Next: Articles in Refereed Conferences
Up: Articles in Refereed Journals
Previous: Articles in Refereed Journals
- Lower bounds on the Deterministic
and Quantum Communication Complexity
of
.
(with A. Ambainis, A. Srinivasan, A. Utis)
- The Multiparty Communication Complexity of Exact-
revisited.
(with Richard Beigel and James Glenn).
- The Complexity of Learning SUBSEQ(A).
(with Steven Fenner).
- The Complexity of Finding SUBSEQ(A).
(with Steven Fenner and Brian Postow).
William Gasarch
2007-02-12