Random Structures and Algorithms, Volume 31

Volume 31, Number 1, August 2007

• Ubiquitous percolation. 1-2
  Electronic Edition (link) BibTeX
• Béla Bollobás, Svante Janson, Oliver Riordan:
  The phase transition in inhomogeneous random graphs. 3-122
  Electronic Edition (link) BibTeX

Volume 31, Number 2, September 2007

• Noga Alon, Michael R. Capalbo:
  Sparse universal graphs for bounded-degree graphs. 123-133
  Electronic Edition (link) BibTeX
• Fabio Martinelli, Alistair Sinclair, Dror Weitz:
  Fast mixing for independent sets, colorings, and other models on trees. 134-172
  Electronic Edition (link) BibTeX
• Cristopher Moore, Gabriel Istrate, Demetrios D. Demopoulos, Moshe Y. Vardi:
  A continuous-discontinuous second-order transition in the satisfiability of random Horn-SAT formulas. 173-185
  Electronic Edition (link) BibTeX
• Anna Rudas, Bálint Tóth, Benedek Valkó:
  Random trees and general branching processes. 186-202
  Electronic Edition (link) BibTeX
• Alois Panholzer, Helmut Prodinger:
  Level of nodes in increasing trees revisited. 203-226
  Electronic Edition (link) BibTeX
• Michael H. Albert:
  On the length of the longest subsequence avoiding an arbitrary pattern in a random permutation. 227-238
  Electronic Edition (link) BibTeX
• Béla Bollobás, Svante Janson, Oliver Riordan:
  Spread-out percolation in R^d. 239-246
  Electronic Edition (link) BibTeX
• Aaron D. Jaggard:
  An almost-bijective proof of an asymptotic property of partitions. 247-250
  Electronic Edition (link) BibTeX

Volume 31, Number 3, October 2007

• Thomas P. Hayes, Eric Vigoda:
  Variable length path coupling. 251-272
  Electronic Edition (link) BibTeX
• Qunqiang Feng, Chun Su:
  The structure and distances in Yule recursive trees. 273-287
  Electronic Edition (link) BibTeX
• Amin Coja-Oghlan, Cristopher Moore, Vishal Sanwalani:
  Counting connected graphs and hypergraphs via the probabilistic method. 288-329
  Electronic Edition (link) BibTeX
• Mihyun Kang, Taral Guldahl Seierstad:
  Phase transition of the minimum degree random multigraph process. 330-353
  Electronic Edition (link) BibTeX
• Marek Biskup, Lincoln Chayes, S. A. Smith:
  Large-deviations/thermodynamic approach to percolation on the complete graph. 354-370
  Electronic Edition (link) BibTeX
• Nir Ailon, Bernard Chazelle, Seshadhri Comandur, Ding Liu:
  Estimating the distance to a monotone function. 371-383
  Electronic Edition (link) BibTeX
• Noga Alon, Toshiya Itoh, Tatsuya Nagatani:
  On (epsilon, k)-min-wise independent permutations. 384-389
  Electronic Edition (link) BibTeX

Volume 31, Number 4, December 2007

• Imre Bárány, Santosh Vempala, Adrian Vetta:
  Nash equilibria in random games. 391-405
  Electronic Edition (link) BibTeX
• Sébastien Roch:
  On learning thresholds of parities and unions of rectangles in random walk models. 406-417
  Electronic Edition (link) BibTeX
• Ron Shamir, Dekel Tsur:
  Improved algorithms for the random cluster graph model. 418-449
  Electronic Edition (link) BibTeX
• András Telcs, Nicholas C. Wormald, Sanming Zhou:
  Hamiltonicity of random graphs produced by 2-processes. 450-481
  Electronic Edition (link) BibTeX
• Daniel Fernholz, Vijaya Ramachandran:
  The diameter of sparse random graphs. 482-516
  Electronic Edition (link) BibTeX
• Stefanie Gerke, Martin Marciniszyn, Angelika Steger:
  A probabilistic counting lemma for complete graphs. 517-534
  Electronic Edition (link) BibTeX