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 条
  • [31] A local approximation algorithm for minimum dominating set problem in anonymous planar networks
    Wawrzyniak, Wojciech
    DISTRIBUTED COMPUTING, 2015, 28 (05) : 321 - 331
  • [32] An Optimization Algorithm for Minimum Connected Dominating Set Problem in Wireless Sensor Network
    Ahn, Namsu
    Park, Sungsoo
    INDUSTRIAL ENGINEERING AND MANAGEMENT SYSTEMS, 2011, 10 (03): : 221 - 231
  • [33] An Efficient Local Search Algorithm for the Minimum k-Dominating Set Problem
    Li, Ruizhi
    Liu, Huan
    Wu, Xiaoli
    Wu, Jun
    Yin, Minghao
    IEEE ACCESS, 2018, 6 : 62062 - 62075
  • [34] An efficient local search algorithm for minimum positive influence dominating set problem
    Sun, Rui
    Wu, Jieyu
    Jin, Chenghou
    Wang, Yiyuan
    Zhou, Wenbo
    Yin, Minghao
    COMPUTERS & OPERATIONS RESEARCH, 2023, 154
  • [35] A strengthened analysis of a local algorithm for the minimum dominating set problem in planar graphs
    Wawrzyniak, Wojciech
    INFORMATION PROCESSING LETTERS, 2014, 114 (03) : 94 - 98
  • [36] A Fast Local Search Algorithm for Minimum Weight Dominating Set Problem on Massive Graphs
    Wang, Yiyuan
    Cai, Shaowei
    Chen, Jiejiang
    Yin, Minghao
    PROCEEDINGS OF THE TWENTY-SEVENTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2018, : 1514 - 1522
  • [37] Solving the Minimum Dominating Set Problem of Partitioned Graphs Using a Hybrid Bat Algorithm
    Abed, Saad Adnan
    Rais, Helmi Md
    EMERGING TRENDS IN INTELLIGENT COMPUTING AND INFORMATICS: DATA SCIENCE, INTELLIGENT INFORMATION SYSTEMS AND SMART COMPUTING, 2020, 1073 : 386 - 395
  • [38] An improved master-apprentice evolutionary algorithm for minimum independent dominating set problem
    Shiwei PAN
    Yiming MA
    Yiyuan WANG
    Zhiguo ZHOU
    Jinchao JI
    Minghao YIN
    Shuli HU
    Frontiers of Computer Science, 2023, 17 (04) : 6 - 19
  • [39] A dual-mode local search algorithm for solving the minimum dominating set problem
    Zhu, Enqiang
    Zhang, Yu
    Wang, Shengzhi
    Strash, Darren
    Liu, Chanjuan
    KNOWLEDGE-BASED SYSTEMS, 2024, 298
  • [40] An improved master-apprentice evolutionary algorithm for minimum independent dominating set problem
    Pan, Shiwei
    Ma, Yiming
    Wang, Yiyuan
    Zhou, Zhiguo
    Ji, Jinchao
    Yin, Minghao
    Hu, Shuli
    FRONTIERS OF COMPUTER SCIENCE, 2023, 17 (04)
12345