Fixed parameter enumeration algorithm for feedback vertex set in weighted undirected graphs

被引：0
|
作者：
Wang, Jian-Xin [1 ]
Jiang, Guo-Hong [1 ]
Chen, Jian-Er [1 ]
机构：
[1] School of Information Science and Engineering, Central South University, Changsha 410083, China
来源：
Jisuanji Xuebao/Chinese Journal of Computers | 2010年 / 33卷 / 07期
关键词：
D O I：
10.3724/SP.J.1016.2010.01140
中图分类号：
学科分类号：
摘要：
27
引用
收藏
页码：1140 / 1152
相关论文
共 50 条
  • [1] Faster fixed parameter tractable algorithms for undirected feedback vertex set
    Raman, V
    Saurabh, S
    Subramanian, CR
    [J]. ALGORITHMS AND COMPUTATION, PROCEEDINGS, 2002, 2518 : 241 - 248
  • [2] Solving the feedback vertex set problem on undirected graphs
    Brunetta, L
    Maffioli, F
    Trubian, M
    [J]. DISCRETE APPLIED MATHEMATICS, 2000, 101 (1-3) : 37 - 51
  • [3] An improved exact algorithm for undirected feedback vertex set
    Mingyu Xiao
    Hiroshi Nagamochi
    [J]. Journal of Combinatorial Optimization, 2015, 30 : 214 - 241
  • [4] An improved exact algorithm for undirected feedback vertex set
    Xiao, Mingyu
    Nagamochi, Hiroshi
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2015, 30 (02) : 214 - 241
  • [5] A Fixed-Parameter Algorithm for the Directed Feedback Vertex Set Problem
    Chen, Jianer
    Liu, Yang
    Lu, Songjian
    O'Sullivan, Barry
    Razgon, Igor
    [J]. STOC'08: PROCEEDINGS OF THE 2008 ACM INTERNATIONAL SYMPOSIUM ON THEORY OF COMPUTING, 2008, : 177 - 186
  • [6] A Fixed-Parameter Algorithm for the Directed Feedback Vertex Set Problem
    Chen, Jianer
    Liu, Yang
    Lu, Songjian
    O'Sullivan, Barry
    Razgon, Igor
    [J]. JOURNAL OF THE ACM, 2008, 55 (05)
  • [7] An Efficient Fixed-Parameter Enumeration Algorithm for Weighted Edge Dominating Set
    Wang, Jianxin
    Chen, Beiwei
    Feng, Qilong
    Chen, Jianer
    [J]. FRONTIERS IN ALGORITHMICS, PROCEEDINGS, 2009, 5598 : 237 - 250
  • [8] An approximation algorithm for weighted weak vertex cover problem in undirected graphs
    Zhang, Y
    Zhu, H
    [J]. COMPUTING AND COMBINATORICS, PROCEEDINGS, 2004, 3106 : 143 - 150
  • [9] A 2-approximation algorithm for the undirected feedback vertex set problem
    Bafna, V
    Berman, P
    Fujito, T
    [J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 1999, 12 (03) : 289 - 297
  • [10] A Memetic Algorithm for the Weighted Feedback Vertex Set Problem
    Carrabs, Francesco
    Cerrone, Carmine
    Cerulli, Raffaele
    [J]. NETWORKS, 2014, 64 (04) : 339 - 356
12345