Peter G. Kimmel

Publication Activity (10 Years)

Years Active: 1995-2003
Publications (10 Years): 0

Publications

László Babai, Anna Gál, Peter G. Kimmel, Satyanarayana V. Lokam
Communication Complexity of Simultaneous Messages. SIAM J. Comput. 33 (1) (2003)
László Babai, Thomas P. Hayes, Peter G. Kimmel
The Cost of the Missing Bit: Communication Complexity with Help. Comb. 21 (4) (2001)
Lance Fortnow, Peter G. Kimmel
Beating a Finite Automaton in the Big Match. TARK (1998)
László Babai, Thomas P. Hayes, Peter G. Kimmel
The Cost of the Missing Bit: Communication Complexity with Help. STOC (1998)
László Babai, Peter G. Kimmel
Randomized Simultaneous Messages: Solution of a Problem of Yao in Communication Complexity. Computational Complexity Conference (1997)
László Babai, Peter G. Kimmel, Satyanarayana V. Lokam
Simultaneous Messages vs. Communication. STACS (1995)