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

Jiong Guo Yash Raj Shrestha

Published in: WALCOM (2014)

Keyphrases

computational complexity
data structure
pairwise
real time
decision problems
minimum weight
connected subgraphs
databases
information systems
labeled graphs