Subject
Computer Science Applications,Information Systems,Signal Processing,Theoretical Computer Science
Reference18 articles.
1. On the traveling salesman problem restricted to inputs satisfying a relaxed triangle inequality;Andreae;Networks,2001
2. Performance guarantees for the TSP with a parameterized triangle inequality;Bendar;Inf. Process. Lett.,2000
3. Towards the notion of stability of approximation for hard optimization tasks and the traveling salesman problem;Böckenhauer,2000
4. The min–max spanning tree problem and some extensions;Camerini;Inf. Process. Lett.,1978
5. Worse case analysis of a new heuristic for the traveling salesman problem;Christofides,1976
Cited by
4 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. Spanning Cactus Existence Problem on Flower Snark Graphs;Communications in Computer and Information Science;2023-11-30
2. Spanning Cactus Existence, Optimization and Extension in Windmill Graphs;Proceedings of International Conference on Data, Electronics and Computing;2023
3. Spanning cactus existence in generalized Petersen graphs;Innovations in Systems and Software Engineering;2022-11-08
4. A Short Note on Spanning Cactus Problem of Petersen Graph;Learning and Analytics in Intelligent Systems;2020