ask others

Random Structures and Algorithms, Volume 11

> Home > Journals > Random Structures and Algorithms

Volume 11, Number 1, August 1997

- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/KannanLS97
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/KannanLS97
Ravi Kannan, László Lovász, Miklós Simonovits:
Random walks and an O^*(n⁵) volume algorithm for convex bodies. 1-50
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/Stark97
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/Stark97
Dudley Stark:
Total variation asymptotics for independent process approximations of logarithmic multisets and selections. 51-80
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/Cramer97
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/Cramer97
Michael Cramer:
Stochastic analysis of the Merge-Sort algorithm. 81-96

Volume 11, Number 2, September 1997

- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/McKayW97
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/McKayW97
Brendan D. McKay, Nicholas C. Wormald:
The degree sequence of a random graph. I. The models. 97-117
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/Dubhashi97
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/Dubhashi97
Devdatt P. Dubhashi:
Simple proofs of occupancy tail bounds. 119-123
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/Robalewska97
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/Robalewska97
Hanna D. Robalewska:
Random graphs generated by the Star 2-Process. 125-149
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/Louchard97a
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/Louchard97a
Guy Louchard:
Probabilistic analysis of column-convex and directed diagonally-convex animals. 151-178
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/AlonG97
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/AlonG97
Noga Alon, Gregory Z. Gutin:
Properly colored Hamilton cycles in edge-colored complete graphs. 179-186
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/Barvinok97
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/Barvinok97
Alexander I. Barvinok:
Approximate counting via random optimization. 187-198

Volume 11, Number 3, October 1997

- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/ChungG97
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/ChungG97
Fan R. K. Chung, Ronald L. Graham:
Stratified random walks on the n-cube. 199-222
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/FlajoletGM97
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/FlajoletGM97
Philippe Flajolet, Xavier Gourdon, Conrado Martinez:
Patterns in random binary search trees. 223-244
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/KohayakawaK97
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/KohayakawaK97
Yoshiharu Kohayakawa, Bernd Kreuter:
Threshold functions for asymmetric Ramsey properties involving cycles. 245-276
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/LuczakT97
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/LuczakT97
Tomasz Luczak, Lubos Thoma:
Convergence of probabilities for the second order monadic properties of a random mapping. 277-295

Volume 11, Number 4, December 1997

- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/Luby97
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/Luby97
Michael Luby:
Foreword. 297
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/Kahale97
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/Kahale97
Nabil Kahale:
A semidefinite bound for mixing rates of Markov chains. 299-313
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/GoldreichW97
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/GoldreichW97
Oded Goldreich, Avi Wigderson:
Tiny families of functions with random properties: A quality-size trade-off for hashing. 315-343
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/Zuckerman97
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/Zuckerman97
David Zuckerman:
Randomness-optimal oblivious sampling. 345-367
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/HenzingerT97
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/HenzingerT97
Monika Rauch Henzinger, Mikkel Thorup:
Sampling to provide or to bound: With applications to fully dynamic graph algorithms. 369-379
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/DurrLS97
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/DurrLS97
Christoph Dürr, Huong Lê Thanh, Miklos Santha:
A decision procedure for well-formed linear quantum cellular automata. 381-394
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/Rasmussen97
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/Rasmussen97
Lars Eilstrup Rasmussen:
Approximately counting cliques. 395-411