Author of the publication

Two Approximation Algorithms for ATSP with Strengthened Triangle Inequality.

, and . WADS, volume 5664 of Lecture Notes in Computer Science, page 471-482. Springer, (2009)

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

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