Algorithms – ESA 2005

DOI10.1007/11561071zbMath1162.68818OpenAlexW2501059503MaRDI 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

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27) Approximation algorithms (68W25)

Related Items (5)

Improved approximation algorithms for metric maximum ATSP and maximum 3-cycle cover problems ⋮ Two Approximation Algorithms for ATSP with Strengthened Triangle Inequality ⋮ 35/44-approximation for asymmetric maximum TSP with triangle inequality ⋮ Deterministic 7/8-Approximation for the Metric Maximum TSP ⋮ Deterministic 7/8-approximation for the metric maximum TSP

This page was built for publication: Algorithms – ESA 2005