Theory Publications of Bala Kalyanasundaram
Selected Publications of Bala (in Complexity Theory)
The Communication Complexity of Enumeration, Elimination and Selection
, (with Ambainis, Bhurman, Gasarch, and Torenvliet) , Structures 2000. (also to appear in JCSS, special issue for Structures 2000)
On the Power of White Pebbles
, (with Schnitger), STOC 1988, (also appeared in Combinatorica, 11(2), 1991.
Rounds versus Time for the Two Person Pebble Game
, (with Schnitger), STACS 1989 (also appeared in Information and Computation, 88(1), 1990)
The Probabilistic Communication Complexity of Set-Intersection
. (with Schnitger), Structures 1987 (also appeared in SIAM Journal on Discrete Mathematics 5(4), 1992.
Many of the published articles are copyrighted. Please follow the rules.