Journal: Random Struct. Algorithms

Volume 21, Issue 3-4

197 -- 204Michel Talagrand. Gaussian averages, Bernoulli averages, and Gibbs measures
205 -- 215Noga Alon, Benjamin Doerr, Tomasz Luczak, Tomasz Schoen. On the discrepancy of combinatorial rectangles
216 -- 224Jeong Han Kim, Benny Sudakov, Van H. Vu. On the asymmetry of random regular graphs and random graphs
225 -- 251Svante Janson, Dana Randall, Joel Spencer. Random dyadic tilings of the unit square
252 -- 277Markus E. Nebel. A unified approach to the analysis of Horton-Strahler parameters of binary tree structures
278 -- 292David Eppstein, George S. Lueker. The minimum expectation selection problem
293 -- 335Y. Dementieva, Penny E. Haxell, Brendan Nagle, Vojtech Rödl. On characterizing hypergraph regularity
336 -- 346Noga Alon, Jaroslaw Grytczuk, Mariusz Haluszczak, Oliver Riordan. Nonrepetitive colorings of graphs
347 -- 358Joel Spencer, Géza Tóth. Crossing numbers of random graphs
359 -- 370Noga Alon. Testing subgraphs in large graphs
371 -- 396Nadine Guillotin-Plantard, René Schott. Distributed algorithms with dynamical random transitions
397 -- 413Sheng Bau, Nicholas C. Wormald, Sanming Zhou. Decycling numbers of random regular graphs
414 -- 430Béla Bollobás, Alex D. Scott. Problems and results on judicious partitions

Volume 21, Issue 2

121 -- 134Raphael Yuster. The decomposition threshold for bipartite graphs with minimum degree one
135 -- 146Ben J. Morris. Improved bounds for sampling contingency tables
147 -- 161William Duckworth, Nicholas C. Wormald. Minimum independent dominating sets of random cubic graphs
162 -- 181Marcos A. Kiwi, Martin Loebl. Largest planar matching in random bipartite graphs
182 -- 195David Bruce Wilson. On the critical exponents of random k-SAT

Volume 21, Issue 1

1 -- 13Don Coppersmith, David Gamarnik, Maxim Sviridenko. The diameter of a long-range percolation graph
14 -- 32Gunnar Andersson, Lars Engebretsen. Property testers for dense constraint satisfaction programs on finite domains
33 -- 58Marshall W. Buck, Clara S. Chan, David P. Robbins. On the expected value of the minimum assignment
59 -- 75Robert T. Smythe, J. A. Wellner. Asymptotic analysis of (3, 2, 1)-shell sort
76 -- 119Philippe Chassaing, Guy Louchard. Phase transition for Parking blocks, Brownian excursion and coalescence