Journal: Random Struct. Algorithms

Volume 30, Issue 4

441 -- 463Simi Haber, Michael Krivelevich. On fractional ::::K::::-factors of random graphs
464 -- 483József Balogh, Robin Pemantle. The Klee-Minty random edge chain moves with linear speed
484 -- 504Abraham D. Flaxman, Alan M. Frieze. The diameter of randomly perturbed digraphs and some applications
505 -- 531Anton Bovier, Irina A. Kurkova. Poisson convergence in the restricted ::::k::::-partitioning problem
532 -- 563Surender Baswana, Sandeep Sen. A simple and linear time randomized algorithm for computing sparse spanners in weighted graphs
564 -- 572Bernard Ycart, Joel Ratsaby. The VC dimension of k-uniform random hypergraphs

Volume 30, Issue 3

307 -- 358László Lovász, Santosh Vempala. The geometry of logconcave functions and sampling algorithms
359 -- 379Remco van der Hofstad, Gerard Hooghiemstra, Piet Van Mieghem. The weight of the shortest path tree
380 -- 413Hsien-Kuei Hwang. Profiles of random trees: Plane-oriented recursive trees
414 -- 426Imre Bárány. The chance that a convex body is lattice-point free: A relative of Buffon s needle problem
427 -- 440Amit Chakrabarti, Subhash Khot. Improved lower bounds on the randomized complexity of graph properties

Volume 30, Issue 1-2

1 -- 16Colin Cooper, Alan M. Frieze. The cover time of sparse random graphs
17 -- 34Tom Bohman, Alan M. Frieze, Ryan Martin, Miklós Ruszinkó, Clifford D. Smyth. Randomly generated intersecting hypergraphs II
35 -- 49Svante Janson, Nicholas C. Wormald. Rainbow Hamilton cycles in random regular graphs
50 -- 62Svante Janson, Malwina J. Luczak. A simple solution to the ::::k::::-core problem
63 -- 77Zdenek Dvorak, Vít Jelínek, Daniel Král, Jan Kyncl, Michael E. Saks. Probabilistic strategies for the partition and plurality problems
78 -- 94Manuel Bodirsky, Mihyun Kang, Mike Löffler, Colin McDiarmid. Random cubic planar graphs
95 -- 104Jan Vondrák. Shortest-path metric approximation for random subgraphs
105 -- 130József Balogh, Boris Pittel, Gelasio Salazar. Large harmonic sets of noncrossing edges for n randomly labeled vertices in convex position
131 -- 167Francis Comets, François Delarue, René Schott. Distributed algorithms in an ergodic Markovian environment
168 -- 205Ivona Bezáková, Nayantara Bhatnagar, Eric Vigoda. Sampling binary contingency tables with a greedy start
206 -- 225Andreas Baltz, Devdatt P. Dubhashi, Anand Srivastav, Libertad Tansini, Sören Werth. Probabilistic analysis for a multiple depot vehicle routing problem
226 -- 256Artur Czumaj, Christian Sohler. Sublinear-time approximation algorithms for clustering via random sampling
257 -- 286József Balogh, Boris Pittel. Bootstrap percolation on the random regular graph
287 -- 306Jennie C. Hansen, Jerzy Jaworski. A cutting process for random mappings