Rounds in communication complexity revisited (1993)
Cached
Download Links
- [www.math.ias.edu]
- [www.cs.huji.ac.il]
- [www.math.ias.edu]
- DBLP
Other Repositories/Bibliography
by
Noam Nisan
| Venue: | SIAM Journal on Computing |
| Citations: | 56 - 7 self |
BibTeX
@ARTICLE{Nisan93roundsin,
author = {Noam Nisan},
title = {Rounds in communication complexity revisited},
journal = {SIAM Journal on Computing},
year = {1993},
volume = {22},
pages = {211--219}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
We also study the three party communication model, and exhibit an exponential gap in 3-round protocols that differ in the starting player.
