Parameterized Complexity of Finding Subgraphs with Hereditary Properties on Hereditary Graph Classes.

David Eppstein Siddharth Gupta Elham Havvaei

Published in: CoRR (2021)

Keyphrases

graph properties
parameterized complexity
maximum clique
graph theoretic
graph theory
graph databases
graph mining
directed graph
graph data
desirable properties
computational complexity
special case
np complete