Parameterized complexity of fair feedback vertex set problem

2021 ◽  
Vol 867 ◽  
pp. 1-12
Author(s):  
Lawqueen Kanesh ◽  
Soumen Maity ◽  
Komal Muluk ◽  
Saket Saurabh
Keyword(s):  
Parameterized Complexity ◽  
Feedback Vertex Set ◽  
Vertex Set ◽  
Feedback Vertex Set Problem

An O(2 O(k) n 3) FPT Algorithm for the Undirected Feedback Vertex Set Problem

2005 ◽  
pp. 859-869 ◽  
Author(s):  
Frank Dehne ◽  
Michael Fellows ◽  
Michael A. Langston ◽  
Frances Rosamond ◽  
Kim Stevens
Keyword(s):  
Feedback Vertex Set ◽  
Fpt Algorithm ◽  
Vertex Set ◽  
Feedback Vertex Set Problem

The Undirected Feedback Vertex Set Problem Has a Poly(k) Kernel

2006 ◽  
pp. 192-202 ◽  
Author(s):  
Kevin Burrage ◽  
Vladimir Estivill-Castro ◽  
Michael Fellows ◽  
Michael Langston ◽  
Shev Mac ◽  
...  
Keyword(s):  
Feedback Vertex Set ◽  
Vertex Set ◽  
Feedback Vertex Set Problem

Applying local search to the feedback vertex set problem

2013 ◽  
Vol 19 (5) ◽  
pp. 797-818 ◽  
Author(s):  
Philippe Galinier ◽  
Eunice Lemamou ◽  
Mohamed Wassim Bouzidi
Keyword(s):  
Local Search ◽  
Feedback Vertex Set ◽  
Vertex Set ◽  
Feedback Vertex Set Problem

scholarly journals An Algorithm for the Feedback Vertex Set Problem on a Normal Helly Circular-Arc Graph

2016 ◽  
Vol 04 (08) ◽  
pp. 23-31 ◽  
Author(s):  
Hirotoshi Honma ◽  
Yoko Nakajima ◽  
Atsushi Sasaki
Keyword(s):  
Feedback Vertex Set ◽  
Circular Arc ◽  
Vertex Set ◽  
Feedback Vertex Set Problem
Sign in / Sign up

Export Citation Format

Share Document