Autor der Publikation

A (5/3 + ε)-approximation for unsplittable flow on a path: placing small tasks into boxes.

, , , und . STOC, Seite 607-619. ACM, (2018)

Bitte wählen Sie eine Person um die Publikation zuzuordnen

Um zwischen Personen mit demselben Namen zu unterscheiden, wird der akademische Grad und der Titel einer wichtigen Publikation angezeigt. Zudem lassen sich über den Button neben dem Namen einige der Person bereits zugeordnete Publikationen anzeigen.

 

Weitere Publikationen von Autoren mit dem selben Namen

Improved integrality gap upper bounds for traveling salesperson problems with distances one and two., und . Eur. J. Oper. Res., 266 (2): 436-457 (2018)Robust Reoptimization of Steiner Trees., und . FSTTCS, Volume 45 von LIPIcs, Seite 10-24. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2015)Robust Reoptimization of Steiner Trees., und . Algorithmica, 82 (7): 1966-1988 (2020)A 4-Approximation Algorithm for Maximum Independent Set of Rectangles., , , , , und . CoRR, (2021)A 2-approximation for the bounded treewidth sparsest cut problem in sfFPT Time., , und . Math. Program., 206 (1): 479-495 (Juli 2024)Improved Approximations for Hard Optimization Problems via Problem Instance Classification., , und . Rainbow of Computer Science, Volume 6570 von Lecture Notes in Computer Science, Seite 3-19. Springer, (2011)Structural Properties of Hard Metric TSP Inputs - (Extended Abstract).. SOFSEM, Volume 6543 von Lecture Notes in Computer Science, Seite 394-405. Springer, (2011)Efficient Algorithms for the Spoonerism Problem., , , , und . FUN, Volume 4475 von Lecture Notes in Computer Science, Seite 78-92. Springer, (2007)Randomized Online Algorithms with High Probability Guarantees., , , und . STACS, Volume 25 von LIPIcs, Seite 470-481. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2014)Unsplittable Flow on a Path: The Game!., , und . SODA, Seite 906-926. SIAM, (2022)