An Exact Algorithm for TSP in Degree-3 Graphs via Circuit Procedure and Amortization on Connectivity Structure.

Mingyu Xiao, Hiroshi Nagamochi

Browse the full TAMC paper archive.