8/7-approximation algorithm for (1, 2)-TSP

No abstract is available in the live database for this paper.

Authors

• Piotr Berman
• Marek Karpinski

Keywords

• algorithms
• approximation
• approximation algorithms analysis
• combinatorial algorithms
• design and analysis of algorithms
• graph algorithms
• integer programming
• theory