Journal: Random Struct. Algorithms

Volume 29, Issue 4

417 -- 435Jacob van den Berg, Olle Häggström, Jeff Kahn. Some conditional correlation inequalities for percolation and related processes
436 -- 449Michael Krivelevich, Asaf Nachmias. Coloring complete bipartite graphs from random lists
450 -- 465Martin E. Dyer, Abraham D. Flaxman, Alan M. Frieze, Eric Vigoda. Randomly coloring sparse random graphs with fewer colors than the maximum degree
466 -- 474Johan Håstad. The square lattice shuffle
475 -- 523Mireille Bousquet-Mélou. Limit laws for embedded trees: Applications to the integrated superBrownian excursion
524 -- 548Béla Bollobás, Oliver Riordan. Sharp thresholds and percolation in the plane
549 -- 557Colin McDiarmid, Bruce A. Reed. Concentration for self-bounding functions and an inequality of Talagrand

Volume 29, Issue 3

257 -- 276Michel X. Goemans, Jan Vondrák. Covering minimum spanning trees of random subgraphs
277 -- 295Ross G. Pinsky. Law of large numbers for increasing subsequences of random permutations
296 -- 323Toyoaki Sugimoto, Naoto Miyoshi. On the asymptotics of fault probability in least-recently-used caching with Zipf-type request distribution
324 -- 337Noga Alon, Eitan Bachmat. Regular graphs whose subgraphs tend to be acyclic
338 -- 350Matthias Heveling, Günter Last. Existence, uniqueness, and algorithmic computation of general lilypond systems
351 -- 398Amin Coja-Oghlan. A spectral heuristic for bisecting random graphs
399 -- 415Paul N. Balister, Béla Bollobás, Robert Kozma. Large deviations for mean field models of probabilistic cellular automata

Volume 29, Issue 2

121 -- 138Andreas Maurer. Concentration inequalities for functions of independent variables
139 -- 179Svante Janson. Random cutting and records in deterministic and random trees
180 -- 193Michael Krivelevich, Benny Sudakov, Prasad Tetali. On smoothed analysis in dense graphs and formulas
194 -- 207Zsolt Katona. Levels of a scale-free tree
208 -- 225Yotam Drier, Nathan Linial. Minors in lifts of graphs
226 -- 242Jonathan Jordan. The degree sequences and spectra of scale-free random graphs
243 -- 256Shuji Kijima, Tomomi Matsui. Polynomial time perfect sampling algorithm for two-rowed contingency tables

Volume 29, Issue 1

1 -- 13Béla Bollobás, Jeong Han Kim, Jacques Verstraëte. Regular subgraphs of random graphs
14 -- 25Robert B. Ellis, Xingde Jia, Catherine H. Yan. On random points in the unit disk
26 -- 37Zhicheng Gao, Daniel Panario. Degree distribution of the greatest common divisor of polynomials over F::::::q::::::
38 -- 55Jean Bertoin, Grégory Miermont. Asymptotics in Knuth s parking problem for caravans
56 -- 81Elchanan Mossel, Amir Shpilka, Luca Trevisan. On epsilon-biased generators in NC:::0:::
82 -- 104Béla Csaba, Sachin Lodha. A randomized on-line algorithm for the ::::k::::-server problem on a line
105 -- 120Mihyun Kang, Youngmee Koh, Sangwook Ree, Tomasz Luczak. The connectivity threshold for the min-degree random graph process