Combinatorica, Volume 6

Volume 6, Number 1, 1986

László Babai: On Lovász' lattice reduction and the nearest lattice point problem. 1-13 BibTeX
Edward A. Bender, L. Bruce Richmond, Robert W. Robinson, Nicholas C. Wormald: The asymptotic number of acyclic diagraphs I. 15-22 BibTeX
Mostafa Blidia: A parity diagraph has a kernel. 23-27 BibTeX
Ulrich Faigle, Bill Sands: A size-width inequality for distributive lattices. 29-33 BibTeX
Richard M. Karp, Eli Upfal, Avi Wigderson: Constructing a perfect matching is in random NC. 35-48 BibTeX
Nathan Linial: Legal coloring of graphs. 49-54 BibTeX
Joel Spencer: Balancing vectors in the max norm. 55-66 BibTeX
Mario Szegedy: The solution of Graham's greatest common divisor problem. 67-71 BibTeX
Ioan Tomescu: On the number of paths and cycles for almost all graphs and digraphs. 73-79 BibTeX

Noga Alon: Eigenvalues and expanders. 83-96 BibTeX
Manuel Blum: Independent unbiased coin flips from a correlated biased source-a finite stae Markov chain. 97-108 BibTeX
Harold N. Gabow, Zvi Galil, Thomas H. Spencer, Robert Endre Tarjan: Efficient algorithms for finding minimum spanning trees in undirected and directed graphs. 109-122 BibTeX
Harold N. Gabow, Matthias F. M. Stallmann: An augmenting path algorithm for linear matroid parity. 123-150 BibTeX
Sergiu Hart, Micha Sharir: Nonlinearity of Davenport - Schinzel sequences and of generalized path compression schemes. 151-178 BibTeX
Peter W. Shor: the average-case analysis of some on-line algorithms for bin packing. 179-200 BibTeX

Noga Alon: Covering graphs by the minimum number of equivalence relations. 201-206 BibTeX
Noga Alon: Eigenvalues, geometric expanders, sorting in rounds, and Ramsey theory. 207-219 BibTeX
Imre Bárány, Jack Edmonds, Laurence A. Wolsey: Packing and covering a tree by subtrees. 221-233 BibTeX
Marc A. Berger, Alexander Felzenbaum, Aviezri S. Fraenkel: A non-analytic proof of the Newman - Znám result for disjoint covering systems. 235-343 BibTeX
R. Bodendiek, Klaus W. Wagner: A characterization of the minimalbasis of the torus. 245-260 BibTeX
Endre Boros, Tamás Szonyi: On the sharpness of a theorem of B. Segre. 261-268 BibTeX
Yoshimi Egawa, Hikoe Enomoto, Akira Saito: Contracible edges in triangle-free graphs. 269-274 BibTeX
Michele Elia: On the non-existence of Barker sequences. 275-278 BibTeX
Peter Frankl: Orthogonal vectors in the n-dimensional cube and codes with missing distances. 279-286 BibTeX

Thomas Andreae: On well-quasi-ordering finite graphs by immersion. 287-298 BibTeX
Achim Bachem, Walter Kern: Adjoints of oriented matroids. 299-308 BibTeX
D. de Caen, Paul Erdös, N. J. Pullmann, Nicholas C. Wormald: Extremal clique coverings of complementary graphs. 309-314 BibTeX
Collette R. Coullard: Counterexamples to conjectures on 4-connected matroids. 315-320 BibTeX
Stephen Downes: A completion problem for finite affine planes. 321-325 BibTeX
Ralph J. Faudree, Richard H. Schelp, Vera T. Sós: Some intersection theorems on two valued functions. 327-333 BibTeX
Peter Frankl, Zoltán Füredi: Finite projective spaces and intersecting hypergraphs. 335-354 BibTeX
Zoltán Füredi, Jerrold R. Griggs: Families of finite sets with minimum shadows. 355-363 BibTeX
A. M. H. Gerards, Alexander Schrijver: Matrices with the Edmonds - Johnson property. 365-379 BibTeX
Wen-Lian Hsu: Coloring planar perfect graphs by decomposition. 381-385 BibTeX
Howard J. Karloff: A Las Vegas RNC algorithm for maximum matching. 387-391 BibTeX
László Pyber: Clique covering of graphs. 393-398 BibTeX