Algorithms and Data Structures

DOI10.1007/11534273MaRDI QIDQ5394263zbMATH OpenOpenAlexFDO

Authors Markus Bläser, L. Shankar Ram, Maxim Sviridenko

Publication date 25 October 2006

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/11534273

Mathematics Subject Classification ID

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

Recommendations

• Improved approximation algorithms for metric maximum ATSP and maximum 3-cycle cover problems
• Improved approximation algorithms for metric MaxTSP
• Algorithms – ESA 2005
• Improved deterministic approximation algorithms for max TSP
• Approximation algorithms for asymmetric TSP by decomposing directed regular multigraphs

Cited in

(9)

• Approximation algorithms for asymmetric TSP by decomposing directed regular multigraphs
• 35/44-approximation for asymmetric maximum TSP with triangle inequality
• Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
• Improved approximation algorithms for metric maximum ATSP and maximum 3-cycle cover problems
• The power of greedy algorithms for approximating Max-ATSP, cyclic cover, and superstrings
• Minimum-Weight Cycle Covers and Their Approximability
• Approximation algorithms for maximum latency and partial cycle cover
• An improved approximation algorithm for ATSP
• Minimum-weight cycle covers and their approximability

This page was built for publication: Algorithms and Data Structures

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5394263)