Journal: Random Struct. Algorithms

Volume 13, Issue 3-4

189 -- 209Alois Panholzer, Helmut Prodinger. A generating functions approach for the analysis of grand averages for multiple QUICKSELECT
211 -- 228Ljuben R. Mutafchiev. The largest tree in certain models of random forests
229 -- 248Joel Spencer, Katherine St. John. Random unary predicates: Almost sure theories and countable models
249 -- 260Pontus Andersson. On the asymptotic distributions of subgraph counts in a random tournament
261 -- 283Rainer Kemp. On the joint distribution of the nodes in uniform multidimensional binary trees
285 -- 317Martin E. Dyer, Catherine S. Greenhill. A more rapidly mixing Markov chain for graph colorings
319 -- 334Zhi-Dong Bai, Hsien-Kuei Hwang, Wen-Qi Liang. Normal approximations of the number of records in geometrically distributed random variables
335 -- 347Alexandr V. Kostochka, Vojtech Rödl. Partial Steiner systems and matchings in hypergraphs
349 -- 382Petr Savický, Alan R. Woods. The number of Boolean functions computed by formulas of a given size
383 -- 407Bernd Kreuter. Small sublattices in random subsets of Boolean lattices
409 -- 422József Balogh, Gábor Pete. Random disease on the square grid
423 -- 438Bernhard Gittenberger. Convergence of branching processes to the local time of a Bessel process
439 -- 456Daniel Panario, L. Bruce Richmond. Analysis of Ben-Or s polynomial irreducibility test
457 -- 466Noga Alon, Michael Krivelevich, Benny Sudakov. Finding a large hidden clique in a random graph
467 -- 483Svante Janson. New versions of Suen s correlation inequality
485 -- 500Tomasz Luczak. Random trees and random graphs
501 -- 519Jerzy Jaworski. Predecessors in a random mapping
521 -- 533Béla Bollobás. Paul Erdös and probability theory

Volume 13, Issue 2

99 -- 124Devdatt P. Dubhashi, Desh Ranjan. Balls and bins: A study in negative dependence
125 -- 158C. R. Subramanian, Martin Fürer, C. E. Veni Madhavan. Algorithms for coloring semi-random graphs
159 -- 188Micah Adler, Soumen Chakrabarti, Michael Mitzenmacher, Lars Eilstrup Rasmussen. Parallel randomized load balancing

Volume 13, Issue 1

1 -- 16Guy Even, Oded Goldreich, Michael Luby, Noam Nisan, Boban Velickovic. Efficient approximation of product distributions
17 -- 47Hsien-Kuei Hwang. A Poisson * Negative Binomial Convolution Law for Random Polynomials over Finite Fields
49 -- 70Detlef Sieling. Variable orderings and the size of OBDDs for random partially symmetric Boolean functions
71 -- 79Diane Hernek. Random generation of 2×n contingency tables
81 -- 97Elchanan Mossel. Recursive reconstruction on periodic trees