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 条
  • [21] Dominating Set Reconfiguration with Answer Set Programming
    Kato, Masato
    Banbara, Mutsunori
    Schaub, Torsten
    Soh, Takehide
    Tamura, Naoyuki
    THEORY AND PRACTICE OF LOGIC PROGRAMMING, 2024, 24 (04) : 755 - 771
  • [22] Exact algorithms for dominating set
    van Rooij, Johan M. M.
    Bodlaender, Hans L.
    DISCRETE APPLIED MATHEMATICS, 2011, 159 (17) : 2147 - 2164
  • [23] A counterexample to the dominating set conjecture
    Antoine Deza
    Gabriel Indik
    Optimization Letters, 2007, 1 : 163 - 169
  • [24] Total dominating set games
    Fang, QZ
    Kim, HK
    Lee, DS
    INTERNET AND NETWORK ECONOMICS, PROCEEDINGS, 2005, 3828 : 520 - 530
  • [25] Connected Dominating Set in Hypergraph
    Li, Linxia
    Zhu, Xu
    Du, Ding-Zhu
    Pardalos, Panos M.
    Wu, Weili
    LECTURES ON GLOBAL OPTIMIZATION, 2009, 55 : 205 - 213
  • [26] The complexity of dominating set reconfiguration
    Haddadan, Arash
    Ito, Takehiro
    Mouawad, Amer E.
    Nishimura, Naomi
    Ono, Hirotaka
    Suzuki, Akira
    Tebbal, Youcef
    THEORETICAL COMPUTER SCIENCE, 2016, 651 : 37 - 49
  • [27] On the independent dominating set polytope
    Mahjoub, AR
    Mailfert, J
    EUROPEAN JOURNAL OF COMBINATORICS, 2006, 27 (04) : 601 - 616
  • [28] Total Dominating Set Games
    方奇志
    数学进展, 2005, (01) : 121 - 124
  • [29] On the Complexity of MIXED DOMINATING SET
    Madathil, Jayakrishnan
    Panolan, Fahad
    Sahu, Abhishek
    Saurabh, Saket
    COMPUTER SCIENCE - THEORY AND APPLICATIONS, 2019, 11532 : 262 - 274
  • [30] Profit Parameterizations of DOMINATING SET
    Fernau, Henning
    Stege, Ulrike
    ALGORITHMIC ASPECTS IN INFORMATION AND MANAGEMENT, AAIM 2019, 2019, 11640 : 108 - 120
12345