A $(5/3+\epsilon)$-Approximation for Unsplittable Flow on a Path: Placing Small Tasks into Boxes

Fabrizio Grandoni, Tobias Mömke, Andreas Wiese, Hang Zhou

Research output: Chapter in Book / Report / Conference proceedingConference contributionAcademicpeer-review

Original languageUndefined/Unknown
Title of host publicationProceedings of the 50th Annual ACM Symposium on the Theory of Computing (STOC 2018)
Number of pages13
Publication statusPublished - 2018
Externally publishedYes

Cite this