An exact algorithm for lowest edge dominating set

被引：0
|
作者：
Department of AppliedMathematics and Physics, Graduate School of Informatics, Kyoto University, Kyotoshi [1 ]
606-8501, Japan
机构：
来源：
IEICE Trans Inf Syst | / 3卷 / 414-421期
关键词：
Compendex;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Computation theory
引用
收藏
相关论文
共 50 条
  • [31] An Efficient Algorithm for Power Dominating Set
    Thomas Bläsius
    Max Göttlicher
    Algorithmica, 2025, 87 (3) : 344 - 376
  • [32] An exact algorithm for the minimum dominating clique problem
    Kratsch, Dieter
    Liedloff, Mathieu
    THEORETICAL COMPUTER SCIENCE, 2007, 385 (1-3) : 226 - 240
  • [33] An exact algorithm for the minimum dominating clique problem
    Kratsch, Dieter
    Liedloff, Mathieu
    PARAMETERIZED AND EXACT COMPUTATION, PROCEEDINGS, 2006, 4169 : 130 - 141
  • [34] Enhancing Taxi Placement in Urban Areas Using Dominating Set Algorithm with Node and Edge Weights
    Khetarpaul, Sonia
    Sharma, Dolly
    Padhi, Somya Ranjan
    Mishra, Saurabh
    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2023, 14416 LNCS : 325 - 338
  • [35] A 21/10-approximation algorithm for a generalization of the weighted edge-dominating set problem
    2000, Springer Verlag (1879):
  • [36] A 21/10-approximation algorithm for a generalization of the weighted edge-dominating set problem
    Carr, R
    Fujito, T
    Konjevod, G
    Parekh, O
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2001, 5 (03) : 317 - 326
  • [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] On approximability of the independent/connected edge dominating set problems
    Fujito, T
    INFORMATION PROCESSING LETTERS, 2001, 79 (06) : 261 - 266
  • [40] New Parameterized Algorithms for the Edge Dominating Set Problem
    Xiao, Mingyu
    Kloks, Ton
    Poon, Sheung-Hung
    MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 2011, 2011, 6907 : 604 - 615
12345