Understanding the Complexity of Induced Subgraph Isomorphisms.

Yijia Chen Marc Thurley Mark Weyer

Published in: ICALP (1) (2008)

Keyphrases

decision problems
data sets
databases
np hard
worst case
subgraph isomorphism