𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Data Analysis of Asymmetric Structures

✍ Scribed by Gérard D'Aubigny


Book ID
111038461
Publisher
John Wiley and Sons
Year
2007
Tongue
English
Weight
486 KB
Volume
170
Category
Article
ISSN
0964-1998

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


On Data Structures and Asymmetric Commun
✍ Peter Bro Miltersen; Noam Nisan; Shmuel Safra; Avi Wigderson 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 424 KB

In this paper we consider two-party communication complexity, the ``asymmetric case'', when the input sizes of the two players differ significantly. Most of previous work on communication complexity only considers the total number of bits sent, but we study trade-offs between the number of bits the