Journal: Random Struct. Algorithms

Volume 4, Issue 1

1 -- 36Samuel Karlin, Bo Lindqvist, Yi-Ching Yao. Markoc Chains on Hypercubes: Spectral Representations and Several Mahorization Relations
37 -- 58Vladimir Estivill-Castro, Derick Wood. Randomized Adative Sorting
59 -- 70Tamás F. Móri. How Much Homogeneous Can the Appearing Pattern Be?
71 -- 84Svante Janson. Multicyclic Components in a Random Graph Process
85 -- 98Xin Ke. The Size Ramsey Number of Trees with Bounded Degree
99 -- 110Peter J. Grabner. Searching for Losers
111 -- 118Dana Randall. Efficient Generation of Random Nonsingular Matrices
119 -- 120Noga Alon, Oded Goldreich, Johan Håstad, René Peralta. Addendum to Simple Construction of Almost k-wise Independent Random Variables