: On Lovász' lattice reduction and the nearest lattice point problem.
: The solution of Graham's greatest common divisor problem.
: On the number of paths and cycles for almost all graphs and digraphs.
: Independent unbiased coin flips from a correlated biased source-a finite stae Markov chain.
, Micha Sharir
: Nonlinearity of Davenport - Schinzel sequences and of generalized path compression schemes.
Peter W. Shor
: the average-case analysis of some on-line algorithms for bin packing.
: Covering graphs by the minimum number of equivalence relations.
: Eigenvalues, geometric expanders, sorting in rounds, and Ramsey theory.
: On the non-existence of Barker sequences.
: Orthogonal vectors in the n-dimensional cube and codes with missing distances.
: On well-quasi-ordering finite graphs by immersion.
: A completion problem for finite affine planes.
: Coloring planar perfect graphs by decomposition.