Graph Traversals, Genes, and Matroids: An Efficient Case of the Travelling Salesman Problem.

Dan Gusfield, Richard M. Karp, Lusheng Wang, Paul Stelling

Browse the full CPM paper archive.