Approximating the Minimum Degree Spanning Tree to Within One from the Optimal Degree.

Martin Frer, Balaji Raghavachari

Browse the full SODA paper archive.