Zur Seitenansicht

Titelaufnahme

  • Titel
    Communication complexity in lattices
  • Verfasser
    Ahlswede, Rudolf ; Cai, Ning ; Tamm, Ulrich
  • Enthalten in
    Applied Mathematics Letters, Jg. 6 H. 6, S. 53-58
  • Erschienen
    1993
  • Sprache
    Deutsch
  • Dokumenttyp
    Aufsatz in einer Zeitschrift
  • ISSN
    0893-9659
  • URN
    urn:nbn:de:0070-pub-17805211 
  • DOI
    10.1016/0893-9659(93)90078-2 
Zugriffsbeschränkung
  •  Das Dokument ist frei verfügbar
Links
  • Social Media
     
    Share
  • Nachweis
    Kein Nachweis verfügbar
  • IIIF
Dateien
Klassifikation
Abstract

  • The communcation complexity of functions defined in lattices is bounded from above and below, hereby generalizing former results of Lovasz [1] and Ahlswede and Cai [2]. Especially in geometric lattices, upper and lower bound often differ by at most one bit.

Statistik
  • Das PDF-Dokument wurde 4 mal heruntergeladen.