×

New approximation schemes for unsplittable flow on a path. (English) Zbl 1372.68296

Indyk, Piotr (ed.), Proceedings of the 26th annual ACM-SIAM symposium on discrete algorithms, SODA 2015, Portland, San Diego, CA, January 4–6, 2015. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-61197-374-7; 978-1-61197-373-0/ebook). 47-58 (2015).

MSC:

68W25 Approximation algorithms
05C21 Flows in graphs
05C85 Graph algorithms (graph-theoretic aspects)

Citations:

Zbl 1301.68264
PDFBibTeX XMLCite
Full Text: DOI