Journal: Random Struct. Algorithms

Volume 9, Issue 4

351 -- 358Saharon Shelah. Very weak zero one law for random graphs with order and random binary functions
359 -- 377Hui Chen, Alan M. Frieze. Analysis of parallel algorithms for finding a maximal independent set in a random hypergraph
379 -- 401Peter Kirschenhofer, Helmut Prodinger, Wojciech Szpankowski. Analysis of a splitting process arising in probabilistic counting and other related algorithms
403 -- 411Peter Winkler, David Zuckerman. Multiple cover time

Volume 9, Issue 3

271 -- 278Noga Alon. Independence numbers of locally sparse graphs and a Ramsey type problem
279 -- 293William Baritompa, Mike A. Steel. Bounds on absorption times of directionally biased random sequences
295 -- 315Olle Häggström, Ronald W. J. Meester. Nearest neighbor and hard sphere models in continuum percolation
317 -- 334Michael Krivelevich. Perfect fractional matchings in random hypergraphs
335 -- 348Bernd Kreuter. Threshold functions for asymmetric Ramsey properties with respect to vertex colorings

Volume 9, Issue 1-2

1 -- 14Laurent Alonso, Philippe Chassaing, René Schott. The average complexity of a coin-weighing problem
15 -- 47József Beck. Foundations of positional games
49 -- 53Neil J. Calkin. Dependent sets of constant weight vectors in GF(q)
55 -- 77Fan R. K. Chung, Ronald L. Graham, S.-T. Yau. On sampling with Markov chains
79 -- 92Robert P. Dobrow, Robert T. Smythe. Poisson approximations for functionals of random trees
93 -- 97Wenceslas Fernandez de la Vega. The largest induced tree in a sparse random graph
99 -- 111Anna Gál, Avi Wigderson. Boolean complexity classes vs. their arithmetic analogs
113 -- 136Hans Garmo. Random railways modeled as random 3-regular graphs
137 -- 161Erhard Godehardt, Jerzy Jaworski. On the connectivity of a random interval graph
163 -- 175Thomas Hofmeister, Hanno Lefmann. A combinatorial design approach to MAXCUT
177 -- 192Alexander K. Kelmans. On graphs with the maximum number of spanning trees
193 -- 211János Komlós, Gábor N. Sárközy, Endre Szemerédi. On the square of a Hamiltonian cycle in dense graphs
213 -- 221Alexandr V. Kostochka. An intersection theorem for systems of sets
223 -- 252James Gary Propp, David Bruce Wilson. Exact sampling with coupled Markov chains and applications to statistical mechanics
253 -- 269Nicholas C. Wormald. The perturbation method and triangle-free random graphs