Anagnostopoulos, Aris; Grandoni, Fabrizio; Leonardi, Stefano; Wiese, Andreas A mazing \(2+\epsilon\) approximation for unsplittable flow on a path. (English) Zbl 1422.68278 ACM Trans. Algorithms 14, No. 4, Article No. 55, 23 p. (2018). MSC: 68W25 05C21 68R10 90C35 90C59 PDFBibTeX XMLCite \textit{A. Anagnostopoulos} et al., ACM Trans. Algorithms 14, No. 4, Article No. 55, 23 p. (2018; Zbl 1422.68278) Full Text: DOI
Anagnostopoulos, Aris; Grandoni, Fabrizio; Leonardi, Stefano; Wiese, Andreas A mazing \(2+\varepsilon\) approximation for unsplittable flow on a path. (English) Zbl 1422.68279 Chekuri, Chandra (ed.), Proceedings of the 25th annual ACM-SIAM symposium on discrete algorithms, SODA 2014, Portland, OR, USA, January 5–7, 2014. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 26-41 (2014). MSC: 68W25 05C21 68R10 90C35 90C59 PDFBibTeX XMLCite \textit{A. Anagnostopoulos} et al., in: Proceedings of the 25th annual ACM-SIAM symposium on discrete algorithms, SODA 2014, Portland, OR, USA, January 5--7, 2014. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 26--41 (2014; Zbl 1422.68279) Full Text: DOI arXiv
Anagnostopoulos, Aris; Grandoni, Fabrizio; Leonardi, Stefano; Wiese, Andreas Constant integrality gap LP formulations of unsplittable flow on a path. (English) Zbl 1331.90086 Goemans, Michel (ed.) et al., Integer programming and combinatorial optimization. 16th international conference, IPCO 2013, Valparaíso, Chile, March 18–20, 2013. Proceedings. Berlin: Springer (ISBN 978-3-642-36693-2/pbk). Lecture Notes in Computer Science 7801, 25-36 (2013). MSC: 90C35 90C27 PDFBibTeX XMLCite \textit{A. Anagnostopoulos} et al., Lect. Notes Comput. Sci. 7801, 25--36 (2013; Zbl 1331.90086) Full Text: DOI