hasPolynomialTimeSolution
2
triples
GPTKB property
Random triples
| Subject | Object |
|---|---|
| gptkb:Traveling_Salesman_Problem | Yes (for some special cases) |
| gptkb:Traveling_Salesman_Problem | No (for general case) |