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 条
  • [31] Note on Dominating Set Problems
    Levin, M. Sh
    JOURNAL OF COMMUNICATIONS TECHNOLOGY AND ELECTRONICS, 2021, 66 (SUPPL 1) : S8 - S22
  • [32] A counterexample to the dominating set conjecture
    Deza, Antoine
    Indik, Gabriel
    OPTIMIZATION LETTERS, 2007, 1 (02) : 163 - 169
  • [33] PARITY OF AN ODD DOMINATING SET
    Sababe, Saeed Hashemi
    COMMUNICATIONS FACULTY OF SCIENCES UNIVERSITY OF ANKARA-SERIES A1 MATHEMATICS AND STATISTICS, 2022, 71 (04): : 1023 - 1028
  • [34] Note on Dominating Set Problems
    M. Sh. Levin
    Journal of Communications Technology and Electronics, 2021, 66 : S8 - S22
  • [35] Kernelization algorithms for d-hitting set problems
    Abu-Khzam, Faisal N.
    Algorithms and Data Structures, Proceedings, 2007, 4619 : 434 - 445
  • [36] Construction of minimum connected dominating set in wireless sensor networks using pseudo dominating set
    Mohanty, Jasaswi Prasad
    Mandal, Chittaranjan
    Reade, Chris
    Das, Ariyam
    AD HOC NETWORKS, 2016, 42 : 61 - 73
  • [37] Algorithm and Hardness Results on Liar's Dominating Set and k-tuple Dominating Set
    Banerjee, Sandip
    Bhore, Sujoy
    COMBINATORIAL ALGORITHMS, IWOCA 2019, 2019, 11638 : 48 - 60
  • [38] Total dominating set based algorithm for connected dominating set in Ad hoc wireless networks
    Balaji, S.
    Kannan, K.
    Venkatakrishnan, Y.B.
    WSEAS Transactions on Mathematics, 2013, 12 (12) : 1164 - 1172
  • [39] An improved kernelization algorithm for r-Set Packing
    Abu-Khzam, Faisal N.
    INFORMATION PROCESSING LETTERS, 2010, 110 (16) : 621 - 624
  • [40] Efficient data reduction for DOMINATING SET: A linear problem kernel for the planar case
    Alber, J
    Fellows, MR
    Niedermeier, R
    ALGORITHM THEORY - SWAT 2002, 2002, 2368 : 150 - 159
12345