×

zbMATH — the first resource for mathematics

The minimum latency problem. (English) Zbl 1345.90073
Proceedings of the 26th annual ACM symposium on theory of computing, STOC ’94, Montreal, Canada, May 23–25, 1994. New York, NY: Association for Computing Machinery (ACM) (ISBN 0-89791-663-8). 163-171 (1994).

MSC:
90C27 Combinatorial optimization
68Q25 Analysis of algorithms and problem complexity
68W25 Approximation algorithms
90C59 Approximation methods and heuristics in mathematical programming
PDF BibTeX XML Cite
Full Text: DOI