Journal: Random Struct. Algorithms

Volume 39, Issue 4

413 -- 485Péter Gács. Clairvoyant scheduling of random walks
486 -- 506Sven Erick Alm, Svante Janson, Svante Linusson. Correlations for paths in random orientations of G(n, p) and G(n, m)
507 -- 525Phong Châu, Louis DeBiasio, Hal A. Kierstead. 8
526 -- 538Van Vu. Singular vectors under random perturbation
539 -- 543Guy Wolfovitz. Triangle-free subgraphs in the triangle-free process

Volume 39, Issue 3

275 -- 376Peter Keevash. A hypergraph blow-up lemma
377 -- 390Noga Alon, Alexandr V. Kostochka. Hypergraph list coloring and Euclidean Ramsey theory
391 -- 398Aicke Hinrichs, Jan Vybíral. Johnson-Lindenstrauss lemma for circulant matrices
399 -- 411Svante Janson, Oliver Riordan. Duality in inhomogeneous random graphs, and the cut metric

Volume 39, Issue 2

139 -- 178Jian Ding, Jeong Han Kim, Eyal Lubetzky, Yuval Peres. Anatomy of a young giant component in the random graph
179 -- 209Andrew D. Barbour, Gesine Reinert. The shortest distance in random multi-type intersection graphs
210 -- 227Marek Biskup. Graph diameter in long-range percolation
228 -- 246Shirshendu Chatterjee, Rick Durrett. Persistence of activity in threshold contact processes, an Annealed approximation of random Boolean networks

Volume 39, Issue 1

0 -- 0Bruno Salvy. In Memoriam: Philippe Flajolet The Father of Analytic Combinatorics
1 -- 38Béla Bollobás, Oliver Riordan. Sparse graphs: Metrics and random models
39 -- 58Yael Dekel, James R. Lee, Nathan Linial. Eigenvectors of random graphs: Nodal Domains
59 -- 82Felix A. Fischer, Ariel D. Procaccia, Alex Samorodnitsky. A new perspective on implementation by voting trees
83 -- 114Pietro Caputo, Fabio Martinelli, Fabio Lucio Toninelli. Convergence to equilibrium of biased plane Partitions
115 -- 138Tobias Friedrich, Thomas Sauerwald, Dan Vilenchik. Smoothed analysis of balancing networks