Kernelization and sparseness: The case of dominating set

被引：0
|
作者：
机构：
[1] Drange, Pål Grønås
[2] Dregi, Markus
[3] Fomin, Fedor V.
[4] Kreutzer, Stephan
[5] Lokshtanov, Daniel
[6] Pilipczuk, Marcin
[7] Pilipczuk, Michal
[8] Reidl, Felix
[9] Villaamil, Fernando Sánchez
[10] 1,Saurabh, Saket
[11] Siebertz, Sebastian
[12] Sikdar, Somnath
来源：
| 2016年 / Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing卷 / 47期
关键词：
921.4 Combinatorial Mathematics; Includes Graph Theory; Set Theory - 951 Materials Science;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
27
引用
收藏
相关论文
共 50 条
  • [41] On the Relations between Liars' Dominating and Set-sized Dominating Parameters
    Roden-Bowie, Miranda L.
    Slater, Peter J.
    Journal of Combinatorial Mathematics and Combinatorial Computing, 2019, 111 : 305 - 315
  • [42] Mixed dominating set: A parameterized perspective
    Jain, Pallavi
    Jayakrishnan, M.
    Panolan, Fahad
    Sahu, Abhishek
    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2017, 10520 LNCS : 330 - 343
  • [43] MAKING A DOMINATING SET OF A GRAPH CONNECTED
    Li, Hengzhe
    Wu, Baoyindureng
    Yang, Weihua
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2018, 38 (04) : 947 - 962
  • [44] GRASP for connected dominating set problems
    Li, Ruizhi
    Hu, Shuli
    Gao, Jian
    Zhou, Yupeng
    Wang, Yiyuan
    Yin, Minghao
    NEURAL COMPUTING & APPLICATIONS, 2017, 28 : S1059 - S1067
  • [45] A note on the complexity of minimum dominating set
    Grandoni, Fabrizio
    JOURNAL OF DISCRETE ALGORITHMS, 2006, 4 (02) : 209 - 214
  • [46] The probabilistic minimum dominating set problem
    Boria, Nicolas
    Murat, Cecile
    Paschos, Vangelis Th.
    DISCRETE APPLIED MATHEMATICS, 2018, 234 : 93 - 113
  • [47] Permanent Dominating Set on Dynamic Graphs
    Mandal, Subhrangsu
    Gupta, Arobinda
    2016 8TH INTERNATIONAL CONFERENCE ON COMMUNICATION SYSTEMS AND NETWORKS (COMSNETS), 2016,
  • [48] On the Parameterized Complexity of Approximating Dominating Set
    Karthik, C. S.
    Laekhanukit, Bundit
    Manurangsi, Pasin
    JOURNAL OF THE ACM, 2019, 66 (05)
  • [49] Approximating a Minimum Dominating Set by Purification
    Inza, Ernesto Parra
    Vakhania, Nodari
    Almira, Jose Maria Sigarreta
    Hernandez-Aguilar, Jose Alberto
    ALGORITHMS, 2024, 17 (06)
  • [50] ON GRAPHS WITH NO PROPER PERFECT DOMINATING SET
    Dalal, Aseem
    Johnson, Peter
    TAMKANG JOURNAL OF MATHEMATICS, 2013, 44 (04): : 359 - 364
12345