External Links

    Journal: Random Struct. Algorithms

    Volume 12, Issue 4

    313 -- 334Yuval Rabani, Yuri Rabinovich, Alistair Sinclair. A computational view of population genetics
    335 -- 350Joel Friedman, Antoine Joux, Yuval Roichman, Jacques Stern, Jean-Pierre Tillich. The action of a few permutations on r-tuples is quickly transitive
    351 -- 360Wojciech Banaszczyk. Balancing vectors and Gaussian measures of n-dimensional convex bodies
    361 -- 380Nicholas Pippenger. Random interval graphs
    381 -- 403Michael Krivelevich, Benny Sudakov. The chromatic numbers of random hypergraphs
    405 -- 0Amram Meir, John W. Moon. Addendum to On the log-product of the subtree-sizes of random trees

    Volume 12, Issue 3

    213 -- 235Russ Bubley, Martin E. Dyer, Mark Jerrum. An elementary analysis of a procedure for sampling points in a convex body
    237 -- 251Raphael Yuster. Tree decomposition of graphs
    253 -- 269Lefteris M. Kirousis, Evangelos Kranakis, Danny Krizanc, Yannis C. Stamatiou. Approximating the unsatisfiability threshold of random formulas
    271 -- 295Luc Devroye, Amar Goudjil. A study of random Weyl trees
    297 -- 312János Komlós, Gábor N. Sárközy, Endre Szemerédi. An algorithmic version of the blow-up lemma

    Volume 12, Issue 2

    111 -- 177Jonathan Aronson, Alan M. Frieze, Boris Pittel. Maximum matchings in sparse random graphs: Karp-Sipser revisited
    179 -- 196David Aldous. Emergence of the giant component in special Marcus-Lushnikov processes
    197 -- 212Amram Meir, John W. Moon. On the log-product of the subtree-sizes of random trees

    Volume 12, Issue 1

    1 -- 25Béla Bollobás, Oliver Riordan. Colorings generated by monotone properties
    27 -- 50Olle Häggström. Uniform and minimal essential spanning forests on trees
    51 -- 62George S. Lueker. Exponentially small bounds on the expected optimum of the partition and subset sum problems
    63 -- 82Mathew D. Penrose. Random minimal spanning tree and percolation on the N-cube
    83 -- 109Shao C. Fang, Santosh S. Venkatesh. The capacity of majority rule
    runs on