Autor der Publikation

An Experimental Evaluation of the Best-of-Many Christofides' Algorithm for the Traveling Salesman Problem.

, und . ESA, Volume 9294 von Lecture Notes in Computer Science, Seite 570-581. Springer, (2015)

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

Two-Dimensional Gantt Charts and a Scheduling Algorithm of Lawler., und . SODA, Seite 366-375. ACM/SIAM, (1999).879-approximation algorithms for MAX CUT and MAX 2SAT., und . STOC, Seite 422-431. ACM, (1994)Learning to Solve Combinatorial Optimization Problems on Real-World Graphs in Linear Time., , , , , , , , , und . ICMLA, Seite 19-24. IEEE, (2020)A proof of the Boyd-Carr conjecture., , und . SODA, Seite 1477-1486. SIAM, (2012)Approximate k-MSTs and k-Steiner Trees via the Primal-Dual Method and Lagrangean Relaxation., , und . IPCO, Volume 2081 von Lecture Notes in Computer Science, Seite 60-70. Springer, (2001)An Experimental Evaluation of the Best-of-Many Christofides' Algorithm for the Traveling Salesman Problem., und . ESA, Volume 9294 von Lecture Notes in Computer Science, Seite 570-581. Springer, (2015)Offline and Online Facility Leasing., und . IPCO, Volume 5035 von Lecture Notes in Computer Science, Seite 303-315. Springer, (2008)On the Integrality Gap of the Subtour LP for the 1, 2-TSP., , , und . LATIN, Volume 7256 von Lecture Notes in Computer Science, Seite 606-617. Springer, (2012)The Online Connected Facility Location Problem., , und . LATIN, Volume 8392 von Lecture Notes in Computer Science, Seite 574-585. Springer, (2014)An O(logn)-Competitive Algorithm for Online Constrained Forest Problems., und . ICALP (1), Volume 6755 von Lecture Notes in Computer Science, Seite 37-48. Springer, (2011)