Towards a Polynomial Kernel for Directed Feedback Vertex Set

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

Research output: Contribution to journal › Article › peer-review

Keywords

@article{dbe445e740d3465fb1f3cf3b5b508c05,

title = "Towards a Polynomial Kernel for Directed Feedback Vertex Set",

keywords = "(Directed) feedback vertex set, Kernelization, Parameterized algorithms",

author = "Benjamin Bergougnoux and Eduard Eiben and Robert Ganian and Sebastian Ordyniak and Ramanujan, \{M. S.\}",

year = "2020",

month = nov,

day = "4",

doi = "10.1007/s00453-020-00777-5",

language = "English",

journal = "Algorithmica",

issn = "0178-4617",

publisher = "Springer New York",

}

TY - JOUR

T1 - Towards a Polynomial Kernel for Directed Feedback Vertex Set

AU - Bergougnoux, Benjamin

AU - Eiben, Eduard

AU - Ganian, Robert

AU - Ordyniak, Sebastian

AU - Ramanujan, M. S.

PY - 2020/11/4

Y1 - 2020/11/4

KW - (Directed) feedback vertex set

KW - Kernelization

KW - Parameterized algorithms

UR - https://www.scopus.com/pages/publications/85095118136

U2 - 10.1007/s00453-020-00777-5

DO - 10.1007/s00453-020-00777-5

M3 - Article

AN - SCOPUS:85095118136

SN - 0178-4617

JO - Algorithmica

JF - Algorithmica

ER -