dblp.uni-trier.dewww.uni-trier.de

Ravi B. Boppana

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2000
17 Ravi B. Boppana, Babu O. Narayanan: Perfect-Information Leader Election with Optimal Resilience. SIAM J. Comput. 29(4): 1304-1320 (2000)
1997
16EERavi B. Boppana: The Average Sensitivity of Bounded-Depth Circuits. Inf. Process. Lett. 63(5): 257-261 (1997)
1994
15 Ravi B. Boppana: The Decision-Tree Complexity of Element Distinctness. Inf. Process. Lett. 52(6): 329-331 (1994)
1993
14EERavi 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

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

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)