Concepedia
Information Processing Letters · 1991 · 280 citations · 3 references
ComputingComputer ScienceData StructuresMatching MethodsMatching TheoryNearest Neighbor SearchGraph MatchingMatchingMatching Problems
3
Worst-Case Analysis of a New Heuristic for the Travelling Salesman Problem
Nicos Christofides · Operations Research Forum · 2022 · 1.1K citations · Full text
Computing, Computer Science, Algorithms +15
An efficient approximation scheme for the one-dimensional bin-packing problem
Narendra Karmarkar, Richard M. Karp · 1982 · 478 citations
Computing, Computer Science, Algorithms +16
Optimization, approximation, and complexity classes
Christos H. Papadimitriou, Mihalis Yannakakis · 1988 · 213 citations · Full text
Computing, Computer Science, Mathematics +12