Author of the publication

35/44-Approximation for Asymmetric Maximum TSP with Triangle Inequality.

, and . WADS, volume 4619 of Lecture Notes in Computer Science, page 589-600. Springer, (2007)

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

Matroid-Based TSP Rounding for Half-Integral Solutions., , , , , and . IPCO, volume 13265 of Lecture Notes in Computer Science, page 305-318. Springer, (2022)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)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)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)A Subquadratic Approximation Scheme for Partition., , and . SODA, page 70-88. SIAM, (2019)An Improved Algorithm For Online Reranking., and . CoRR, (2022)An Improved Algorithm for Online Min-Sum Set Cover., and . AAAI, page 6815-6822. AAAI Press, (2023)