Parameterized complexity of safe set

被引：0
|
作者：
Belmonte, Rémy [1 ]
Hanaka, Tesshu [2 ]
Katsikarelis, Ioannis [3 ]
Lampis, Michael [3 ]
Ono, Hirotaka [4 ]
Otachi, Yota [5 ]
机构：
[1] University of Electro-Communications, Chofu, Tokyo,182-8585, Japan
[2] Chuo University, Bunkyo-ku, Tokyo,112-8551, Japan
[3] Université Paris-Dauphine, PSL University, CNRS, LAMSADE, Paris, France
[4] Nagoya University, Nagoya,464-8601, Japan
[5] Kumamoto University, Kumamoto,860-8555, Japan
来源：
arXiv | 2019年
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Parameterization
引用
收藏
相关论文
共 50 条
  • [31] Parameterized complexity of dominating set variants in almost cluster and split graphs
    Goyal, Dishant
    Jacob, Ashwin
    Kumar, Kaushtubh
    Majumdar, Diptapriyo
    Raman, Venkatesh
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2025, 150
  • [32] Parameterized complexity and inapproximability of dominating set problem in chordal and near chordal graphs
    Chunmei Liu
    Yinglei Song
    Journal of Combinatorial Optimization, 2011, 22 : 684 - 698
  • [33] Parameterized complexity and inapproximability of dominating set problem in chordal and near chordal graphs
    Liu, Chunmei
    Song, Yinglei
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2011, 22 (04) : 684 - 698
  • [34] Parameterized complexity of firefighting
    Bazgan, Cristina
    Chopin, Morgan
    Cygan, Marek
    Fellows, Michael R.
    Fomin, Fedor V.
    van Leeuwen, Erik Jan
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2014, 80 (07) : 1285 - 1297
  • [35] Parameterized parallel complexity
    Cesati, M
    Di Ianni, M
    EURO-PAR '98 PARALLEL PROCESSING, 1998, 1470 : 892 - 896
  • [36] Descriptive and parameterized complexity
    Grohe, M
    COMPUTER SCIENCE LOGIC, PROCEEDINGS, 1999, 1683 : 14 - 31
  • [37] Parameterized Random Complexity
    Andres Montoya, Juan
    Mueller, Moritz
    THEORY OF COMPUTING SYSTEMS, 2013, 52 (02) : 221 - 270
  • [38] Parameterized Complexity of Diameter
    Matthias Bentert
    André Nichterlein
    Algorithmica, 2023, 85 : 325 - 351
  • [39] Parameterized complexity for the skeptic
    Downey, R
    18TH IEEE ANNUAL CONFERENCE ON COMPUTATIONAL COMPLEXITY, PROCEEDINGS, 2003, : 147 - 168
  • [40] Parameterized Complexity of Diameter
    Bentert, Matthias
    Nichterlein, Andre
    ALGORITHMICA, 2023, 85 (02) : 325 - 351
12345