Journal: Random Struct. Algorithms

Volume 29, Issue 2

121 -- 138Andreas Maurer. Concentration inequalities for functions of independent variables
139 -- 179Svante Janson. Random cutting and records in deterministic and random trees
180 -- 193Michael Krivelevich, Benny Sudakov, Prasad Tetali. On smoothed analysis in dense graphs and formulas
194 -- 207Zsolt Katona. Levels of a scale-free tree
208 -- 225Yotam Drier, Nathan Linial. Minors in lifts of graphs
226 -- 242Jonathan Jordan. The degree sequences and spectra of scale-free random graphs
243 -- 256Shuji Kijima, Tomomi Matsui. Polynomial time perfect sampling algorithm for two-rowed contingency tables