@article{Babai/86a,
AUTHOR = {Babai, L.},
TITLE = {On Lov{\'a}sz' lattice reduction and the nearest lattice point problem},
JOURNAL = {Combinatorica},
VOLUME = {6},
NUMBER = {1},
PAGES = {1-14},
YEAR = {1986},
}
@article{Bender-Richmond-Robinson-Wormald/86,
AUTHOR = {Bender, E.A. and Richmond, L.B. and Robinson, R.W. and Wormald, N.C.},
TITLE = {The asymptotic number of acyclic digraphs I},
JOURNAL = {Combinatorica},
VOLUME = {6},
NUMBER = {1},
PAGES = {15-22},
YEAR = {1986},
}
@article{Blidia/86,
AUTHOR = {Blidia, M.},
TITLE = {A parity digraph has a kernel},
JOURNAL = {Combinatorica},
VOLUME = {6},
NUMBER = {1},
PAGES = {23-28},
YEAR = {1986},
}
@article{Faigle-Sands/86,
AUTHOR = {Faigle, U. and Sands, B.},
TITLE = {A size-width inequality for distributive lattices},
JOURNAL = {Combinatorica},
VOLUME = {6},
NUMBER = {1},
PAGES = {29-34},
YEAR = {1986},
}
@article{Karp-Upfal-Wigderson/86,
AUTHOR = {Karp, R.M. and Upfal, E. and Wigderson, A.},
TITLE = {Constructing a perfect matching is in random NC},
JOURNAL = {Combinatorica},
VOLUME = {6},
NUMBER = {1},
PAGES = {35-48},
YEAR = {1986},
}
@article{Linial/86,
AUTHOR = {Linial, N.},
TITLE = {Legal coloring of graphs},
JOURNAL = {Combinatorica},
VOLUME = {6},
NUMBER = {1},
PAGES = {49-54},
YEAR = {1986},
}
@article{Spencer/86,
AUTHOR = {Spencer, J.},
TITLE = {Balancing vectors in the max norm},
JOURNAL = {Combinatorica},
VOLUME = {6},
NUMBER = {1},
PAGES = {55-66},
YEAR = {1986},
}
@article{Szegedy/86,
AUTHOR = {Szegedy, M.},
TITLE = {The solution of Graham's greatest common divisor problem},
JOURNAL = {Combinatorica},
VOLUME = {6},
NUMBER = {1},
PAGES = {67-72},
YEAR = {1986},
}
@article{Tomescu/86,
AUTHOR = {Tomescu, I.},
TITLE = {On the number of paths and cycles for almost all graphs and digraphs},
JOURNAL = {Combinatorica},
VOLUME = {6},
NUMBER = {1},
PAGES = {73-79},
YEAR = {1986},
}
@article{Alon/86b,
AUTHOR = {Alon, N.},
TITLE = {Eigenvalues and expanders},
JOURNAL = {Combinatorica},
VOLUME = {6},
NUMBER = {2},
PAGES = {83-96},
YEAR = {1986},
}
@article{Blum/86a,
AUTHOR = {Blum, M.},
TITLE = {Independent unbiased coin flips from a correlated biased source--a finite state Markov chain},
JOURNAL = {Combinatorica},
VOLUME = {6},
NUMBER = {2},
PAGES = {97-108},
YEAR = {1986},
}
@article{Gabow-Galil-Spencer-Tarjan/86,
AUTHOR = {Gabow, H.N. and Galil, Z. and Spencer, T. and Tarjan, R.E.},
TITLE = {Efficient algorithms for finding minimum spanning trees in undirected and directed graphs},
JOURNAL = {Combinatorica},
VOLUME = {6},
NUMBER = {2},
PAGES = {109-122},
YEAR = {1986},
}
@article{Gabow-Stallmann/86,
AUTHOR = {Gabow, H.N. and Stallmann, M.},
TITLE = {An augmenting path algorithm for linear matroid parity},
JOURNAL = {Combinatorica},
VOLUME = {6},
NUMBER = {2},
PAGES = {123-150},
YEAR = {1986},
}
@article{Hart-Sharir/86a,
AUTHOR = {Hart, S. and Sharir, M.},
TITLE = {Nonlinearity of Davenport-Schinzel sequences and of generalized path compression schemes},
JOURNAL = {Combinatorica},
VOLUME = {6},
NUMBER = {2},
PAGES = {151-178},
YEAR = {1986},
}
@article{Shor/86,
AUTHOR = {Shor, P.W.},
TITLE = {The average-case analysis of some on-line algorithms for bin packing},
JOURNAL = {Combinatorica},
VOLUME = {6},
NUMBER = {2},
PAGES = {179-200},
YEAR = {1986},
}
@article{Alon/86c,
AUTHOR = {Alon, N.},
TITLE = {Covering graphs by the minimum number of equivalence relations},
JOURNAL = {Combinatorica},
VOLUME = {6},
NUMBER = {3},
PAGES = {201-206},
YEAR = {1986},
}
@article{Alon/86d,
AUTHOR = {Alon, N.},
TITLE = {Eigenvalues, geometric expanders, sorting in rounds, and Ramsey theory},
JOURNAL = {Combinatorica},
VOLUME = {6},
NUMBER = {3},
PAGES = {207-220},
YEAR = {1986},
}
@article{Barany-Edmonds-Wolsey/86,
AUTHOR = {B{\'a}r{\'a}ny, I. and Edmonds, J. and Wolsey, L.A.},
TITLE = {Packing and covering a tree by subtrees},
JOURNAL = {Combinatorica},
VOLUME = {6},
NUMBER = {3},
PAGES = {221-234},
YEAR = {1986},
}
@article{Berger-Felzenbaum-Fraenkel/86,
AUTHOR = {Berger, M.A. and Felzenbaum, A. and Fraenkel, A.S.},
TITLE = {A non-analytic proof of the Newman-Zn{\'a}m result for disjoint covering systems},
JOURNAL = {Combinatorica},
VOLUME = {6},
NUMBER = {3},
PAGES = {235-244},
YEAR = {1986},
}
@article{Bodendiek-Wagner/86,
AUTHOR = {Bodendiek, R. and Wagner, K.},
TITLE = {A characterization of the minimalbasis of the torus},
JOURNAL = {Combinatorica},
VOLUME = {6},
NUMBER = {3},
PAGES = {245-260},
YEAR = {1986},
}
@article{Boros-Szonyi/86,
AUTHOR = {Boros, E. and Sz{\"o}nyi, T.},
TITLE = {On the sharpness of a theorem of B. Segre},
JOURNAL = {Combinatorica},
VOLUME = {6},
NUMBER = {3},
PAGES = {261-268},
YEAR = {1986},
}
@article{Egawa-Enomoto-Saito/86a,
AUTHOR = {Egawa, Y. and Enomoto, H. and Saito, A.},
TITLE = {Contractible edges in triangle-free graphs},
JOURNAL = {Combinatorica},
VOLUME = {6},
NUMBER = {3},
PAGES = {269-274},
YEAR = {1986},
}
@article{Elia/86,
AUTHOR = {Elia, M.},
TITLE = {On the non-existence of Barker sequences},
JOURNAL = {Combinatorica},
VOLUME = {6},
NUMBER = {3},
PAGES = {275-278},
YEAR = {1986},
}
@article{Frankl/86,
AUTHOR = {Frankl, P.},
TITLE = {Orthogonal vectors in the $n$-dimensional cube and codes with missing distances},
JOURNAL = {Combinatorica},
VOLUME = {6},
NUMBER = {3},
PAGES = {279-286},
YEAR = {1986},
}
@article{Andreae/86,
AUTHOR = {Andreae, T.},
TITLE = {On well-quasi-ordering finite graphs by immersion},
JOURNAL = {Combinatorica},
VOLUME = {6},
NUMBER = {4},
PAGES = {287-298},
YEAR = {1986},
}
@article{Bachem-Kern/86,
AUTHOR = {Bachem, A. and Kern, W.},
TITLE = {Adjoints of oriented matroids},
JOURNAL = {Combinatorica},
VOLUME = {6},
NUMBER = {4},
PAGES = {299-308},
YEAR = {1986},
}
@article{de_Caen-Erdos-Pullmann-Wormald/86,
AUTHOR = {de Caen, D. and Erd{\H{o}}s, P. and Pullmann, N.J. and Wormald, N.C.},
TITLE = {Extremal clique coverings of complementary graphs},
JOURNAL = {Combinatorica},
VOLUME = {6},
NUMBER = {4},
PAGES = {309-314},
YEAR = {1986},
}
@article{Coullard/86,
AUTHOR = {Coullard, C.R.},
TITLE = {Counterexamples to conjectures on 4-connected matroids},
JOURNAL = {Combinatorica},
VOLUME = {6},
NUMBER = {4},
PAGES = {315-320},
YEAR = {1986},
}
@article{Dow/86,
AUTHOR = {Dow, S.},
TITLE = {A completion problem for finite affine planes},
JOURNAL = {Combinatorica},
VOLUME = {6},
NUMBER = {4},
PAGES = {321-326},
YEAR = {1986},
}
@article{Faudree-Schelp-Sos/86,
AUTHOR = {Faudree, R.J. and Schelp, R.H. and S{\'o}s, V.T.},
TITLE = {Some intersection theorems on two-valued functions},
JOURNAL = {Combinatorica},
VOLUME = {6},
NUMBER = {4},
PAGES = {327-334},
YEAR = {1986},
}
@article{Frankl-Furedi/86a,
AUTHOR = {Frankl, P. and F{\"u}redi, Z.},
TITLE = {Finite projective spaces and intersecting hypergraphs},
JOURNAL = {Combinatorica},
VOLUME = {6},
NUMBER = {4},
PAGES = {335-354},
YEAR = {1986},
}
@article{Furedi-Griggs/86,
AUTHOR = {F{\"u}redi, Z. and Griggs, J.R.},
TITLE = {Families of finite sets with minimum shadows},
JOURNAL = {Combinatorica},
VOLUME = {6},
NUMBER = {4},
PAGES = {355-364},
YEAR = {1986},
}
@article{Gerards-Schrijver/86,
AUTHOR = {Gerards, A.M.H. and Schrijver, A.},
TITLE = {Matrices with the Edmonds-Johnson property},
JOURNAL = {Combinatorica},
VOLUME = {6},
NUMBER = {4},
PAGES = {365-380},
YEAR = {1986},
}
@article{Hsu/86,
AUTHOR = {Hsu, W.-L.},
TITLE = {Coloring planar perfect graphs by decomposition},
JOURNAL = {Combinatorica},
VOLUME = {6},
NUMBER = {4},
PAGES = {381-386},
YEAR = {1986},
}
@article{Karloff/86,
AUTHOR = {Karloff, H.J.},
TITLE = {A Las Vegas RNC algorithm for maximum matching},
JOURNAL = {Combinatorica},
VOLUME = {6},
NUMBER = {4},
PAGES = {387-392},
YEAR = {1986},
}
@article{Pyber/86a,
AUTHOR = {Pyber, L.},
TITLE = {Clique covering of graphs},
JOURNAL = {Combinatorica},
VOLUME = {6},
NUMBER = {4},
PAGES = {393-398},
YEAR = {1986},
}