Volume 18, Number 1, January 2001
: Compound Poisson approximations of subgraph counts in random graphs.
Alan M. Frieze
: Hamilton cycles in the union of random permutations.
: The union of two random permutations does not have a directed Hamilton cycle.
Volume 18, Number 2, March 2001
: Very rapidly mixing Markov chains for 2-colorings and for independent sets in a graph with maximum degree 4.
Robert T. Smythe
: The Boyer-Moore-Horspool heuristic with Markovian input.
Volume 18, Number 3, May 2001
Volume 18, Number 4, July 2001