The undirected feedback vertex set problem with application to wavelength converter placement on WDM networks

2010 ◽  
Author(s):  
Toshinori Yamada ◽  
Yusuke Tada ◽  
Taka-aki Tanaka
Keyword(s):  
Wdm Networks ◽  
Wavelength Converter ◽  
Feedback Vertex Set ◽  
Vertex Set ◽  
Feedback Vertex Set Problem ◽  
Wavelength Converter Placement

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
Sign in / Sign up

Export Citation Format

Share Document