Improved approximation algorithms for the minimum latency problem via prize-collecting strolls

Anna Blasiak
Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2010, SIAM, pp. 429-447

Abstract

Research Areas