Towards a Polynomial Kernel for Directed Feedback Vertex Set
Sign Up to like & getrecommendations! Published in 2021 at "Algorithmica"
DOI: 10.1007/s00453-020-00777-5
Abstract: In the Directed Feedback Vertex Set (DFVS) problem, the input is a directed graph D and an integer k. The objective is to determine whether there exists a set of at most k vertices intersecting… read more here.
Keywords: directed feedback; polynomial kernel; vertex set; towards polynomial ... See more keywords