An Improved FPT Algorithm for Independent Feedback Vertex Set
Work
Year: 2020
Type: article
Abstract: We study the Independent Feedback Vertex Set problem — a variant of the classic Feedback Vertex Set problem where, given a graph G and an integer k , the problem is to decide whether there exists a v... more
Source: Theory of Computing Systems
Authors Shaohua Li, Marcin Pilipczuk
Institution University of Warsaw
Cites: 25
Cited by: 9
Related to: 10
FWCI: 0.342
Citation percentile (by year/subfield): 87.41
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Sustainable Development Goal Life on land
Open Access status: hybrid
APC paid (est): $2,890
Grant ID 714704