Efficient Testing of Large Graphs Noga AlonEldar FischerMario Szegedy Original Paper Pages: 451 - 476
Biased Positional Games for Which Random Strategies are Nearly Optimal Małgorzata BednarskaTomasz Łuczak Original Paper Pages: 477 - 488
On Cayley Graphs on the Symmetric Group Generated by Tranpositions Joel Friedman Original Paper Pages: 505 - 519
On the Number of Edges in Colour-Critical Graphs and Hypergraphs A. V. KostochkaM. Stiebitz Original Paper Pages: 521 - 530
Hedetniemi's Conjecture and the Retracts of a Product of Graphs Benoit LaroseClaude Tardif Original Paper Pages: 531 - 544
A Deterministic Strongly Polynomial Algorithm for Matrix Scaling and Approximate Permanents Nathan LinialAlex SamorodnitskyAvi Wigderson Original Paper Pages: 545 - 568
Total Dual Integrality of Matching Forest Constraints Alexander Schrijver Original Paper Pages: 575 - 588