A (Slightly) Improved Bound on the Integrality Gap of the Subtour LP for TSP.

Anna R. Karlin, Nathan Klein, Shayan Oveis Gharan

Browse the full FOCS paper archive.