scholarly journals A spin glass approach to the directed feedback vertex set problem

2016 ◽  
Vol 2016 (7) ◽  
pp. 073303 ◽  
Author(s):  
Hai-Jun Zhou
Keyword(s):  
Spin Glass ◽  
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
Sign in / Sign up

Export Citation Format

Share Document