A randomly weighted minimum spanning tree with a random cost constraint.

Alan M. Frieze, Tomasz Tkocz

Browse the full SODA paper archive.