Journal: Combinatorica

Volume 7, Issue 1

1 -- 22Noga Alon, Ravi B. Boppana. The monotone circuit complexity of Boolean functions
23 -- 34Anders Björner, Peter Frankl, Richard P. Stanley. The number of faces of balanced Cohen-Macaulay complexes and a generalized Macaulay theorem
35 -- 38Béla Bollobás, Andrew Thomason. Threshold functions
39 -- 48Andreas W. M. Dress, László Lovász. On some combinatorial properties of algebraic matroids
49 -- 65András Frank, Éva Tardos. An application of simultaneous Diophantine approximation in combinatorial optimization
67 -- 70Peter Frankl. On a pursuit game on Cazley graphs
71 -- 76Joel Friedman, Nicholas Pippenger. Expanding graphs contain all small trees
77 -- 85J. I. Hall. A local characterization of the Johnson scheme
87 -- 99Eugene M. Luks. Computing the composition factors of a permutation group in polynomial time
101 -- 104Ketan Mulmuley. A fast parallel algorithm to compute the rank of a matrix over an arbitrary field
105 -- 113Ketan Mulmuley, Umesh V. Vazirani, Vijay V. Vazirani. Matching is as easy as matrix inversion
115 -- 119Hans Jürgen Prömel, B. L. Rothschild. A canonical restricted version of van der Waerden s theorem
121 -- 129Eli Shamir, Joel Spencer. Sharp concentration of the chromatic number on random graphs G::n, p::
131 -- 143Micha Sharir. Almost linear upper bounds on the length of general Davenport-Schinzel sequences
145 -- 150Carsten Thomassen. On digraphs with no two disjoint directed cycles