A randomly weighted minimum spanning tree with a random cost constraint

Alan M. Frieze, Tomasz Tkocz. A randomly weighted minimum spanning tree with a random cost constraint. In Shuchi Chawla 0001, editor, Proceedings of the 2020 ACM-SIAM Symposium on Discrete Algorithms, SODA 2020, Salt Lake City, UT, USA, January 5-8, 2020. pages 670-689, SIAM, 2020. [doi]

Authors

Alan M. Frieze

This author has not been identified. Look up 'Alan M. Frieze' in Google

Tomasz Tkocz

This author has not been identified. Look up 'Tomasz Tkocz' in Google