Communication complexity of document exchange

Cormode G, Paterson MS, Sahinalp SC, Vishkin U.
27 September 2000
Proc. of SODA 2000, 197-206
Presented at SODA’2000 (Eleventh Annual ACM-SIAM Symposium on Discrete Algorithms), San Francisco, CA, USA, January 9-11
PDF

Abstract