An improved parameterized algorithm for the independent feedback vertex set problem

In this paper, we develop a new parameterized algorithm for the Independent Feedback Vertex Set problem. Given a graph G=(V,E), the goal of the problem is to determine whether there exists a vertex subset F⊆V such that V−F induces a forest in G and F is an independent set. We show that there exists...

Full description

Saved in:

Bibliographic Details
Published in:	Theoretical computer science Vol. 535; pp. 25 - 30
Main Author:	Song, Yinglei
Format:	Journal Article
Language:	English
Published:	Elsevier B.V 22.05.2014
Subjects:	Dynamic programming Independent feedback vertex set Parameterized algorithm Independent feedback vertex set Parameterized algorithm Dynamic programming
ISSN:	0304-3975, 1879-2294
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!