Journal: Combinatorica

Volume 7, Issue 4

315 -- 326Richard Anderson. A Parallel algorithm for the maximal path problem
327 -- 341Béla Bollobás, Trevor I. Fenner, Alan M. Frieze. An algorithm for finding Hamilton cycles in a random graph
343 -- 355Shuji Jimbo, Akira Maruoka. Expanders obtained from affine transformations
357 -- 363Leonid A. Levin. One-way functions and pseudorandom generators
365 -- 374Prabhakar Raghavan, Clark D. Thompson. Randomized rounding: a technique for provably good algorithms and algorithmic proofs
375 -- 392Umesh V. Vazirani. Strong communication complexity or generating quasirandom sequences form two communicating semi-random sources

Volume 7, Issue 3

215 -- 219H. L. Abbott, A. Liu. On a problem of P. Erdös concerning Property K
221 -- 230Marshall W. Bern, Maria M. Klawe, Alice Wong. Bounds on the convex label number of trees
231 -- 242Robert E. Bixby, Collette R. Coullard. Finding a small 3-connected minor maintaining a fixed minor and a fixed element
243 -- 254André Bouchet. Reducing prime graphs and recognizing circle graphs
255 -- 263P. Feofiloff, D. H. Younger. Directed cut transversal packing for source-sink connected graphs
265 -- 274Alan M. Frieze, B. Jackson. Large holes in sparse random graphs
275 -- 284David W. Matula. Expose-and-merge exploration and the chromatic number of random graph
285 -- 289John E. Olson. A problem of Erdös on Abelian groups
291 -- 301Sharad S. Sane, Mohan S. Shrikhande. Quasi-symmetric 2, 3. 4-designs
303 -- 312Michael Stiebitz. Subgraphs of color-critical graphs

Volume 7, Issue 2

151 -- 160Noga Alon, Daniel J. Kleitman, Carl Pomerance, Michael E. Saks, Paul D. Seymour. The smallets n-uniform hypergraph with positive discrepancy
161 -- 169Imre Bárány. An extension of the Erdös - Szekeres theorem on large angles
171 -- 191Thang Nguyen Bui, Soma Chaudhuri, Frank Thomson Leighton, Michael Sipser. Graph bisection algorithms with good average case behavior
193 -- 204Heinz Gröflin. On switching path polyhedra
205 -- 214Mikio Kano. Maximum and k-th maximal spanning trees of a weighted graph

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