On the relationship between ATSP and the cycle cover problem

Thumbnail
Metadata only
Author
Chandran, L. Sunil
Ram, L. Shankar
Date
2007-02-12
Type
    Journal Article
Publication status
published
External links
Journal / series
Theoretical Computer Science
Volume
370(1-3)
Pages / Article No.
218 - 228
Publisher
Elsevier
Subject
Assignment problem; Cycle cover; Traveling salesman problem; Combinatorial optimization; Approximation algorithms
Notes
Received 1 September 2005, Received in revised form 12 July 2006, Accepted 31 October 2006.
More
Show all metadata
ETH Bibliography
yes
Altmetrics