Ravi B. Boppana

	2000
18		Ravi B. Boppana, Babu O. Narayanan: Perfect-Information Leader Election with Optimal Resilience. SIAM J. Comput. 29(4): 1304-1320 (2000)
	1997
17		Ravi B. Boppana: The Average Sensitivity of Bounded-Depth Circuits. Inf. Process. Lett. 63(5): 257-261 (1997)
	1996
16		Ravi B. Boppana, Babu O. Narayanan: The Biased Coin Problem. SIAM J. Discrete Math. 9(1): 29-36 (1996)
	1994
15		Ravi B. Boppana: The Decision-Tree Complexity of Element Distinctness. Inf. Process. Lett. 52(6): 329-331 (1994)
	1993
14		Ravi B. Boppana, Babu O. Narayanan: The biased coin problem. STOC 1993: 252-257
	1992
13		Ravi B. Boppana, Magnús M. Halldórsson: Approximating Maximum Independent Sets by Excluding Subgraphs. BIT 32(2): 180-196 (1992)
	1990
12		Ravi B. Boppana, Magnús M. Halldórsson: Approximating Maximum Independent Sets by Excluding Subgraphs. SWAT 1990: 13-25
11		Ravi B. Boppana, Michael Sipser: The Complexity of Finite Functions. Handbook of Theoretical Computer Science, Volume A: Algorithms and Complexity (A) 1990: 757-804
	1989
10		Ravi B. Boppana: Optimal Separations Between Concurrent-Write Parallel Machines STOC 1989: 320-326
9		Ravi B. Boppana: The Average-Case Parallel Complexity of Sorting. Inf. Process. Lett. 33(3): 145-146 (1989)
	1987
8		Ravi B. Boppana: Eigenvalues and Graph Bisection: An Average-Case Analysis (Extended Abstract) FOCS 1987: 280-285
7		Noga Alon, Ravi B. Boppana: The monotone circuit complexity of Boolean functions. Combinatorica 7(1): 1-22 (1987)
6		Ravi B. Boppana, J. C. Lagarias: One-Way Functions and Circuit Complexity Inf. Comput. 74(3): 226-240 (1987)
5		Ravi B. Boppana, Johan Håstad, Stathis Zachos: Does co-NP Have Short Interactive Proofs? Inf. Process. Lett. 25(2): 127-132 (1987)
	1986
4		Ravi B. Boppana, J. C. Lagarias: One- Way Functions and Circuit Complexity. Structure in Complexity Theory Conference 1986: 51-65
3		Ravi B. Boppana: Threshold Functions and Bounded Depth Monotone Circuits. J. Comput. Syst. Sci. 32(2): 222-229 (1986)
	1985
2		Ravi B. Boppana: Amplification of Probabilistic Boolean Formulas FOCS 1985: 20-29
	1984
1		Ravi B. Boppana: Threshold Functions and Bounded Depth Monotone Circuits STOC 1984: 475-479

Coauthor Index

1	Noga Alon	[7]
2	Magnús M. Halldórsson	[12] [13]
3	Johan Håstad	[5]
4	Jeffrey C. Lagarias (J. C. Lagarias)	[4] [6]
5	Babu O. Narayanan	[14] [16] [18]
6	Michael Sipser	[11]
7	Stathis Zachos	[5]

Colors in the list of coauthors

Last update Sun May 27 04:04:01 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page