Random Structures and Algorithms, Volume 18

Volume 18, Number 1, January 2001

V. S. Anil Kumar, H. Ramesh: Coupling vs. conductance for the Jerrum-Sinclair chain. 1-17 BibTeX
Andrei Z. Broder, Michael Mitzenmacher: Completeness and robustness properties of min-wise independent permutations. 18-30 BibTeX
Malwina J. Luczak, Colin McDiarmid: Bisecting sparse random graphs. 31-38 BibTeX
Dudley Stark: Compound Poisson approximations of subgraph counts in random graphs. 39-60 BibTeX
Deryk Osthus, Anusch Taraz: Random maximal H-free graphs. 61-82 BibTeX
Alan M. Frieze: Hamilton cycles in the union of random permutations. 83-94 BibTeX
Colin Cooper: The union of two random permutations does not have a directed Hamilton cycle. 95-98 BibTeX
Svante Janson, Yannis C. Stamatiou, Malvina Vamvakari: Erratum to Bounding the Unsatisfiability Threshold of Random 3-SAT. 99-100 BibTeX

Michael Molloy: Very rapidly mixing Markov chains for 2-colorings and for independent sets in a graph with maximum degree 4. 101-115 BibTeX
Anne Condon, Richard M. Karp: Algorithms for graph partitioning on the planted partition model. 116-140 BibTeX
Malgorzata Bednarska, Tomasz Luczak: Biased positional games and the phase transition. 141-152 BibTeX
Robert T. Smythe: The Boyer-Moore-Horspool heuristic with Markovian input. 153-163 BibTeX
Boris Pittel, R. Tungol: A phase transition phenomenon in a random directed acyclic graph. 164-184 BibTeX
Christian Mazza, Didier Piau: On the effect of selection in genetic algorithms. 185-200 BibTeX

Béla Bollobás, Christian Borgs, Jennifer T. Chayes, Jeong Han Kim, David Bruce Wilson: The scaling window of the 2-SAT transition. 201-256 BibTeX
Geoffrey R. Grimmett: Infinite paths in randomly oriented lattices. 257-266 BibTeX
Olle Häggström: A note on disagreement percolation. 267-278 BibTeX
Béla Bollobás, Oliver Riordan, Joel Spencer, Gábor E. Tusnády: The degree sequence of a scale-free random graph process. 279-290 BibTeX
Ilan Adler, Noga Alon, Sheldon M. Ross: On the maximum number of Hamiltonian paths in tournaments. 291-296 BibTeX

Artur Czumaj, Volker Stemann: Randomized allocation processes. 297-331 BibTeX
Damien G. White: On the value of the critical point in fractal percolation. 332-345 BibTeX
Michael Krivelevich, Benny Sudakov, Van H. Vu, Nicholas C. Wormald: Random regular graphs of high degree. 346-363 BibTeX
Jean-François Marckert: Parking with density. 364-380 BibTeX
David Aldous: The zeta(2) limit in the random assignment problem. 381-418 BibTeX