Journal: Random Struct. Algorithms

Volume 27, Issue 3

277 -- 289Abraham D. Flaxman, David Gamarnik, Gregory B. Sorkin. Embracing the giant component
290 -- 309Zhi-Dong Bai, Luc Devroye, Hsien-Kuei Hwang, Tsung-Hsi Tsai. Maxima in hypercubes
310 -- 330Serguei Popov. Random Bulgarian solitaire
331 -- 357Remco van der Hofstad, Gordon Slade. Asymptotic expansions in ::::n:::::::-1::: for percolation critical values on the ::::n::::-Cube and Z:::::::n:::::::
358 -- 378Amit Deshpande, Rahul Jain, Telikepalli Kavitha, Satyanarayana V. Lokam, Jaikumar Radhakrishnan. Lower bounds for adaptive locally decodable codes
379 -- 400Vladimir Nikiforov, Cecil C. Rousseau. Book Ramsey numbers. I
401 -- 412William Duckworth, Bernard Mans. Randomized greedy algorithms for finding small ::::k::::-dominating sets of regular graphs

Volume 27, Issue 2

137 -- 184Christian Borgs, Jennifer T. Chayes, Remco van der Hofstad, Gordon Slade, Joel H. Spencer. Random subgraphs of finite graphs: I. The scaling window under the triangle condition
185 -- 200Luc Devroye, Wojciech Szpankowski. Probabilistic behavior of asymmetric level compressed tries
201 -- 226Alfredo Braunstein, Marc Mézard, Riccardo Zecchina. Survey propagation: An algorithm for satisfiability
227 -- 234Navin Goyal, Michael E. Saks. A parallel search game
235 -- 250Philippe Robert. On the asymptotic behavior of some algorithms
251 -- 275Uriel Feige, Eran Ofek. Spectral techniques applied to sparse random graphs

Volume 27, Issue 1

1 -- 24Béla Bollobás, Oliver Riordan. Slow emergence of the giant component in the growing ::::m::::-out graph
25 -- 45Shahar Mendelson. Embedding with a Lipschitz function
46 -- 75Lars Engebretsen, Jonas Holmerin. Three-query PCPs with perfect completeness over non-Boolean domains
76 -- 123Remco van der Hofstad, Gerard Hooghiemstra, Piet Van Mieghem. Distances in random graphs with finite variance degrees
124 -- 135Michael Molloy. Cores in random hypergraphs and Boolean formulas