Towards a Polynomial Kernel for Directed Feedback Vertex Set

Benjamin Bergougnoux, Eduard Eiben, Robert Ganian, Sebastian Ordyniak, M. S. Ramanujan

Research output: Contribution to journalArticlepeer-review

Original languageEnglish
Number of pages21
JournalAlgorithmica
DOIs
Publication statusPublished - 4 Nov 2020

Keywords

  • (Directed) feedback vertex set
  • Kernelization
  • Parameterized algorithms

Cite this