Journal: Random Struct. Algorithms

Volume 15, Issue 2

113 -- 144Don Coppersmith, Gregory B. Sorkin. Constructive bounds and exact expectations for the random assignment problem
145 -- 164Mathew D. Penrose. On k-connectivity for a geometric random graph
165 -- 175Wansoo T. Rhee. Some exact rates for the random weighted interval packing problem
176 -- 195David Aldous, Jim Pitman. A family of random trees with random edge lengths
196 -- 207Heinrich Matzinger. Reconstructing a three-color scenery by observing it along a simple random walk path