Autor der Publikation

Matroid-Based TSP Rounding for Half-Integral Solutions.

, , , , , und . IPCO, Volume 13265 von Lecture Notes in Computer Science, Seite 305-318. Springer, (2022)

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

Maximum Matchings in Planar Graphs via Gaussian Elimination., und . ESA, Volume 3221 von Lecture Notes in Computer Science, Seite 532-543. Springer, (2004)No-Wait Flowshop Scheduling Is as Hard as Asymmetric Traveling Salesman Problem., und . ICALP (1), Volume 7965 von Lecture Notes in Computer Science, Seite 769-779. Springer, (2013)Lyndon Words and Short Superstrings.. SODA, Seite 958-972. SIAM, (2013)Matroid-Based TSP Rounding for Half-Integral Solutions., , , , , und . IPCO, Volume 13265 von Lecture Notes in Computer Science, Seite 305-318. Springer, (2022)On Problems Equivalent to (min, +)-Convolution., , , und . ACM Trans. Algorithms, 15 (1): 14:1-14:25 (2019)An Improved Algorithm For Online Reranking., und . CoRR, (2022)A Subquadratic Approximation Scheme for Partition., , und . SODA, Seite 70-88. SIAM, (2019)Fast Approximation in Subspaces by Doubling Metric Decomposition., , , , und . ESA (1), Volume 6346 von Lecture Notes in Computer Science, Seite 72-83. Springer, (2010)Shortest Superstring.. CPM, Volume 78 von LIPIcs, Seite 3:1-3:1. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2017)An Improved Algorithm for Online Min-Sum Set Cover., und . AAAI, Seite 6815-6822. AAAI Press, (2023)