Journal: Random Struct. Algorithms

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