Trending

Bookmarks

Keep Up With Latest Trending Papers. Computer Science, AI and Machine Learning and more.Subscribe

Data Structures and Algorithms

A (Slightly) Improved Approximation Algorithm for Metric TSP

For some $\epsilon > 10^{-36}$ we give a $3/2-\epsilon$ approximation algorithm for metric TSP.

Authors

Anna R. Karlin, Nathan Klein, Shayan Oveis Gharan

Related Topics

Approximation algorithm

Read the Paper

Trending

Bookmarks

◐ Recommended Follows

Founder 42papers.com. Also bui...

Vojtěch Létal

More

◐ Latest Activity

More

A (Slightly) Improved Approximation Algorithm for Metric TSP - 42Papers

Read Related Papers

On the Complexity of Inverse Mixed Integer Linear Optimization

Density-aware Chamfer Distance as a Comprehensive Metric for Point Cloud Completion

A Generic Approach to Balance Consolidation Potential and Delivery Urge in Local Delivery Platforms

Computing with B-series

Approximating Markov Random Fields and Continuous Mat'ern Processes

Density estimation for a random vector in with probability density

Heat kernel bounds and Ricci curvature for Lipschitz manifolds

Uniform Convergence Rates for Lipschitz Learning on Graphs

Towards Efficient Interactive Computation of Dynamic Time Warping Distance

Finite-Time Error Bounds for Distributed Linear Stochastic Approximation