Lower bounds on communication complexity
Information and Computation
On different modes of communication
STOC '88 Proceedings of the twentieth annual ACM symposium on Theory of computing
Rounds in communication complexity revisited
SIAM Journal on Computing
Journal of Computer and System Sciences
Nondeterministic communication with a limited number of advice bits
STOC '96 Proceedings of the twenty-eighth annual ACM symposium on Theory of computing
Some Bounds on Multiparty Communication Complexity of Pointer Jumping
STACS '96 Proceedings of the 13th Annual Symposium on Theoretical Aspects of Computer Science
Martingales and Locality in Distributed Computing
Proceedings of the 18th Conference on Foundations of Software Technology and Theoretical Computer Science
Lower Bounds for Computation with Limited Nondeterminism
COCO '98 Proceedings of the Thirteenth Annual IEEE Conference on Computational Complexity
On quantum and probabilistic communication: Las Vegas and one-way protocols
STOC '00 Proceedings of the thirty-second annual ACM symposium on Theory of computing
Interaction in quantum communication and the complexity of set disjointness
STOC '01 Proceedings of the thirty-third annual ACM symposium on Theory of computing
| Hi-index | 0.00 |