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 proceeding › Conference contribution › Academic › peer-review

Original language	Undefined/Unknown
Title of host publication	Proceedings of the 50th Annual ACM Symposium on the Theory of Computing (STOC 2018)
Pages	607-619
Number of pages	13
Publication status	Published - 2018
Externally published	Yes

Handle.net

@inproceedings{6582645d5e4c425581f77237430589a6,

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

author = "Fabrizio Grandoni and Tobias M{\"o}mke and Andreas Wiese and Hang Zhou",

year = "2018",

language = "Undefined/Unknown",

pages = "607--619",

booktitle = "Proceedings of the 50th Annual ACM Symposium on the Theory of Computing (STOC 2018)",

}

Proceedings of the 50th Annual ACM Symposium on the Theory of Computing (STOC 2018). 2018. p. 607-619.

Research output: Chapter in Book / Report / Conference proceeding › Conference contribution › Academic › peer-review