External Links

    Journal: Random Struct. Algorithms

    Volume 11, Issue 4

    297 -- 0Michael Luby. Foreword
    299 -- 313Nabil Kahale. A semidefinite bound for mixing rates of Markov chains
    315 -- 343Oded Goldreich, Avi Wigderson. Tiny families of functions with random properties: A quality-size trade-off for hashing
    345 -- 367David Zuckerman. Randomness-optimal oblivious sampling
    369 -- 379Monika Rauch Henzinger, Mikkel Thorup. Sampling to provide or to bound: With applications to fully dynamic graph algorithms
    381 -- 394Christoph Dürr, Huong LeThanh, Miklos Santha. A decision procedure for well-formed linear quantum cellular automata
    395 -- 411Lars Eilstrup Rasmussen. Approximately counting cliques

    Volume 11, Issue 3

    199 -- 222Fan R. K. Chung, Ronald L. Graham. Stratified random walks on the n-cube
    223 -- 244Philippe Flajolet, Xavier Gourdon, Conrado Martinez. Patterns in random binary search trees
    245 -- 276Yoshiharu Kohayakawa, Bernd Kreuter. Threshold functions for asymmetric Ramsey properties involving cycles
    277 -- 295Tomasz Luczak, Lubos Thoma. Convergence of probabilities for the second order monadic properties of a random mapping

    Volume 11, Issue 2

    97 -- 117Brendan D. McKay, Nicholas C. Wormald. The degree sequence of a random graph. I. The models
    119 -- 123Devdatt P. Dubhashi. Simple proofs of occupancy tail bounds
    125 -- 149Hanna D. Robalewska. Random graphs generated by the Star 2-Process
    151 -- 178Guy Louchard. Probabilistic analysis of column-convex and directed diagonally-convex animals
    179 -- 186Noga Alon, Gregory Gutin. Properly colored Hamilton cycles in edge-colored complete graphs
    187 -- 198Alexander I. Barvinok. Approximate counting via random optimization

    Volume 11, Issue 1

    1 -- 50Ravi Kannan, László Lovász, Miklós Simonovits. Random walks and an O:::*:::(n:::5:::) volume algorithm for convex bodies
    51 -- 80Dudley Stark. Total variation asymptotics for independent process approximations of logarithmic multisets and selections
    81 -- 96Michael Cramer. Stochastic analysis of the Merge-Sort algorithm
    runs on