 | 2000 |
|---|
| 17 |       | Ravi B. Boppana,
Babu O. Narayanan:
Perfect-Information Leader Election with Optimal Resilience.
SIAM J. Comput. 29(4): 1304-1320 (2000) |
| 1997 |
|---|
| 16 |  | Ravi 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 |
|---|
| 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 |
