Random Structures and Algorithms, Volume 34

Volume 34, Number 1, January 2009

• Imre Z. Ruzsa:
  Sumsets and entropy. 1-10
  Electronic Edition (link) BibTeX
• Xiaomin Chen, János Pach, Mario Szegedy, Gábor Tardos:
  Delaunay graphs of point sets in the plane with respect to axis-parallel rectangles. 11-23
  Electronic Edition (link) BibTeX
• Ronitt Rubinfeld, Rocco A. Servedio:
  Testing monotone high-dimensional distributions. 24-44
  Electronic Edition (link) BibTeX
• Noga Alon, Alexandr V. Kostochka:
  Induced subgraphs with distinct sizes. 45-53
  Electronic Edition (link) BibTeX
• Pu Gao, Nicholas C. Wormald:
  Short cycle distribution in random regular graphs recursively generated by pegging. 54-86
  Electronic Edition (link) BibTeX
• Jennie C. Hansen, Jerzy Jaworski:
  A random mapping with preferential attachment. 87-111
  Electronic Edition (link) BibTeX
• Dan Hefetz, Michael Krivelevich, Milos Stojakovic, Tibor Szabó:
  A sharp threshold for the Hamilton cycle Maker-Breaker game. 112-122
  Electronic Edition (link) BibTeX
• Peter Keevash:
  A hypergraph regularity method for generalized Turán problems. 123-164
  Electronic Edition (link) BibTeX
• Michael Krivelevich, Po-Shen Loh, Benny Sudakov:
  Avoiding small subgraphs in Achlioptas processes. 165-195
  Electronic Edition (link) BibTeX

Volume 34, Number 2, March 2009

• Svante Janson, Malwina J. Luczak:
  A new approach to the giant component problem. 197-216
  Electronic Edition (link) BibTeX
• Christian Borgs, Jennifer T. Chayes, Stephan Mertens, Chandra Nair:
  Proof of the local REM conjecture for number partitioning. I: Constant energy scales. 217-240
  Electronic Edition (link) BibTeX
• Christian Borgs, Jennifer T. Chayes, Stephan Mertens, Chandra Nair:
  Proof of the local REM conjecture for number partitioning. II. Growing energy scales. 241-284
  Electronic Edition (link) BibTeX
• Codina Cotar, Alexander E. Holroyd, David Revelle:
  A percolating hard sphere model. 285-299
  Electronic Edition (link) BibTeX
• Colin Cooper, Alan M. Frieze:
  Corrigendum: The cover time of the giant component of a random graph, Random Structures and Algorithms 32 (2008), 401-439. 300-304
  Electronic Edition (link) BibTeX

Volume 34, Number 3, May 2009

• József Balogh, Béla Bollobás, Miklós Simonovits:
  The typical structure of graphs without given excluded subgraphs. 305-318
  Electronic Edition (link) BibTeX
• Michael Drmota, Alex Iksanov, Martin Moehle, Uwe Roesler:
  A limiting distribution for the number of cuts needed to isolate the root of a random recursive tree. 319-336
  Electronic Edition (link) BibTeX
• Luc Devroye, Gábor Lugosi, GaHyun Park, Wojciech Szpankowski:
  Multiple choice tries and distributed hash tables. 337-367
  Electronic Edition (link) BibTeX
• Nati Linial, Adi Shraibman:
  Lower bounds in communication complexity based on factorization norms. 368-394
  Electronic Edition (link) BibTeX
• Ravi Montenegro:
  The simple random walk and max-degree walk on a directed graph. 395-407
  Electronic Edition (link) BibTeX
• R. Meshulam, N. Wallach:
  Homological connectivity of random k-dimensional complexes. 408-417
  Electronic Edition (link) BibTeX