A Push-Relabel Algorithm for Approximating Degree Bounded MSTs.

Kamalika Chaudhuri, Satish Rao, Samantha J. Riesenfeld, Kunal Talwar

Browse the full ICALP paper archive.