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

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

doi:10.1145/3188745.3188894

Local TagsRelease HistoryDetailsSummary

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

Grandoni, F., Mömke, T., Wiese, A., & Zhou, H. (2018). A(5/3+ε)-Approximation for Unsplittable Flow on a Path: Placing Small Tasks into Boxes. In STOC'18 (pp. 607-619). New York, NY: ACM. doi:10.1145/3188745.3188894.

Item is Released

show all hide all

Basic

show hide

Item Permalink: https://hdl.handle.net/21.11116/0000-0002-E5F3-9 Version Permalink: https://hdl.handle.net/21.11116/0000-0002-E5F7-5

Genre: Conference Paper

Latex : A {(5/3} + {\(\epsilon\)})-approximation for unsplittable flow on a path: {P}lacing small tasks into boxes

Files

show Files

Locators

show

Creators

show

hide

Creators:
Grandoni, Fabrizio¹, Author
Mömke, Tobias¹, Author
Wiese, Andreas¹, Author
Zhou, Hang², Author

Affiliations:
1External Organizations, ou_persistent22
2Algorithms and Complexity, MPI for Informatics, Max Planck Society, ou_24019

Content

show

Details

show

hide

Language(s): eng - English

Dates: Published Online: 2018Date issued: 2018

Publication Status: Issued

Pages: -

Publishing info: -

Table of Contents: -

Rev. Type: -

Identifiers: BibTex Citekey: DBLP:conf/stoc/0001MW018
DOI: 10.1145/3188745.3188894

Degree: -

Event

show

hide

Title: 50th Annual ACM SIGACT Symposium on Theory of Computing

Place of Event: Los Angeles, CA, USA

Start-/End Date: 2018-06-25 - 2017-06-29

Legal Case

show

Project information

show

Source 1

show

hide

Title: STOC'18

Subtitle : Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing

Abbreviation : STOC 2018

Source Genre: Proceedings

Creator(s):

Affiliations:

Publ. Info: New York, NY : ACM

Pages: - Volume / Issue: - Sequence Number: - Start / End Page: 607 - 619 Identifier: ISBN: 978-1-4503-5559-9