Journal: Combinatorica

Volume 6, Issue 1

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