2003 |
6 | EE | László Babai,
Anna Gál,
Peter G. Kimmel,
Satyanarayana V. Lokam:
Communication Complexity of Simultaneous Messages.
SIAM J. Comput. 33(1): 137-166 (2003) |
2001 |
5 | EE | László Babai,
Thomas P. Hayes,
Peter G. Kimmel:
The Cost of the Missing Bit: Communication Complexity with Help.
Combinatorica 21(4): 455-488 (2001) |
1998 |
4 | EE | László Babai,
Thomas P. Hayes,
Peter G. Kimmel:
The Cost of the Missing Bit: Communication Complexity with Help.
STOC 1998: 673-682 |
3 | | Lance Fortnow,
Peter G. Kimmel:
Beating a Finite Automaton in the Big Match.
TARK 1998: 225-234 |
1997 |
2 | EE | László Babai,
Peter G. Kimmel:
Randomized Simultaneous Messages: Solution of a Problem of Yao in Communication Complexity.
IEEE Conference on Computational Complexity 1997: 239-246 |
1995 |
1 | | László Babai,
Peter G. Kimmel,
Satyanarayana V. Lokam:
Simultaneous Messages vs. Communication.
STACS 1995: 361-372 |