Department of Applied Mathematics & Physics, Kyoto University
###

Technical Report 2012-009 (December 4, 2012)

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

by Mingyu Xiao and Hiroshi Nagamochi

pdf File