About: np-complete problem

Premodifier: np-complete
Head noun: problem

Same concepts
http://dbpedia.org/resource/NP-completeness

Broader concepts

label	provenance	confidence
np problem	isap:438174053	0.613473
problem in np	isap:438173685	0.610004
class of problem	isap:33841903	0.354923

Narrower concepts

label	provenance	confidence
satisfiability problem	isap:438174563	0.720467
salesman problem	isap:438173958	0.698598
knapsack problem	isap:438174217	0.691317
satisfiability	isap:299902928	0.389973
example	isap:430990984	0.340507
channel	isap:432315188	0.333012
sat	isap:232743345	0.330103
clique	isap:442953548	0.329778
salesman	isap:343165289	0.327531
problem	isap:438173783	0.186976