Christofides algorithm

https://www.wikidata.org/wiki/Q498144

Field Hierarchy

Parent
Computer science 61.9M papers	Mathematics 21.8M papers	Algorithm 4.6M papers	Mathematical optimization 1.4M papers
Travelling salesman problem 13.1k papers	Combinatorial optimization 5,897 papers	2-opt 2,662 papers	Bottleneck traveling salesman problem 1,738 papers
Current
Christofides algorithm 480 papers
Child
Karloff–Zwick algorithm 0 papers

Trends

Notes

History