On the feedback vertex set problem for a planar graph

被引：0
|
作者：
Praktische Mathematik, Chrstn.-Albrechts-Univ. zu Kiel, D-24098 Kiel, Germany [1 ]
机构：
来源：
Comput Vienna New York | / 2卷 / 129-155期
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
相关论文
共 50 条
  • [21] Deterministic Algorithms for the Independent Feedback Vertex Set Problem
    Tamura, Yuma
    Ito, Takehiro
    Zhou, Xiao
    COMBINATORIAL ALGORITHMS, IWOCA 2014, 2015, 8986 : 351 - 363
  • [22] A BAD EXAMPLE FOR THE MINIMUM FEEDBACK VERTEX SET PROBLEM
    DONALD, J
    ELWIN, J
    HAGER, R
    SALAMON, P
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, 1985, 32 (05): : 491 - 493
  • [23] Applying local search to the feedback vertex set problem
    Galinier, Philippe
    Lemamou, Eunice
    Bouzidi, Mohamed Wassim
    JOURNAL OF HEURISTICS, 2013, 19 (05) : 797 - 818
  • [24] A Memetic Algorithm for the Weighted Feedback Vertex Set Problem
    Carrabs, Francesco
    Cerrone, Carmine
    Cerulli, Raffaele
    NETWORKS, 2014, 64 (04) : 339 - 356
  • [25] Spin glass approach to the feedback vertex set problem
    Zhou, Hai-Jun
    EUROPEAN PHYSICAL JOURNAL B, 2013, 86 (11):
  • [26] An Efficient Local Search for the Feedback Vertex Set Problem
    Zhang, Zhiqiang
    Ye, Ansheng
    Zhou, Xiaoqing
    Shao, Zehui
    ALGORITHMS, 2013, 6 (04) : 726 - 746
  • [27] Spin glass approach to the feedback vertex set problem
    Hai-Jun Zhou
    The European Physical Journal B, 2013, 86
  • [28] The Feedback Arc Set Problem with Triangle Inequality Is a Vertex Cover Problem
    Mastrolilli, Monaldo
    LATIN 2012: THEORETICAL INFORMATICS, 2012, 7256 : 556 - 567
  • [29] The Feedback Arc Set Problem with Triangle Inequality Is a Vertex Cover Problem
    Mastrolilli, Monaldo
    ALGORITHMICA, 2014, 70 (02) : 326 - 339
  • [30] The Feedback Arc Set Problem with Triangle Inequality Is a Vertex Cover Problem
    Monaldo Mastrolilli
    Algorithmica, 2014, 70 : 326 - 339
12345