Information Processing Letters · 2002 · 44 citations · 2 references
ComputingComputer ScienceAlgorithmsOptimizationPath PlanningApproximation AlgorithmsCombinatorial OptimizationDiscrete OptimizationGeometric ApproximationOptimization TheoryShortest Path AlgorithmsApproximation Algorithms For Shortest PathsApproximation GuaranteesApproximation HardnessTraveling Salesman ApproximationTraveling Salesperson Problem Approximation
2
Better approximations for max TSP
Refael Hassin, Shlomi Rubinstein · Information Processing Letters · 2000 · 65 citations