×

zbMATH — the first resource for mathematics

Improved approximation algorithms for the minimum latency problem via prize-collecting strolls. (English) Zbl 1288.68100
Charikar, Moses (ed.), Proceedings of the 21st annual ACM-SIAM symposium on discrete algorithms, SODA 2010, Austin, TX, USA, January 17–19, 2010. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM) (ISBN 978-0-89871-698-6/CD-ROM). 429-447 (2010).

MSC:
68Q25 Analysis of algorithms and problem complexity
68W25 Approximation algorithms
05C85 Graph algorithms (graph-theoretic aspects)
05C12 Distance in graphs
90C27 Combinatorial optimization
90C05 Linear programming
90C59 Approximation methods and heuristics in mathematical programming
PDF BibTeX XML Cite