scholarly journals Nonuniform Neighborhood Sampling Based Simulated Annealing for the Directed Feedback Vertex Set Problem

IEEE Access ◽  
2017 ◽  
Vol 5 ◽  
pp. 12353-12363 ◽  
Author(s):  
Zhipeng Tang ◽  
Qilong Feng ◽  
Ping Zhong
Keyword(s):  
Simulated Annealing ◽  
Feedback Vertex Set ◽  
Vertex Set ◽  
Feedback Vertex Set Problem ◽  
Directed Feedback Vertex Set

A fixed-parameter algorithm for the directed feedback vertex set problem

2008 ◽  
Vol 55 (5) ◽  
pp. 1-19 ◽  
Author(s):  
Jianer Chen ◽  
Yang Liu ◽  
Songjian Lu ◽  
Barry O'sullivan ◽  
Igor Razgon
Keyword(s):  
Feedback Vertex Set ◽  
Fixed Parameter ◽  
Vertex Set ◽  
Feedback Vertex Set Problem ◽  
Fixed Parameter Algorithm ◽  
Directed Feedback Vertex Set

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

Export Citation Format

Share Document