Random Structures and Algorithms, Volume 33

Volume 33, Number 1, August 2008

• Anders Johansson, Jeff Kahn, Van H. Vu:
  Factors in random graphs. 1-28
  Electronic Edition (link) BibTeX
• Mark Huber:
  Perfect simulation with exponential tails on the running time. 29-43
  Electronic Edition (link) BibTeX
• Shirley Halevy, Eyal Kushilevitz:
  Testing monotonicity over graph products. 44-67
  Electronic Edition (link) BibTeX
• Nikolaos Fountoulakis, Bruce A. Reed:
  The evolution of the mixing rate of a simple random walk on the giant component of a random graph. 68-86
  Electronic Edition (link) BibTeX
• Noga Alon, Uri Stav:
  What is the furthest graph from a hereditary property? 87-104
  Electronic Edition (link) BibTeX
• Jennie C. Hansen, Jerzy Jaworski:
  Random mappings with exchangeable in-degrees. 105-126
  Electronic Edition (link) BibTeX

Volume 33, Number 2, September 2008

• Nikolaos Fountoulakis, Daniela Kühn, Deryk Osthus:
  The order of the largest complete minor in a random graph. 127-141
  Electronic Edition (link) BibTeX
• Jirí Matousek:
  On variants of the Johnson-Lindenstrauss lemma. 142-156
  Electronic Edition (link) BibTeX
• Ronen Shaltiel:
  How to get more mileage from randomness extractors. 157-186
  Electronic Edition (link) BibTeX
• Adam Kirsch, Michael Mitzenmacher:
  Less hashing, same performance: Building a better Bloom filter. 187-218
  Electronic Edition (link) BibTeX
• Predrag R. Jelenkovic, Ana Radovanovic:
  The persistent-access-caching algorithm. 219-251
  Electronic Edition (link) BibTeX
• Jirí Cerný, Véronique Gayrard:
  Hitting time of large subsets of the hypercube. 252-267
  Electronic Edition (link) BibTeX

Volume 33, Number 3, October 2008

• Kevin P. Costello, Van H. Vu:
  The rank of random graphs. 269-285
  Electronic Edition (link) BibTeX
• Nicholas J. Cavenagh, Catherine S. Greenhill, Ian M. Wanless:
  The cycle structure of two rows in a random Latin square. 286-309
  Electronic Edition (link) BibTeX
• Hamed Hatami, Michael Molloy:
  Sharp thresholds for constraint satisfaction problems and homomorphisms. 310-332
  Electronic Edition (link) BibTeX
• Mary Cryan, Martin E. Dyer, Haiko Müller, Leen Stougie:
  Random walks on the vertices of transportation polytopes with constant number of sources. 333-355
  Electronic Edition (link) BibTeX
• David Galvin:
  Sampling independent sets in the discrete torus. 356-376
  Electronic Edition (link) BibTeX
• Federico Camia:
  Universality in two-dimensional enhancement percolation. 377-408
  Electronic Edition (link) BibTeX

Volume 33, Number 4, December 2008

• Benny Sudakov, Van H. Vu:
  Local resilience of graphs. 409-433
  Electronic Edition (link) BibTeX
• Enrica Duchi, Gilles Schaeffer:
  A combinatorial approach to jumping particles: The parallel TASEP. 434-451
  Electronic Edition (link) BibTeX
• Antar Bandyopadhyay, David Gamarnik:
  Counting without sampling: Asymptotics of the log-partition function for certain statistical physics models. 452-479
  Electronic Edition (link) BibTeX
• Éva Czabarka, Ondrej Sýkora, László A. Székely, Imrich Vrto:
  Biplanar crossing numbers. II. Comparing crossing numbers and biplanar crossing numbers using the probabilistic method. 480-496
  Electronic Edition (link) BibTeX
• Lars Engebretsen, Jonas Holmerin:
  More efficient queries in PCPs for NP and improved approximation hardness of maximum CSP. 497-514
  Electronic Edition (link) BibTeX
• Charles Bordenave:
  Eigenvalues of Euclidean random matrices. 515-532
  Electronic Edition (link) BibTeX
• Simi Haber, Michael Krivelevich:
  Corrigendum: On fractional K-factors of random graphs. 533-535
  Electronic Edition (link) BibTeX

• Fan Chung, Ron Graham:
  Erratum: Quasi-random graphs with given degree sequences. 536
  Electronic Edition (link) BibTeX