Journal: Random Struct. Algorithms

Volume 31, Issue 4

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

Volume 31, Issue 3

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

Volume 31, Issue 2

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

Volume 31, Issue 1

1 -- 2. Ubiquitous percolation
3 -- 122Béla Bollobás, Svante Janson, Oliver Riordan. The phase transition in inhomogeneous random graphs