Christofides algorithm

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

Field Hierarchy

Parent
Computer science 54.8M papers	Mathematics 21.1M papers	Algorithm 4.5M papers	Mathematical optimization 1.4M papers
Travelling salesman problem 12.8k papers	Combinatorial optimization 5,846 papers	2-opt 2,580 papers	Bottleneck traveling salesman problem 1,612 papers
Current
Christofides algorithm 443 papers
Child

Trends

Notes

History