๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Set reconciliation with nearly optimal communication complexity

โœ Scribed by Minsky, Y.; Trachtenberg, A.; Zippel, R.


Book ID
114637293
Publisher
IEEE
Year
2003
Tongue
English
Weight
295 KB
Volume
49
Category
Article
ISSN
0018-9448

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


Still another rank determination of set
โœ U. Tamm ๐Ÿ“‚ Article ๐Ÿ“… 1994 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 415 KB

The set-intersection function gives the cardinality of the intersection of two sets. In order to obtain a lower bound for the communication complexity of this function, the rank of the corresponding characteristic function-value matrices was calculated in [l] and [Z]. In this note, the rank of these