Primal-dual meets local search: approximating MST's with nonuniform degree bounds.

Jochen Knemann, R. Ravi

Browse the full STOC paper archive.