Related terms:
isomorphism problem
graph g
solved in polynomial time
shop scheduling
currently known
problem in np
steiner tree
p versus np problem
fault detection
dominating set
clique problem
np problem
path problem
exponential time
traveling salesman
scriptstyle c
scriptstyle k
determining whether
kth
boolean satisfiability problem
hamiltonian path
these problems
hamiltonian cycle
subgraph
decision problem
Wikipedia sources:
Subgraph isomorphism problem
NP-complete
List of NP-complete problems
Context for words:
subgraph
isomorphism
|
|