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 条
  • [41] Solving the undirected feedback vertex set problem by local search
    Qin, Shao-Meng
    Zhou, Hai-Jun
    EUROPEAN PHYSICAL JOURNAL B, 2014, 87 (11):
  • [42] Solving the undirected feedback vertex set problem by local search
    Shao-Meng Qin
    Hai-Jun Zhou
    The European Physical Journal B, 2014, 87
  • [43] On the Minimum Feedback Vertex Set Problem: Exact and Enumeration Algorithms
    Fedor V. Fomin
    Serge Gaspers
    Artem V. Pyatkin
    Igor Razgon
    Algorithmica, 2008, 52 : 293 - 307
  • [44] Approximability of the independent feedback vertex set problem for bipartite graphs
    Tamura, Yuma
    Ito, Takehiro
    Zhou, Xiao
    THEORETICAL COMPUTER SCIENCE, 2021, 849 : 227 - 236
  • [45] A Hybrid Immunological Search for the Weighted Feedback Vertex Set Problem
    Cutello, Vincenco
    Oliva, Maria
    Pavone, Mario
    Scollo, Rocco A.
    LEARNING AND INTELLIGENT OPTIMIZATION, LION, 2020, 11968 : 1 - 16
  • [46] On the minimum feedback vertex set problem: Exact and enumeration algorithms
    Fomin, Fedor V.
    Gaspers, Serge
    Pyatkin, Artem V.
    Razgon, Igor
    ALGORITHMICA, 2008, 52 (02) : 293 - 307
  • [47] Inserting a Vertex into a Planar Graph
    Chimani, Markus
    Gutwenger, Carsten
    Mutzel, Petra
    Wolf, Christian
    PROCEEDINGS OF THE TWENTIETH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2009, : 375 - 383
  • [48] Planar Feedback Vertex Set and Face Cover: Combinatorial Bounds and Subexponential Algorithms
    Athanassios Koutsonas
    Dimitrios M. Thilikos
    Algorithmica, 2011, 60 : 987 - 1003
  • [49] A New Linear Kernel for Undirected Planar Feedback Vertex Set: Smaller and Simpler
    Xiao, Mingyu
    ALGORITHMIC ASPECTS IN INFORMATION AND MANAGEMENT, AAIM 2014, 2014, 8546 : 288 - 298
  • [50] Planar Feedback Vertex Set and Face Cover: Combinatorial Bounds and Subexponential Algorithms
    Koutsonas, Athanassios
    Thilikos, Dimitrios M.
    ALGORITHMICA, 2011, 60 (04) : 987 - 1003
12345