ask others

Random Structures and Algorithms, Volume 23

> Home > Journals > Random Structures and Algorithms

Volume 23, Number 1, August 2003

- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/FeigeR03
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/FeigeR03
Uriel Feige, Yuri Rabinovich:
Deterministic approximation of the cover time. 1-22
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/GoldreichT03
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/GoldreichT03
Oded Goldreich, Luca Trevisan:
Three theorems regarding testing graph properties. 23-57
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/Ollivier03
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/Ollivier03
Yann Ollivier:
Rate of convergence of crossover operators. 58-72
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/BazganVK03
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/BazganVK03
Cristina Bazgan, Wenceslas Fernandez de la Vega, Marek Karpinski:
Polynomial time approximation schemes for dense instances of minimum constraint satisfaction. 73-91
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/Ben-SassonG03
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/Ben-SassonG03
Eli Ben-Sasson, Nicola Galesi:
Space complexity of random formulae in resolution. 92-109

Volume 23, Number 2, September 2003

- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/Kim03
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/Kim03
Jeong Han Kim:
Perfect matchings in random uniform hypergraphs. 111-132
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/GoldbergJP03
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/GoldbergJP03
Leslie Ann Goldberg, Mark Jerrum, Mike Paterson:
The computational complexity of two-state spin systems. 133-154
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/AdlerAKR03
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/AdlerAKR03
Ilan Adler, Hyun-Soo Ahn, Richard M. Karp, Sheldon M. Ross:
Coalescing times for IID random variables with applications to population biology. 155-166
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/DyerF03
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/DyerF03
Martin E. Dyer, Alan M. Frieze:
Randomly coloring graphs with lower bounds on girth and maximum degree. 167-179
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/ShokoufandehZ03
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/ShokoufandehZ03
Ali Shokoufandeh, Yi Zhao:
Proof of a tiling conjecture of Komlós. 180-205
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/GrimmettJ03
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/GrimmettJ03
Geoffrey R. Grimmett, Svante Janson:
On smallest triangles. 206-223

Volume 23, Number 3, October 2003

- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/SzaboV03
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/SzaboV03
Tibor Szabó, Van H. Vu:
Turán's theorem in sparse random graphs. 225-234
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/HartmanR03
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/HartmanR03
Tzvika Hartman, Ran Raz:
On the distribution of the number of roots of polynomials and explicit weak designs. 235-263
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/NagleR03
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/NagleR03
Brendan Nagle, Vojtech Rödl:
Regularity properties for triple systems. 264-332
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/MosselO03
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/MosselO03
Elchanan Mossel, Ryan O'Donnell:
On the noise sensitivity of monotone functions. 333-350

Volume 23, Number 4, December 2003

- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/DukeER03
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/DukeER03
Richard A. Duke, Paul Erdös, Vojtech Rödl:
On large intersecting subfamilies of uniform setfamilies. 351-356
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/DevroyeN03
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/DevroyeN03
Luc Devroye, Ralph Neininger:
Random suffix search trees. 357-396
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/MatousekS03
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/MatousekS03
Jirí Matousek, Milos Stojakovic:
On restricted min-wise independence of permutations. 397-408
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/AlonJMP03
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/AlonJMP03
Noga Alon, Tao Jiang, Zevi Miller, Dan Pritikin:
Properly colored subgraphs and rainbow subgraphs in edge-colorings with local constraints. 409-433
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/DobrowF03
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/DobrowF03
Robert P. Dobrow, James Allen Fill:
Speeding up the FMMR perfect sampling algorithm: A case study revisited. 434-452

maintained by

at