Towards the notion of stability of approximation for hard optimization tasks and the traveling salesman problem
暂无分享,去创建一个
[1] László Lovász,et al. On the ratio of optimal integral and fractional covers , 1975, Discret. Math..
[2] David S. Johnson,et al. Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .
[3] Stephen A. Cook,et al. The complexity of theorem-proving procedures , 1971, STOC.
[4] Pierluigi Crescenzi,et al. Introduction to the theory of complexity , 1994, Prentice Hall international series in computer science.
[5] Hans-Jürgen Bandelt,et al. Performance Guarantees for Approximation Algorithms Depending on Parametrized Triangle Inequalities , 1995, SIAM J. Discret. Math..
[6] Sanjeev Arora,et al. Polynomial time approximation schemes for Euclidean TSP and other geometric problems , 1996, Proceedings of 37th Conference on Foundations of Computer Science.
[7] Thomas Andreae,et al. On the traveling salesman problem restricted to inputs satisfying a relaxed triangle inequality , 2001, Networks.
[8] Oscar H. Ibarra,et al. Fast Approximation Algorithms for the Knapsack and Sum of Subset Problems , 1975, JACM.
[9] Juraj Hromkovic,et al. Towards the Notion of Stability of Approximation for Hard Optimization Tasks and the Traveling Salesman Problem , 2000, CIAC.
[10] Dorit S. Hochbaum,et al. Approximation Algorithms for NP-Hard Problems , 1996 .
[11] Sanjeev Arora,et al. Nearly Linear Time Approximation Schemes for Euclidean TSP and Other Geometric Problems , 1997, RANDOM.
[12] Ronald L. Rivest,et al. Introduction to Algorithms , 1990 .
[13] Sanjeev Arora,et al. Polynomial time approximation schemes for Euclidean traveling salesman and other geometric problems , 1998, JACM.
[14] G. Paun,et al. Jewels are Forever , 1999, Springer Berlin Heidelberg.
[15] Hans Jürgen Prömel,et al. Lectures on Proof Verification and Approximation Algorithms , 1998, Lecture Notes in Computer Science.
[16] Christos H. Papadimitriou,et al. The Euclidean Traveling Salesman Problem is NP-Complete , 1977, Theor. Comput. Sci..
[17] Juraj Hromkovic. Stability of Approximation Algorithms and the Knapsack Problem , 1999, Jewels are Forever.
[18] Michael A. Bender,et al. Performance guarantees for the TSP with a parameterized triangle inequality , 2000, Inf. Process. Lett..
[19] Giorgio Gambosi,et al. Complexity and Approximation , 1999, Springer Berlin Heidelberg.
[20] David S. Johnson,et al. Approximation algorithms for combinatorial problems , 1973, STOC.