Author of the publication

Semidefinite and Linear Programming Integrality Gaps for Scheduling Identical Machines.

, , , , , and . IPCO, volume 9682 of Lecture Notes in Computer Science, page 152-163. Springer, (2016)

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

Robust Reoptimization of Steiner Trees., and . FSTTCS, volume 45 of LIPIcs, page 10-24. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2015)Improved integrality gap upper bounds for traveling salesperson problems with distances one and two., and . Eur. J. Oper. Res., 266 (2): 436-457 (2018)An improved approximation algorithm for the traveling salesman problem with relaxed triangle inequality.. Inf. Process. Lett., 115 (11): 866-871 (2015)An Improved Approximation Algorithm for the Traveling Salesman Problem with Relaxed Triangle Inequality.. CoRR, (2014)Robust Reoptimization of Steiner Trees., and . Algorithmica, 82 (7): 1966-1988 (2020)A 2-Approximation for the Bounded Treewidth Sparsest Cut Problem in FPT Time., , and . CoRR, (2021)Online algorithms with advice: The tape model., , , , and . Inf. Comput., (2017)A 4-Approximation Algorithm for Maximum Independent Set of Rectangles., , , , , and . CoRR, (2021)A Modern View on Stability of Approximation., and . Adventures Between Lower Bounds and Higher Altitudes, volume 11011 of Lecture Notes in Computer Science, page 393-408. Springer, (2018)The Steiner Tree Reoptimization Problem with Sharpened Triangle Inequality., , , , , and . CIAC, volume 6078 of Lecture Notes in Computer Science, page 180-191. Springer, (2010)