Christofides algorithm approximation ratio

URI: https://gptkb.org/prop/Christofides_algorithm_approximation_ratio
1 triples
GPTKB property
Random triples
Subject Object
gptkb:Metric_TSP 1.5