Improved Approximation Guarantees for Minimum-Weight k-Trees And Prize-Collecting Salesmen (1994)

by Baruch Awerbuch , Yossi Azar , Avrim Blum , Santosh Vempala
Venue:SIAM JOURNAL ON COMPUTING
Citations:53 - 7 self