has polynomial-time approximation scheme
1
triples
GPTKB property
Random triples
| Subject | Object |
|---|---|
| gptkb:Metric_TSP | No (unless P=NP) |