Approximating minimum bounded degree spanning trees to within one of optimal.

Mohit Singh, Lap Chi Lau

Browse the full STOC paper archive.