Error Reduction by Parallel Repetition—A Negative Result Uriel Feige*Oleg Verbitsky† Original Paper Pages: 461 - 478
Transitive Edge Coloring of Graphs and Dimension of Lattices András Gyárfás* Original Paper Pages: 479 - 496
Almost Sure Convergence of the Minimum Bipartite Matching Functional in Euclidean Space J. H. Boutet de MonvelO. C. Martin Original Paper Pages: 523 - 530
From Membership to Separation, a Simple Construction Jean François Maurras Original Paper Pages: 531 - 536
Convex Embeddings and Bisections of 3-Connected Graphs1 Hiroshi NagamochiTibor JordánToshihide Ibaraki Original Paper Pages: 537 - 554
Read-Once Branching Programs, Rectangular Proofs of the Pigeonhole Principle and the Transversal Calculus Alexander Razborov*Avi Wigderson†Andrew Yao‡ Original Paper Pages: 555 - 574
On the Chromatic Number of Triangle-Free Graphs of Large Minimum Degree Carsten Thomassen Original Paper Pages: 591 - 596