An Improved Lower Bound on the Approximability of Metric TSP and Approximation Algorithms for the TSP with Sharpened Triangle Inequality
暂无分享,去创建一个
Juraj Hromkovic | Hans-Joachim Böckenhauer | Ralf Klasing | Sebastian Seibert | Walter Unger | R. Klasing | J. Hromkovic | Hans-Joachim Böckenhauer | S. Seibert | Walter Unger | Sebastian Seibert
[1] Robert E. Tarjan,et al. Faster scaling algorithms for general graph matching problems , 1991, JACM.
[2] Mihalis Yannakakis,et al. The Traveling Salesman Problem with Distances One and Two , 1993, Math. Oper. Res..
[3] Hans-Jürgen Bandelt,et al. Performance Guarantees for Approximation Algorithms Depending on Parametrized Triangle Inequalities , 1995, SIAM J. Discret. Math..
[4] Dorit S. Hochbaum,et al. Approximation Algorithms for NP-Hard Problems , 1996 .
[5] Sanjeev Arora,et al. Nearly Linear Time Approximation Schemes for Euclidean TSP and Other Geometric Problems , 1997, RANDOM.
[6] P. Berman,et al. On Some Tighter Inapproximability Results , 1998, Electron. Colloquium Comput. Complex..
[7] Hans Jürgen Prömel,et al. Lectures on Proof Verification and Approximation Algorithms , 1998, Lecture Notes in Computer Science.
[8] Sanjeev Arora,et al. Polynomial time approximation schemes for Euclidean traveling salesman and other geometric problems , 1998, JACM.
[9] Randeep Bhatia,et al. Book review: Approximation Algorithms for NP-hard Problems. Edited by Dorit S. Hochbaum (PWS, 1997) , 1998, SIGA.
[10] Michael A. Bender,et al. Performance guarantees for the TSP with a parameterized triangle inequality , 1999, Inf. Process. Lett..
[11] Jack Edmonds,et al. Matching: A Well-Solved Class of Integer Linear Programs , 2001, Combinatorial Optimization.
[12] Lars Engebretsen,et al. An Explicit Lower Bound for TSP with Distances One and Two , 1999, Algorithmica.