Parameterized complexity of vertex deletion into perfect graph classes
Authors:
- Pinar HeggernesPHPinar Heggernes
- Pim van ’t HofPHPim van ’t Hof
- Bart M.P. JansenBJBart M.P. Jansen
- Stefan KratschSKStefan Kratsch
- Yngve VillangerYVYngve Villanger
- 1 November 2013
- journal article
- Published by Elsevier in Theoretical Computer Science
- Vol. 511, 172-180
Abstract
No abstract availableThis publication has 21 references indexed in Scilit:
- Kernel bounds for disjoint cycles and disjoint pathsTheoretical Computer Science, 2011
- Obtaining a Planar Graph by Vertex DeletionAlgorithmica, 2011
- Improved upper bounds for vertex coverTheoretical Computer Science, 2010
- A 4 k 2 kernel for feedback vertex setACM Transactions on Algorithms, 2010
- Chordal Deletion is Fixed-Parameter TractableAlgorithmica, 2008
- Invitation to data reduction and problem kernelizationACM SIGACT News, 2007
- The strong perfect graph theoremAnnals of Mathematics, 2006
- Finding odd cycle transversalsOperations Research Letters, 2004
- Parameterized complexity of finding subgraphs with hereditary propertiesTheoretical Computer Science, 2002
- Fixed-parameter tractability of graph modification problems for hereditary propertiesInformation Processing Letters, 1996