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