42 citations · 204 across the 38 of their papers we have counts for
1 paper · 1 filter
Tobias Mömke, Ola Svensson
We present a framework for approximating the metric TSP based on a novel use of matchings. Traditionally, matchings have been used to add edges in order to make a given graph Euler…