Journal: Combinatorica

Volume 20, Issue 4

451 -- 476Noga Alon, Eldar Fischer, Michael Krivelevich, Mario Szegedy. Efficient Testing of Large Graphs
477 -- 488Malgorzata Bednarska, Tomasz Luczak. Biased Positional Games for Which Random Strategies are Nearly Optimal
489 -- 504Robin Forman. Morse Theory and Evasiveness
505 -- 519Joel Friedman. On Cayley Graphs on the Symmetric Group Generated by Tranpositions
521 -- 530Alexandr V. Kostochka, Michael Stiebitz. On the Number of Edges in Colour-Critical Graphs and Hypergraphs
531 -- 544Benoit Larose, Claude Tardif. Hedetniemi s Conjecture and the Retracts of a Product of Graphs
545 -- 568Nathan Linial, Alex Samorodnitsky, Avi Wigderson. A Deterministic Strongly Polynomial Algorithm for Matrix Scaling and Approximate Permanents
569 -- 573Lajos Rónyai. On a Conjecture of Kemnitz
575 -- 588Alexander Schrijver. Total Dual Integrality of Matching Forest Constraints
589 -- 596Géza Tóth. Finding Convex Sets in Convex Position