hasPolynomialTimeSolution

2 triples
GPTKB property

Random triples
Subject Object
gptkb:Traveling_Salesman_Problem No (for general case)
gptkb:Traveling_Salesman_Problem Yes (for some special cases)