Journal: Random Struct. Algorithms

Volume 1, Issue 1

1 -- 14Donald E. Knuth, Rajeev Motwani, Boris Pittel. Stable Husbands
15 -- 38Svante Janson. A Functional Limit Theorem for Random Graphs with Applications to Subgraph Count Statistics
39 -- 50Neil J. Calkin, Alan M. Frieze. Probabilistic Analysis of a Parallel Algorithm for Finding Maximal Independent Sets
51 -- 72Persi Diaconis, Ronald L. Graham, John A. Morrison. Asymptotic Analysis of a Random Walk on a Hypercube with Many Dimensions
73 -- 94Richard M. Karp. The Transitive Closure of a Random Digraph
95 -- 104Béla Bollobás. Complete Matchings in Random Subgraphs on the Cube
105 -- 124Fan R. K. Chung, Ronald L. Graham. Quasi-Random Hypergraphs