You need to enable JavaScript to run this app.
Sign Up
Home
Trending
Discover
Bookmarks
Keep Up With Latest Trending Papers. Computer Science, AI and Machine Learning and more.
Subscribe
Source arXiv
Data Structures and Algorithms
Combinatorics
Probability
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
Read Paper
Sign Up
Home
Trending
Discover
Bookmarks
◐ Recommended Follows
Vik Rangnekar
Founder 42papers.com. Also bui...
Follow
Gowthami S
Follow
Qz8387116890
Follow
Vojtěch Létal
Follow
George Xie
Follow
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