Random Structures & Algorithms

Copyright © 2012 Wiley Periodicals, Inc., A Wiley Company

Cover image for Random Structures & Algorithms

January 1995

Volume 6, Issue 1

Pages fmi–fmi, 1–119

  1. Masthead

    1. Top of page
    2. Masthead
    3. Articles
    1. Masthead (page fmi)

      Article first published online: 11 OCT 2006 | DOI: 10.1002/rsa.3240060101

  2. Articles

    1. Top of page
    2. Masthead
    3. Articles
    1. On the genus of a random graph (pages 1–12)

      Vojtěch Rödl and Robin Thomas

      Article first published online: 11 OCT 2006 | DOI: 10.1002/rsa.3240060102

    2. Disjoint systems (pages 13–20)

      Noga Alon and Benny Sudakov

      Article first published online: 11 OCT 2006 | DOI: 10.1002/rsa.3240060103

    3. Random I-colorable graphs (pages 21–37)

      Hans Jürgen Prömel and Angelika Steger

      Article first published online: 11 OCT 2006 | DOI: 10.1002/rsa.3240060104

    4. Constructions of permutation arrays for certain scheduling cost measures (pages 39–50)

      Joseph Naor and Ron M. Roth

      Article first published online: 11 OCT 2006 | DOI: 10.1002/rsa.3240060105

    5. A tight upper bound on the cover time for random walks on graphs (pages 51–54)

      Uriel Feige

      Article first published online: 11 OCT 2006 | DOI: 10.1002/rsa.3240060106

    6. Randomized greedy matching. II (pages 55–73)

      Jonathan Aronson, Martin Dyer, Alan Frieze and Stephen Suen

      Article first published online: 11 OCT 2006 | DOI: 10.1002/rsa.3240060107

    7. On the Monte carlo boolean decision tree complexity of read-once formulae (pages 75–87)

      Miklos Santha

      Article first published online: 11 OCT 2006 | DOI: 10.1002/rsa.3240060108

    8. Large antichains in the partition lattice (pages 89–104)

      E. R. Canfield and L. H. Harper

      Article first published online: 11 OCT 2006 | DOI: 10.1002/rsa.3240060109

    9. A passage time for greedy-coloring cycles (pages 105–111)

      J. Preater

      Article first published online: 11 OCT 2006 | DOI: 10.1002/rsa.3240060110

    10. Fractional products of sets (pages 113–119)

      Ron Blei, Yuval Peres and James Schmerl

      Article first published online: 11 OCT 2006 | DOI: 10.1002/rsa.3240060111

SEARCH

SEARCH BY CITATION