Journal: Random Struct. Algorithms

Volume 31, Issue 2

123 -- 133Noga Alon, Michael R. Capalbo. Sparse universal graphs for bounded-degree graphs
134 -- 172Fabio Martinelli, Alistair Sinclair, Dror Weitz. Fast mixing for independent sets, colorings, and other models on trees
173 -- 185Cristopher Moore, Gabriel Istrate, Demetrios D. Demopoulos, Moshe Y. Vardi. A continuous-discontinuous second-order transition in the satisfiability of random Horn-SAT formulas
186 -- 202Anna Rudas, Bálint Tóth, Benedek Valkó. Random trees and general branching processes
203 -- 226Alois Panholzer, Helmut Prodinger. Level of nodes in increasing trees revisited
227 -- 238Michael H. Albert. On the length of the longest subsequence avoiding an arbitrary pattern in a random permutation
239 -- 246Béla Bollobás, Svante Janson, Oliver Riordan. Spread-out percolation in R:::d:::
247 -- 250Aaron D. Jaggard. An almost-bijective proof of an asymptotic property of partitions