default search action
Random Structures and Algorithms, Volume 20
Volume 20, Number 1, January 2002
- Alon Amit, Nathan Linial, Jirí Matousek:
Random lifts of graphs: Independence and chromatic number. 1-22 - Ricardo A. Baeza-Yates
, Gonzalo Navarro:
New and faster filters for multiple approximate string matching. 23-49 - Bae-Shi Huang, Ljubomir Perkovic, Eric Schmutz:
Inexpensive d-dimensional matchings. 50-58 - Jason Schweinsberg:
An O(n2) bound for the relaxation time of a Markov chain on cladograms. 59-70 - Alexander V. Gnedin, Sergei V. Kerov:
Fibonacci solitaire. 71-88 - Paul Balister
Vertex-distinguishing edge colorings of random graphs. 89-97 - Martin E. Dyer
Very rapid mixing of the Glauber dynamics for proper colorings on bounded-degree graphs. 98-114 - Jean-François Marckert, Alois Panholzer:
Noncrossing trees are almost conditioned Galton-Watson trees. 115-125 - Tom Bohman
Addendum to avoiding a giant component. 126-130
Volume 20, Number 2, March 2002
- Peter Frankl, Vojtech Rödl:
Extremal problems on set systems. 131-164 - Michal Parnas, Dana Ron
Testing the diameter of graphs. 165-183 - Michael A. Bender, Dana Ron
Testing properties of directed graphs: acyclicity and connectivity. 184-205 - Tao Jiang
The average-case area of Heilbronn-type triangles. 206-219 - Matthias Löwe, Christian Meise:
Right order spectral gap estimates for generating sets of Z4. 220-238 - Aaron Abrams, Henry Landau, Zeph Landau, James Pommersheim, Eric Zaslow:
Evasive random walks and the clairvoyant demon. 239-248 - Dimitris Achlioptas, Jeong Han Kim, Michael Krivelevich, Prasad Tetali:
Two-coloring random hypergraphs. 249-259
Volume 20, Number 3, May 2002
- Tibor Jordán, Alessandro Panconesi:
Preface. 261 - Van H. Vu:
Concentration of non-Lipschitz functions and applications. 262-316 - Svante Janson, Andrzej Rucinski
The infamous upper tail. 317-342 - Robert D. Carr, Santosh S. Vempala:
Randomized metarounding. 343-352 - Bernd Gärtner:
The Random-Facet simplex algorithm on combinatorial cubes. 353-381 - Eran Halperin, Uri Zwick:
A unified framework for obtaining improved approximation algorithms for maximum graph bisection problems. 382-402 - Uriel Feige, Gideon Schechtman:
On the optimality of the random hyperplane rounding technique for MAX CUT. 403-440 - Claire Kenyon, Michael Mitzenmacher:
Linear waste of best fit bin packing on skewed distributions. 441-464 - Goran Konjevod
Approximation algorithms for the covering Steiner problem. 465-482
Volume 20, Number 4, July 2002
- Gabriel Istrate:
The phase transition in random horn satisfiability and its algorithmic implications. 483-506 - John C. Wierman:
Bond percolation critical probability bounds for three Archimedean lattices. 507-518 - Remco van der Hofstad
On the covariance of the level sizes in random recursive trees. 519-539 - Nancy Lopes Garcia
On mixing times for stratified walks on the d-cube. 540-552
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2024-12-18 18:30 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by: