Algorithms – ESA 2005
From MaRDI portal
Publication:5475830
DOI10.1007/11561071zbMath1162.68818MaRDI QIDQ5475830
Takayuki Nagoya, Zhi-Zhong Chen
Publication date: 27 June 2006
Published in: Lecture Notes in Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/11561071
90C35: Programming involving graphs or networks
90C59: Approximation methods and heuristics in mathematical programming
90C27: Combinatorial optimization
68W25: Approximation algorithms
Related Items
35/44-approximation for asymmetric maximum TSP with triangle inequality, Improved approximation algorithms for metric maximum ATSP and maximum 3-cycle cover problems, Deterministic 7/8-approximation for the metric maximum TSP, Two Approximation Algorithms for ATSP with Strengthened Triangle Inequality, Deterministic 7/8-Approximation for the Metric Maximum TSP