A Constant-Factor Approximation Algorithm for Unsplittable Flow on Paths

Paul S. Bonsma, Jens Schulz, Andreas Wiese

Research output: Contribution to Journal › Article › Academic › peer-review

Access to Document

@article{ac2fa0c47e6c4ee68bcafb1bbc635295,

title = "A Constant-Factor Approximation Algorithm for Unsplittable Flow on Paths",

author = "Bonsma, {Paul S.} and Jens Schulz and Andreas Wiese",

year = "2014",

doi = "10.1137/120868360",

language = "Undefined/Unknown",

volume = "43",

pages = "767--799",

journal = "SIAM Journal on Computing",

issn = "0097-5397",

publisher = "Society for Industrial and Applied Mathematics Publications",

number = "2",

}