2 ALGORITHMS FOR DETERMINING A MINIMUM INDEPENDENT DOMINATING SET

被引：1
|
作者：
LOUKAKIS, E
机构：
[1] Aristotelian Univ of Thessaloniki,, Sch of Engineering, Thessaloniki,, Greece, Aristotelian Univ of Thessaloniki, Sch of Engineering, Thessaloniki, Greece
来源：
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS | 1984年 / 15卷 / 3-4期
关键词：
D O I：
10.1080/00207168408803411
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
14
引用
收藏
页码：213 / 229
页数：17
相关论文
共 50 条
  • [1] Some Observations on Algorithms for Computing Minimum Independent Dominating Set
    Potluri, Anupama
    Negi, Atul
    CONTEMPORARY COMPUTING, 2011, 168 : 57 - 68
  • [2] Exact algorithms for finding the minimum independent dominating set in graphs
    Liu, Chunmei
    Song, Yinglei
    ALGORITHMS AND COMPUTATION, PROCEEDINGS, 2006, 4288 : 439 - +
  • [3] An independent dominating set in the complement of a minimum dominating set of a tree
    Henning, Michael A.
    Loewenstein, Christian
    Rautenbach, Dieter
    APPLIED MATHEMATICS LETTERS, 2010, 23 (01) : 79 - 81
  • [4] ON APPROXIMATING THE MINIMUM INDEPENDENT DOMINATING SET
    IRVING, RW
    INFORMATION PROCESSING LETTERS, 1991, 37 (04) : 197 - 200
  • [5] Fast Algorithms for MIN INDEPENDENT DOMINATING SET
    Bourgeois, Nicolas
    Escoffier, Bruno
    Paschos, Vangelis Th
    STRUCTURAL INFORMATION AND COMMUNICATION COMPLEXITY, PROCEEDINGS, 2010, 6058 : 247 - +
  • [6] Fast algorithms for MIN INDEPENDENT DOMINATING SET
    Bourgeois, N.
    Della Croce, F.
    Escoffier, B.
    Paschos, V. Th.
    DISCRETE APPLIED MATHEMATICS, 2013, 161 (4-5) : 558 - 572
  • [7] Hybrid metaheuristic algorithms for minimum weight dominating set
    Potluri, Anupama
    Singh, Alok
    APPLIED SOFT COMPUTING, 2013, 13 (01) : 76 - 88
  • [8] Greedy Algorithms for Minimum Connected Dominating Set Problems
    Yang, Deren
    Wang, Xiaofeng
    PROCEEDING OF THE 10TH INTERNATIONAL CONFERENCE ON INTELLIGENT TECHNOLOGIES, 2009, : 643 - 646
  • [9] ALGORITHMS FOR MINIMUM CONNECTED CAPACITATED DOMINATING SET PROBLEM
    Shang, Weiping
    Wang, Xiumei
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2011, 3 (01) : 9 - 15
  • [10] FINDING A MINIMUM INDEPENDENT DOMINATING SET IN A PERMUTATION GRAPH
    ATALLAH, MJ
    MANACHER, GK
    URRUTIA, J
    DISCRETE APPLIED MATHEMATICS, 1988, 21 (03) : 177 - 183
12345