Approximating minimum bounded degree spanning trees to within one of optimal

Mohit Singh, Lap Chi Lau. Approximating minimum bounded degree spanning trees to within one of optimal. In David S. Johnson, Uriel Feige, editors, Proceedings of the 39th Annual ACM Symposium on Theory of Computing, San Diego, California, USA, June 11-13, 2007. pages 661-670, ACM, 2007. [doi]

Possibly Related Publications

The following publications are possibly variants of this publication: