×

zbMATH — the first resource for mathematics

The price of routing unsplittable flow. (English) Zbl 1192.90099
STOC’05: Proceedings of the 37th annual ACM symposium on theory of computing, Baltimore, MD, USA, May 22–24, 2005. New York, NY: Association for Computing Machinery (ACM) (ISBN 1-58113-960-8). 57-66 (2005).

MSC:
90B80 Discrete location and assignment
90B20 Traffic problems in operations research
90C60 Abstract computational complexity for mathematical programming problems
91A43 Games involving graphs
PDF BibTeX XML Cite
Full Text: DOI