Author of the publication

Constant Integrality Gap LP Formulations of Unsplittable Flow on a Path.

, , , and . IPCO, volume 7801 of Lecture Notes in Computer Science, page 25-36. Springer, (2013)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

 

Other publications of authors with the same name

On the Configuration-LP for Scheduling on Unrelated Machines, and . CoRR, (2010)Optimal Movement of Mobile Sensors for Barrier Coverage of a Planar Region., , , , , and . COCOA, volume 5165 of Lecture Notes in Computer Science, page 103-115. Springer, (2008)Local Algorithms for Edge Colorings in UDGs., , and . WG, volume 5911 of Lecture Notes in Computer Science, page 202-213. (2009)On the extension complexity of scheduling., , and . CoRR, (2019)Packet Routing on the Grid., , and . LATIN, volume 6034 of Lecture Notes in Computer Science, page 120-130. Springer, (2010)Quasi-Polynomial Time Approximation Schemes for Packing and Covering Problems in Planar Graphs., , and . Algorithmica, 82 (6): 1703-1739 (2020)Assigning sporadic tasks to unrelated machines., , , and . Math. Program., 152 (1-2): 247-274 (2015)A Generalized Parallel Task Model for Recurrent Real-Time Processes., , , , , and . ACM Trans. Parallel Comput., 6 (1): 3:1-3:40 (2019)On the configuration-LP for scheduling on unrelated machines., and . J. Sched., 17 (4): 371-383 (2014)The Power of Recourse for Online MST and TSP., , , and . SIAM J. Comput., 45 (3): 859-880 (2016)