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 条
  • [1] An algorithm for the minimum dominating set problem based on a new energy function
    Xu, XS
    Tang, Z
    Sun, WD
    Chen, XM
    Li, Y
    Xia, GP
    Bi, WX
    Zong, ZL
    SICE 2004 ANNUAL CONFERENCE, VOLS 1-3, 2004, : 924 - 926
  • [2] An Exact Algorithm for the Minimum Dominating Set Problem
    Jiang, Hua
    Zheng, Zhifei
    PROCEEDINGS OF THE THIRTY-SECOND INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, IJCAI 2023, 2023, : 5604 - 5612
  • [3] A memetic algorithm for minimum independent dominating set problem
    Wang, Yiyuan
    Chen, Jiejiang
    Sun, Huanyao
    Yin, Minghao
    NEURAL COMPUTING & APPLICATIONS, 2018, 30 (08): : 2519 - 2529
  • [4] Parallel Genetic Algorithm for Minimum Dominating Set Problem
    Cu Nguyen Giap
    Dinh Thi Ha
    2014 INTERNATIONAL CONFERENCE ON COMPUTING, MANAGEMENT AND TELECOMMUNICATIONS (COMMANTEL), 2014, : 165 - 169
  • [5] Hybrid bat algorithm for minimum dominating set problem
    Abed, Saad Adnan
    Rais, Helmi Md
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2017, 33 (04) : 2329 - 2339
  • [6] A memetic algorithm for minimum independent dominating set problem
    Yiyuan Wang
    Jiejiang Chen
    Huanyao Sun
    Minghao Yin
    Neural Computing and Applications, 2018, 30 : 2519 - 2529
  • [7] Hybrid Genetic Algorithm for Minimum Dominating Set Problem
    Hedar, Abdel-Rahman
    Ismail, Rashad
    COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2010, PT 4, PROCEEDINGS, 2010, 6019 : 457 - +
  • [8] An algorithm based on ant colony optimization for the minimum connected dominating set problem
    Bouamama, Salim
    Blum, Christian
    Fages, Jean-Guillaume
    APPLIED SOFT COMPUTING, 2019, 80 : 672 - 686
  • [9] A Hybrid Genetic Algorithm for Minimum Weight Dominating Set Problem
    Ugurlu, O.
    Tanir, D.
    RECENT DEVELOPMENTS AND THE NEW DIRECTION IN SOFT-COMPUTING FOUNDATIONS AND APPLICATIONS, 2018, 361 : 137 - 148
  • [10] Quantum algorithm for minimum dominating set problem with circuit design
    张皓颖
    王绍轩
    刘新建
    沈颖童
    王玉坤
    Chinese Physics B, 2024, 33 (02) : 210 - 220
12345