Journal: Random Struct. Algorithms

Volume 10, Issue 4

407 -- 419Johannes Blömer, Richard M. Karp, Emo Welzl. The rank of sparse random matrices over finite fields
421 -- 451Michael Drmota, Bernhard Gittenberger. On the profile of random trees
453 -- 485Alan R. Woods. Coloring rules for finite trees, and probabilities of monadic second order sentences
487 -- 506Martin E. Dyer, Ravi Kannan, John Mount. Sampling contingency tables

Volume 10, Issue 3

305 -- 321Michael S. O. Molloy, Hanna D. Robalewska, Robert W. Robinson, Nicholas C. Wormald. 1-Factorizations of random regular graphs
323 -- 332Chern-Ching Chao. A note on applications of the martingale central limit theorem to random permutations
333 -- 335Hsien-Kuei Hwang. A constant arising from the analysis of algorithms for determining the maximum of a random walk
337 -- 351Hanno Lefmann, Petr Savický. Some typical properties of large AND/OR Boolean formulas
353 -- 383Zevi Miller, Dan Pritikin. On randomized greedy matchings
385 -- 405David A. Grable, Alessandro Panconesi. Nearly optimal distributed edge coloring in O(log log n) rounds

Volume 10, Issue 1-2

1 -- 3Philippe Flajolet, Wojciech Szpankowski. Analysis of algorithms
5 -- 42Alan M. Frieze, Colin McDiarmid. Algorithmic theory of random graphs
43 -- 67Stéphane Boucheron, Danièle Gardy. An urn model from learning theory
69 -- 101Edward G. Coffman Jr., David S. Johnson, Peter W. Shor, Richard R. Weber. Bin packing with discrete item sizes, part II: Tight bounds on First Fit
103 -- 124Michael Drmota. Systems of functional equations
125 -- 142Svante Janson, Donald E. Knuth. Shellsort with three increments
143 -- 156Peter Kirschenhofer, Helmut Prodinger, Conrado Martinez. Analysis of Hoare s FIND algorithm with Median-of-three partition
157 -- 168Guy Louchard. Probabilistic analysis of adaptative sampling
169 -- 186Hosam M. Mahmoud, Robert T. Smythe, Mireille Régnier. Analysis of Boyer-Moore-Horspool string-matching heuristic
187 -- 204Colin McDiarmid, Theodore Johnson, Harold S. Stone. On finding a minimum spanning tree in a network with random weights
205 -- 220Kurt Mehlhorn, Volker Priebe. On the all-pairs shortest-path algorithm of Moffat and Takaoka
221 -- 255Patricio V. Poblete, Alfredo Viola, J. Ian Munro. The Diagonal Poisson Transform and its application to the analysis of a hashing scheme
257 -- 303Ulrich Schmid. Static priority scheduling of aperiodic real-time tasks