An algorithm for the minimum dominating set problem based on a new energy function

被引：0
|
作者：
Faculty of Engineering, Toyama University, Toyama-shi, 930-8555, Japan [1 ]
不详 [2 ]
不详 [3 ]
机构：
来源：
Society of Instrument and Control Engineers, (SICE); IEEE Industrial Electronics Society; IEEE Robotics and Automation Society; IEEE Control Systems Society; IEEE Systems, Man and Cybernetics Society | 1600年 / 1825-1827卷 / 2004期
关键词：
Compendex;
D O I：
SICE Annual Conference 2004
中图分类号：
学科分类号：
摘要：
Algorithms - Combinatorial mathematics - Computational complexity - Graph theory - Neural networks - Optimization - Set theory
引用
收藏
相关论文
共 50 条
  • [21] A randomized population-based iterated greedy algorithm for the minimum weight dominating set problem
    Bouamama, Salim
    Blum, Christian
    2015 6TH INTERNATIONAL CONFERENCE ON INFORMATION AND COMMUNICATION SYSTEMS (ICICS), 2015, : 7 - 12
  • [22] A Navigation Route based Minimum Dominating Set Algorithm in VANETs
    Cao, Hui
    Wu, Weigang
    Chen, Yishun
    2014 INTERNATIONAL CONFERENCE ON SMART COMPUTING WORKSHOPS (SMARTCOMP WORKSHOPS), 2014, : 69 - 74
  • [23] A heuristic approximation algorithm of minimum dominating set based on rough set theory
    Lihe Guan
    Hong Wang
    Journal of Combinatorial Optimization, 2022, 44 : 752 - 769
  • [24] A heuristic approximation algorithm of minimum dominating set based on rough set theory
    Guan, Lihe
    Wang, Hong
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2022, 44 (01) : 752 - 769
  • [25] Minimum edge blocker dominating set problem
    Pajouh, Foad Mahdavi
    Walteros, Jose L.
    Boginski, Vladimir
    Pasiliao, Eduardo L.
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2015, 247 (01) : 16 - 26
  • [26] Statistical Mechanics of the Minimum Dominating Set Problem
    Zhao, Jin-Hua
    Habibulla, Yusupjan
    Zhou, Hai-Jun
    JOURNAL OF STATISTICAL PHYSICS, 2015, 159 (05) : 1154 - 1174
  • [27] A 2-approximation algorithm for the minimum weight edge dominating set problem
    Fujito, T
    Nagamochi, H
    DISCRETE APPLIED MATHEMATICS, 2002, 118 (03) : 199 - 207
  • [28] Incremental Evaluation Improvements of The RSN Algorithm for the Minimum Connected Dominating Set Problem
    Liu, Ziwen
    Wu, Xinyun
    PROCEEDINGS OF 2020 IEEE 10TH INTERNATIONAL CONFERENCE ON ELECTRONICS INFORMATION AND EMERGENCY COMMUNICATION (ICEIEC 2020), 2020, : 146 - 149
  • [29] A local approximation algorithm for minimum dominating set problem in anonymous planar networks
    Wojciech Wawrzyniak
    Distributed Computing, 2015, 28 : 321 - 331
  • [30] Statistical Mechanics of the Minimum Dominating Set Problem
    Jin-Hua Zhao
    Yusupjan Habibulla
    Hai-Jun Zhou
    Journal of Statistical Physics, 2015, 159 : 1154 - 1174
12345