Towards a Polynomial Kernel for Directed Feedback Vertex Set

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

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

Reference:

Towards a Polynomial Kernel for Directed Feedback Vertex SetBenjamin Bergougnoux, Eduard Eiben, Robert Ganian, Sebastian Ordyniak, M. S. RamanujanAlgorithmica, volume 83, number 5, pages 1201–1221, 2021.

Bibtex Entry:

@Article{BergougnouxEibenGanianOrdyniakRamanujan21,
	author    = {Benjamin Bergougnoux and
	Eduard Eiben and
	Robert Ganian and
	Sebastian Ordyniak and
	M. S. Ramanujan},
	title     = {Towards a Polynomial Kernel for Directed Feedback Vertex Set},
	journal   = {Algorithmica},
	volume    = {83},
	number    = {5},
	pages     = {1201--1221},
	year      = {2021},
	url       = {https://doi.org/10.1007/s00453-020-00777-5},
	keywords  = {nfpc},  
}