Author of the publication

Two-Prover One-Round Proof Systems: Their Power and Their Problems (Extended Abstract)

, and . STOC, page 733-744. ACM, (1992)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

 

Other publications of authors with the same name

Vertex Packing Algorithms.. ICALP, volume 194 of Lecture Notes in Computer Science, page 1-14. Springer, (1985)Linear Decision Trees: Volume Estimates and Topological Bounds, , and . STOC, page 170-177. ACM, (1992)Semi-matchings for Bipartite Graphs and Load Balancing., , , and . WADS, volume 2748 of Lecture Notes in Computer Science, page 294-308. Springer, (2003)Lifting Markov Chains to Speed up Mixing., , and . STOC, page 275-281. ACM, (1999)Critical Facets of the Stable Set Polytope., and . Combinatorica, 21 (1): 61-88 (2001)On integer points in polyhedra: a lower bound., , and . Combinatorica, 12 (2): 135-142 (1992)Large Networks and Graph Limits.. Colloquium Publications American Mathematical Society, (2012)Computational results of an O∗(n4) volume algorithm., and . Eur. J. Oper. Res., 216 (1): 152-161 (2012)Approximating Clique is Almost NP-Complete (Preliminary Version), , , , and . Proc. 32th FOCS, page 2--12. (1991)Approximating Min Sum Set Cover., , and . Algorithmica, 40 (4): 219-234 (2004)