Christofides algorithm

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

Field Hierarchy

Parent
Computer science 62.9M papers	Mathematics 22.2M papers	Algorithm 4.7M papers	Mathematical optimization 1.5M papers
Travelling salesman problem 13.3k papers	Combinatorial optimization 5,999 papers	2-opt 2,709 papers	Bottleneck traveling salesman problem 1,769 papers
Current
Christofides algorithm 485 papers
Child
Karloff–Zwick algorithm 0 papers

Trends

Notes

History