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 条
  • [1] Parameterized complexity of safe set
    Belmonte R.
    Hanaka T.
    Katsikarelis I.
    Lampis M.
    Ono H.
    Otachi Y.
    Journal of Graph Algorithms and Applications, 2020, 24 (03) : 215 - 245
  • [2] Parameterized Complexity of Safe Set
    Belmonte, Rémy
    Hanaka, Tesshu
    Katsikarelis, Ioannis
    Lampis, Michael
    Ono, Hirotaka
    Otachi, Yota
    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2019, 11485 LNCS : 38 - 49
  • [3] Parameterized Complexity of Geodetic Set
    Kellerhals L.
    Koana T.
    Journal of Graph Algorithms and Applications, 2022, 26 (04) : 401 - 419
  • [4] The Parameterized Complexity of Terminal Monitoring Set
    Aravind, N. R.
    Saxena, Roopam
    WALCOM: ALGORITHMS AND COMPUTATION, WALCOM 2024, 2024, 14549 : 76 - 90
  • [5] The Parameterized Complexity of Terminal Monitoring Set
    Aravind, N.R. (aravind@cse.iith.ac.in), 1600, Springer Science and Business Media Deutschland GmbH (14549 LNCS):
  • [6] On the Parameterized Complexity of Approximating Dominating Set
    Karthik, C. S.
    Laekhanukit, Bundit
    Manurangsi, Pasin
    JOURNAL OF THE ACM, 2019, 66 (05)
  • [7] On the Parameterized Complexity of Approximating Dominating Set
    Karthik, C. S.
    Laekhanukit, Bundit
    Manurangsi, Pasin
    STOC'18: PROCEEDINGS OF THE 50TH ANNUAL ACM SIGACT SYMPOSIUM ON THEORY OF COMPUTING, 2018, : 1283 - 1296
  • [8] On the Parameterized Complexity of Compact Set Packing
    Gadekar, Ameet
    ALGORITHMICA, 2024, 86 (11) : 3579 - 3597
  • [9] Keeping a Crowd Safe: On the Complexity of Parameterized Verification
    Esparza, Javier
    31ST INTERNATIONAL SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE (STACS 2014), 2014, 25 : 1 - 10
  • [10] Parameterized Complexity of Weighted Target Set Selection
    Suzuki, Takahiro
    Kimura, Kei
    Suzuki, Akira
    Tamura, Yuma
    Zhou, Xiao
    THEORY AND APPLICATIONS OF MODELS OF COMPUTATION, TAMC 2024, 2024, 14637 : 320 - 331
12345