Bonsma, Paul; Schulz, Jens; Wiese, Andreas A constant-factor approximation algorithm for unsplittable flow on paths. (English) Zbl 1297.68185 SIAM J. Comput. 43, No. 2, 767-799 (2014). MSC: 68R05 68Q17 68W25 PDFBibTeX XMLCite \textit{P. Bonsma} et al., SIAM J. Comput. 43, No. 2, 767--799 (2014; Zbl 1297.68185) Full Text: DOI
Bonsma, Paul; Schulz, Jens; Wiese, Andreas A constant factor approximation algorithm for unsplittable flow on paths. (English) Zbl 1292.68162 Ostrovsky, Rafail (ed.), Proceedings of the 2011 IEEE 52nd annual symposium on foundations of computer science – FOCS 2011, Palm Springs, CA, USA, October 22–25. Los Alamitos, CA: IEEE Computer Society (ISBN 978-0-7695-4571-4; 978-1-4577-1843-4/ebook). 47-56 (2011). MSC: 68W25 90C35 05C85 05C82 PDFBibTeX XMLCite \textit{P. Bonsma} et al., in: Proceedings of the 2011 IEEE 52nd annual symposium on foundations of computer science -- FOCS 2011, Palm Springs, CA, USA, October 22--25. Los Alamitos, CA: IEEE Computer Society. 47--56 (2011; Zbl 1292.68162) Full Text: DOI