Publication | Closed Access
A (slightly) improved approximation algorithm for metric TSP
113
Citations
29
References
2021
Year
Unknown Venue
Mathematical ProgrammingEngineeringComputational ComplexityOptimal TransportOperations ResearchApproximate ComputingRandomized 3/2−Stochastic GeometryDiscrete MathematicsCombinatorial OptimizationComputational GeometryApproximation TheoryApproximation AlgorithmComputer ScienceProbability TheoryAlgorithmic Information TheoryConstructive ApproximationApproximation MethodRandomized AlgorithmMetric Tsp
For some > 10−36 we give a randomized 3/2− approximation algorithm for metric TSP.
| Year | Citations | |
|---|---|---|
Page 1
Page 1