Approximate Algorithms for the Traveling Salesperson Problem

Daniel J. Rosenkrantz, Richard Edwin Stearns, Philip M. Lewis II

Browse the full FOCS paper archive.