ask others

Random Structures and Algorithms, Volume 20

> Home > Journals > Random Structures and Algorithms

Volume 20, Number 1, January 2002

- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/AmitLM02
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/AmitLM02
Alon Amit, Nathan Linial, Jirí Matousek:
Random lifts of graphs: Independence and chromatic number. 1-22
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/Baeza-YatesN02
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/Baeza-YatesN02
Ricardo A. Baeza-Yates, Gonzalo Navarro:
New and faster filters for multiple approximate string matching. 23-49
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/HuangPS02
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/HuangPS02
Bae-Shi Huang, Ljubomir Perkovic, Eric Schmutz:
Inexpensive d-dimensional matchings. 50-58
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/Schweinsberg02
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/Schweinsberg02
Jason Schweinsberg:
An O(n²) bound for the relaxation time of a Markov chain on cladograms. 59-70
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/GnedinK02
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/GnedinK02
Alexander Gnedin, Sergei V. Kerov:
Fibonacci solitaire. 71-88
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/Balister02
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/Balister02
Paul Balister:
Vertex-distinguishing edge colorings of random graphs. 89-97
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/DyerGM02
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/DyerGM02
Martin E. Dyer, Catherine S. Greenhill, Michael Molloy:
Very rapid mixing of the Glauber dynamics for proper colorings on bounded-degree graphs. 98-114
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/MarckertP02
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/MarckertP02
Jean-François Marckert, Alois Panholzer:
Noncrossing trees are almost conditioned Galton-Watson trees. 115-125
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/BohmanF02
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/BohmanF02
Tom Bohman, Alan M. Frieze:
Addendum to avoiding a giant component. 126-130

Volume 20, Number 2, March 2002

- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/FranklR02
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/FranklR02
Peter Frankl, Vojtech Rödl:
Extremal problems on set systems. 131-164
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/ParnasR02
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/ParnasR02
Michal Parnas, Dana Ron:
Testing the diameter of graphs. 165-183
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/BenderR02
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/BenderR02
Michael A. Bender, Dana Ron:
Testing properties of directed graphs: acyclicity and connectivity. 184-205
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/JiangLV02
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/JiangLV02
Tao Jiang, Ming Li, Paul M. B. Vitányi:
The average-case area of Heilbronn-type triangles. 206-219
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/LoweM02
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/LoweM02
Matthias Löwe, Christian Meise:
Right order spectral gap estimates for generating sets of Z₄. 220-238
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/AbramsLLPZ02
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/AbramsLLPZ02
Aaron Abrams, Henry Landau, Zeph Landau, James Pommersheim, Eric Zaslow:
Evasive random walks and the clairvoyant demon. 239-248
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/AchlioptasKKT02
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/AchlioptasKKT02
Dimitris Achlioptas, Jeong Han Kim, Michael Krivelevich, Prasad Tetali:
Two-coloring random hypergraphs. 249-259

Volume 20, Number 3, May 2002

- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/JordanP02
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/JordanP02
Tibor Jordán, Alessandro Panconesi:
Preface. 261
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/Vu02
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/Vu02
Van H. Vu:
Concentration of non-Lipschitz functions and applications. 262-316
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/JansonR02
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/JansonR02
Svante Janson, Andrzej Rucinski:
The infamous upper tail. 317-342
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/CarrV02
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/CarrV02
Robert D. Carr, Santosh Vempala:
Randomized metarounding. 343-352
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/Gartner02
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/Gartner02
Bernd Gärtner:
The Random-Facet simplex algorithm on combinatorial cubes. 353-381
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/HalperinZ02
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/HalperinZ02
Eran Halperin, Uri Zwick:
A unified framework for obtaining improved approximation algorithms for maximum graph bisection problems. 382-402
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/FeigeS02
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/FeigeS02
Uriel Feige, Gideon Schechtman:
On the optimality of the random hyperplane rounding technique for MAX CUT. 403-440
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/KenyonM02
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/KenyonM02
Claire Kenyon, Michael Mitzenmacher:
Linear waste of best fit bin packing on skewed distributions. 441-464
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/KonjevodRS02
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/KonjevodRS02
Goran Konjevod, R. Ravi, Aravind Srinivasan:
Approximation algorithms for the covering Steiner problem. 465-482

Volume 20, Number 4, July 2002

- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/Istrate02
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/Istrate02
Gabriel Istrate:
The phase transition in random horn satisfiability and its algorithmic implications. 483-506
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/Wierman02
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/Wierman02
John C. Wierman:
Bond percolation critical probability bounds for three Archimedean lattices. 507-518
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/HofstadHM02
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/HofstadHM02
Remco van der Hofstad, Gerard Hooghiemstra, Piet Van Mieghem:
On the covariance of the level sizes in random recursive trees. 519-539
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/GarciaP02
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/GarciaP02
Nancy Garcia, José Luis Palacios:
On mixing times for stratified walks on the d-cube. 540-552

maintained by

at