Login / Signup
Parameterized Complexity of Vertex Deletion into Perfect Graph Classes.
Pinar Heggernes
Pim van 't Hof
Bart M. P. Jansen
Stefan Kratsch
Yngve Villanger
Published in:
FCT (2011)
Keyphrases
</>
parameterized complexity
directed graph
undirected graph
vertex set
fixed parameter tractable
graph structure
graph theory
edge weights
random walk
graph theoretic
directed acyclic graph
connected components
symmetry breaking
bounded treewidth