Complexity of Disjoint Π-Vertex Deletion for Disconnected Forbidden Subgraphs.

Jiong Guo Yash Raj Shrestha

Published in: J. Graph Algorithms Appl. (2014)

Keyphrases

computational complexity
worst case
pairwise
computational cost
decision problems
real time
data sets
case study
memory requirements
graph properties
subgraph mining