Author of the publication

Worst Case and Probabilistic Analysis of the 2-Opt Algorithm for the TSP.

, , and . Algorithmica, 68 (1): 190-264 (2014)

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

Clustering Protein Sequences Given the Approximation Stability of the Min-Sum Objective Function, , , , and . CoRR, (2011)Worst-Case and Smoothed Analysis of k-Means Clustering with Bregman Divergences., and . JoCG, 4 (1): 94-132 (2013)Decision Making Based on Approximate and Smoothed Pareto Curves., , , and . ISAAC, volume 3827 of Lecture Notes in Computer Science, page 675-684. Springer, (2005)The Ising Model: Simple Evolutionary Algorithms as Adaptation Schemes., , , , , , , , , and 4 other author(s). PPSN, volume 3242 of Lecture Notes in Computer Science, page 31-40. Springer, (2004)Min-sum Clustering of Protein Sequences with Limited Distance Information., , , , and . SIMBAD, volume 7005 of Lecture Notes in Computer Science, page 192-206. Springer, (2011)Agnostic Clustering., , and . ALT, volume 5809 of Lecture Notes in Computer Science, page 384-398. Springer, (2009)Finding Short Paths on Polytopes by the Shadow Vertex Algorithm., and . ICALP (1), volume 7965 of Lecture Notes in Computer Science, page 279-290. Springer, (2013)The Alternating Stock Size Problem and the Gasoline Puzzle., , and . ESA, volume 57 of LIPIcs, page 71:1-71:16. Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, (2016)Polynomial Kernels for Weighted Problems., , , and . MFCS (2), volume 9235 of Lecture Notes in Computer Science, page 287-298. Springer, (2015)Economical Caching., , , and . STACS, volume 3 of LIPIcs, page 385-396. Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, Germany, (2009)