Ravi Boppana

Ravi Boppana

Massachusetts Institute of Technology - Cambridge / United States
Engineering & Technology / Computer Science
AD Scientific Index ID: 1616868
person_outline Ravi Boppana's MOST POPULAR ARTICLES
1-) Does co-NP have short interactive proofs?RB Boppana, J Hastad, S ZachosInformation Processing Letters 25 (2), 127-132, 19875061987
2-) Approximating maximum independent sets by excluding subgraphsR Boppana, MM HalldórssonBIT Numerical Mathematics 32 (2), 180-196, 19925111992
3-) Eigenvalues and graph bisection: An average-case analysisRB Boppana28th Annual Symposium on Foundations of Computer Science (sfcs 1987), 280-285, 19875111987
4-) The monotone circuit complexity of Boolean functionsN Alon, RB BoppanaCombinatorica 7, 1-22, 19874421987
5-) The complexity of finite functionsRB Boppana, M SipserAlgorithms and complexity, 757-804, 19904391990