The Full Degree Spanning Tree Problem.

Randeep Bhatia, Samir Khuller, Robert Pless, Yoram J. Sussmann

Browse the full SODA paper archive.