𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Data analysis of asymmetric structures

✍ Scribed by Jay Verkuilen


Book ID
106573838
Publisher
Springer
Year
2006
Tongue
English
Weight
79 KB
Volume
71
Category
Article
ISSN
0033-3123

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