Find link
language:
jump to random article
Find link is a tool written by Edward Betts.
searching for Induced subgraph isomorphism problem 1 found (7 total)
alternate case: induced subgraph isomorphism problem
Maximum common induced subgraph
(951 words)
[view diff]
exact match in snippet
view article
find links to article
This problem is NP-complete. It is a generalization of the induced subgraph isomorphism problem, which arises when k equals the number of vertices in the