Breaking the Barrier 2k for Subset Feedback Vertex Set in Chordal Graphs

被引：0
|
作者：
Bai, Tian [1 ]
Xiao, Mingyu [1 ]
机构：
[1] School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu, China
来源：
arXiv | 2022年
关键词：
Breakings - Chordal graphs - Dulmage-mendelsohn decompositions - Feedback vertex set - Feedback Vertex Set problems - MULTIWAY CUT problems - Parameterized algorithm - Splits graphs - Subset feedback vertex set - Terminal sets;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
44
引用
收藏
相关论文
共 50 条
  • [1] Subset Feedback Vertex Set in Chordal and Split Graphs
    Philip, Geevarghese
    Rajan, Varun
    Saurabh, Saket
    Tale, Prafullkumar
    [J]. ALGORITHMICA, 2019, 81 (09) : 3586 - 3629
  • [2] Subset Feedback Vertex Set in Chordal and Split Graphs
    Geevarghese Philip
    Varun Rajan
    Saket Saurabh
    Prafullkumar Tale
    [J]. Algorithmica, 2019, 81 : 3586 - 3629
  • [3] Subset feedback vertex sets in chordal graphs
    Golovach, Petr A.
    Heggernes, Pinar
    Kratsch, Dieter
    Saei, Reza
    [J]. JOURNAL OF DISCRETE ALGORITHMS, 2014, 26 (26) : 7 - 15
  • [4] Computing a Minimum Subset Feedback Vertex Set on Chordal Graphs Parameterized by Leafage
    Papadopoulos, Charis
    Tzimas, Spyridon
    [J]. COMBINATORIAL ALGORITHMS (IWOCA 2022), 2022, 13270 : 466 - 479
  • [5] Computing a Minimum Subset Feedback Vertex Set on Chordal Graphs Parameterized by Leafage
    Papadopoulos, Charis
    Tzimas, Spyridon
    [J]. ALGORITHMICA, 2024, 86 (03) : 874 - 906
  • [6] Exact algorithms for restricted subset feedback vertex set in chordal and split graphs
    Bai, Tian
    Xiao, Mingyu
    [J]. THEORETICAL COMPUTER SCIENCE, 2024, 984
  • [7] Exact and Parameterized Algorithms for Restricted Subset Feedback Vertex Set in Chordal Graphs
    Bai, Tian
    Xiao, Mingyu
    [J]. THEORY AND APPLICATIONS OF MODELS OF COMPUTATION, TAMC 2022, 2022, 13571 : 249 - 261
  • [8] Computing a Minimum Subset Feedback Vertex Set on Chordal Graphs Parameterized by Leafage
    Charis Papadopoulos
    Spyridon Tzimas
    [J]. Algorithmica, 2024, 86 : 874 - 906
  • [9] Subset feedback vertex set on graphs of bounded independent set size
    Papadopoulos, Charis
    Tzimas, Spyridon
    [J]. THEORETICAL COMPUTER SCIENCE, 2020, 814 : 177 - 188
  • [10] Classifying Subset Feedback Vertex Set for H-Free Graphs
    Paesani, Giacomo
    Paulusma, Daniel
    Rzazewski, Pawel
    [J]. GRAPH-THEORETIC CONCEPTS IN COMPUTER SCIENCE (WG 2022), 2022, 13453 : 412 - 424
12345