External Links

    Journal: Random Struct. Algorithms

    Volume 16, Issue 1

    1 -- 3Michal Karonski, Joel Spencer. Ten Years!
    4 -- 32Jaikumar Radhakrishnan, Aravind Srinivasan. Improved bounds and algorithms for hypergraph 2-coloring
    33 -- 46Colin Cooper, Alan M. Frieze, Kurt Mehlhorn, Volker Priebe. Average-case complexity of shortest-paths problems in the vertex-potential model
    47 -- 57Zhicheng Gao, Brendan D. McKay, Xiaoji Wang. Asymptotic enumeration of tournaments with a given score sequence containing a specified digraph
    58 -- 84Peter Winkler. Dependent percolation and colliding random walks
    85 -- 113David Bruce Wilson. How to couple from the past using a read-once source of randomness
    runs on