Journal: Combinatorica

Volume 15, Issue 1

1 -- 10Charles J. Colbourn, J. Scott Provan, Dirk Vertigan. The Complexity of Computing the Tutte Polynomial on Transversal Matroids
11 -- 29Persi Diaconis, Michael McGrath, Jim Pitman. Riffle Shuffles, Cycles, and Descents
31 -- 42Joel Friedman. Some Graphs with Small Second Eigenvalue
43 -- 65Joel Friedman, Avi Wigderson. On the Second Eigenvalue of Hypergraphs
67 -- 83Alan M. Frieze, Mark Jerrum. An Analysis of a Monte Carlo Algorithm for Estimating the Permanent
85 -- 104Hanno Lefmann, Vojtech Rödl. On Erdös-Rado Numbers
105 -- 110Klaus Metsch. On the Number of Lines in Planar Spaces
111 -- 122Moshe Morgenstern. Natural Bounded Concentrators
123 -- 134Gábor Tardos. Transversals of 2-Intervals, a Topological Approach
135 -- 150Dorothea Wagner, Karsten Weihe. A Linear-Time Algorithm for Edge-Disjoint Paths in Planar Graphs