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

David Eppstein Siddharth Gupta Elham Havvaei

Published in: FCT (2021)

Keyphrases

graph properties
parameterized complexity
maximum clique
graph mining
graph databases
directed graph
random walk
graph theoretic
graph theory
structured data
branch and bound algorithm
graph structure
search algorithm
computational complexity
directed acyclic graph