Directed Subset Feedback Vertex Set is Fixed-Parameter Tractable

被引：0
|
作者：
A,V. Williams Building, Department of Computer Science, University of Maryland, College Park [1 ]
MD
20742, United States
不详 [2 ]
02-097, Poland
不详 [3 ]
H-1111, Hungary
机构：
来源：
ACM Trans. Algorithms | / 4卷
基金：
美国国家科学基金会;
关键词：
Engineering Village;
D O I：
a28
中图分类号：
学科分类号：
摘要：
Feedback vertex set - Fixed-parameter algorithms - Fixed-parameter tractability - Parameter dependence - Random sampling - Theory - Time algorithms - Undirected graph
引用
收藏
相关论文
共 50 条
  • [21] Chordal Deletion is Fixed-Parameter Tractable
    Marx, Daniel
    ALGORITHMICA, 2010, 57 (04) : 747 - 768
  • [22] Interval Deletion Is Fixed-Parameter Tractable
    Cao, Yixin
    Marx, Daniel
    ACM TRANSACTIONS ON ALGORITHMS, 2015, 11 (03)
  • [23] On fixed-parameter tractable parameterizations of SAT
    Szeider, S
    THEORY AND APPLICATIONS OF SATISFIABILITY TESTING, 2004, 2919 : 188 - 202
  • [24] Chordal Editing is Fixed-Parameter Tractable
    Cao, Yixin
    Marx, Daniel
    ALGORITHMICA, 2016, 75 (01) : 118 - 137
  • [25] Chordal Editing is Fixed-Parameter Tractable
    Cao, Yixin
    Marx, Daniel
    31ST INTERNATIONAL SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE (STACS 2014), 2014, 25 : 214 - 225
  • [26] Chordal Editing is Fixed-Parameter Tractable
    Yixin Cao
    Dániel Marx
    Algorithmica, 2016, 75 : 118 - 137
  • [27] Fixed-parameter tractability for the subset feedback set problem and the S-cycle packing problem
    Kawarabayashi, Ken-ichi
    Kobayashi, Yusuke
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2012, 102 (04) : 1020 - 1034
  • [28] Unit Interval Editing Is Fixed-Parameter Tractable
    Cao, Yixin
    AUTOMATA, LANGUAGES, AND PROGRAMMING, PT I, 2015, 9134 : 306 - 317
  • [29] Sparse Integer Programming Is Fixed-Parameter Tractable
    Eisenbrand, Friedrich
    Hunkenschroeder, Christoph
    Klein, Kim-Manuel
    Koutecky, Martin
    Levin, Asaf
    Onn, Shmuel
    MATHEMATICS OF OPERATIONS RESEARCH, 2024,
  • [30] Unit interval editing is fixed-parameter tractable
    Cao, Yixin
    INFORMATION AND COMPUTATION, 2017, 253 : 109 - 126
12345