Random Structures and Algorithms, Volume 11

Volume 11, Number 1, August 1997

Ravi Kannan, László Lovász, Miklós Simonovits: Random walks and an O^*(n⁵) volume algorithm for convex bodies. 1-50 BibTeX
Dudley Stark: Total variation asymptotics for independent process approximations of logarithmic multisets and selections. 51-80 BibTeX
Michael Cramer: Stochastic analysis of the Merge-Sort algorithm. 81-96 BibTeX

Brendan D. McKay, Nicholas C. Wormald: The degree sequence of a random graph. I. The models. 97-117 BibTeX
Devdatt P. Dubhashi: Simple proofs of occupancy tail bounds. 119-123 BibTeX
Hanna D. Robalewska: Random graphs generated by the Star 2-Process. 125-149 BibTeX
Guy Louchard: Probabilistic analysis of column-convex and directed diagonally-convex animals. 151-178 BibTeX
Noga Alon, Gregory Gutin: Properly colored Hamilton cycles in edge-colored complete graphs. 179-186 BibTeX
Alexander I. Barvinok: Approximate counting via random optimization. 187-198 BibTeX

Fan R. K. Chung, Ronald L. Graham: Stratified random walks on the n-cube. 199-222 BibTeX
Philippe Flajolet, Xavier Gourdon, Conrado Martinez: Patterns in random binary search trees. 223-244 BibTeX
Yoshiharu Kohayakawa, Bernd Kreuter: Threshold functions for asymmetric Ramsey properties involving cycles. 245-276 BibTeX
Tomasz Luczak, Lubos Thoma: Convergence of probabilities for the second order monadic properties of a random mapping. 277-295 BibTeX

Michael Luby: Foreword. 297 BibTeX
Nabil Kahale: A semidefinite bound for mixing rates of Markov chains. 299-313 BibTeX
Oded Goldreich, Avi Wigderson: Tiny families of functions with random properties: A quality-size trade-off for hashing. 315-343 BibTeX
David Zuckerman: Randomness-optimal oblivious sampling. 345-367 BibTeX
Monika Rauch Henzinger, Mikkel Thorup: Sampling to provide or to bound: With applications to fully dynamic graph algorithms. 369-379 BibTeX
Christoph Dürr, Huong LeThanh, Miklos Santha: A decision procedure for well-formed linear quantum cellular automata. 381-394 BibTeX
Lars Eilstrup Rasmussen: Approximately counting cliques. 395-411 BibTeX