A spin glass approach to the directed feedback vertex set problem

Journal of Statistical Mechanics Theory and Experiment ◽

10.1088/1742-5468/2016/07/073303 ◽

2016 ◽

Vol 2016 (7) ◽

pp. 073303 ◽

Author(s):

Hai-Jun Zhou

Keyword(s):

Feedback Vertex Set ◽

Feedback Vertex Set Problem ◽

Directed Feedback Vertex Set

Download Full-text

Experimental Study of FPT Algorithms for the Directed Feedback Vertex Set Problem

Lecture Notes in Computer Science - Algorithms - ESA 2009 ◽

10.1007/978-3-642-04128-0_55 ◽

2009 ◽

pp. 611-622 ◽

Author(s):

Rudolf Fleischer ◽

Xi Wu ◽

Liwei Yuan

Keyword(s):

Experimental Study ◽

Feedback Vertex Set ◽

Fpt Algorithms ◽

Feedback Vertex Set Problem ◽

Directed Feedback Vertex Set

Download Full-text

Spin glass approach to the feedback vertex set problem

The European Physical Journal B ◽

10.1140/epjb/e2013-40690-1 ◽

2013 ◽

Vol 86 (11) ◽

Author(s):

Hai-Jun Zhou

Keyword(s):

Feedback Vertex Set ◽

Feedback Vertex Set Problem

Download Full-text

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

Journal of the ACM ◽

10.1145/1411509.1411511 ◽

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 ◽

Feedback Vertex Set Problem ◽

Fixed Parameter Algorithm ◽

Directed Feedback Vertex Set

Download Full-text

Spin-glass phase transitions and minimum energy of the random feedback vertex set problem

Physical Review E ◽

10.1103/physreve.94.022146 ◽

2016 ◽

Vol 94 (2) ◽

Author(s):

Shao-Meng Qin ◽

Ying Zeng ◽

Hai-Jun Zhou

Keyword(s):

Phase Transitions ◽

Glass Phase ◽

Minimum Energy ◽

Feedback Vertex Set ◽

Spin Glass Phase ◽

Feedback Vertex Set Problem

Download Full-text

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

Proceedings of the fourtieth annual ACM symposium on Theory of computing - STOC 08 ◽

10.1145/1374376.1374404 ◽

2008 ◽

Author(s):

Jianer Chen ◽

Yang Liu ◽

Songjian Lu ◽

Barry O'Sullivan ◽

Igor Razgon

Keyword(s):

Feedback Vertex Set ◽

Fixed Parameter ◽

Feedback Vertex Set Problem ◽

Fixed Parameter Algorithm ◽

Directed Feedback Vertex Set

Download Full-text

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

IEEE Access ◽

10.1109/access.2017.2724065 ◽

2017 ◽

Vol 5 ◽

pp. 12353-12363 ◽

Author(s):

Zhipeng Tang ◽

Qilong Feng ◽

Ping Zhong

Keyword(s):

Simulated Annealing ◽

Feedback Vertex Set ◽

Feedback Vertex Set Problem ◽

Directed Feedback Vertex Set

Download Full-text

Parameterized complexity of fair feedback vertex set problem

Theoretical Computer Science ◽

10.1016/j.tcs.2021.03.008 ◽

2021 ◽

Vol 867 ◽

pp. 1-12

Author(s):

Lawqueen Kanesh ◽

Soumen Maity ◽

Komal Muluk ◽

Saket Saurabh

Keyword(s):

Parameterized Complexity ◽

Feedback Vertex Set ◽

Feedback Vertex Set Problem

Download Full-text

Parameterized Algorithms for Generalizations of Directed Feedback Vertex Set

Lecture Notes in Computer Science - Algorithms and Complexity ◽

10.1007/978-3-030-17402-6_21 ◽

2019 ◽

pp. 249-261

Author(s):

Alexander Göke ◽

Dániel Marx ◽

Matthias Mnich

Keyword(s):

Parameterized Algorithms ◽

Feedback Vertex Set ◽

Directed Feedback Vertex Set

Download Full-text

A Hybrid Immunological Search for the Weighted Feedback Vertex Set Problem

Lecture Notes in Computer Science - Learning and Intelligent Optimization ◽

10.1007/978-3-030-38629-0_1 ◽

2020 ◽

pp. 1-16

Author(s):

Vincenco Cutello ◽

Maria Oliva ◽

Mario Pavone ◽

Rocco A. Scollo

Keyword(s):

Feedback Vertex Set ◽

Feedback Vertex Set Problem

Download Full-text

Deterministic Algorithms for the Independent Feedback Vertex Set Problem

Lecture Notes in Computer Science - Combinatorial Algorithms ◽

10.1007/978-3-319-19315-1_31 ◽

2015 ◽

pp. 351-363 ◽

Author(s):

Yuma Tamura ◽

Takehiro Ito ◽

Xiao Zhou

Keyword(s):

Feedback Vertex Set ◽

Deterministic Algorithms ◽

Feedback Vertex Set Problem

Download Full-text