On-line algorithms for the dominating set problem

被引：0
|
作者：
Dept. of Comp. and Info. Science, National Chiao Tung University, Hsinchu 30050, Taiwan [1 ]
机构：
来源：
Inf. Process. Lett. | / 1卷 / 11-14期
关键词：
* Corresponding author. Email: tzeng@cis.nctu.edu.tw. I This research was supported in part by the National Science Council; Taiwan; R.O.C; under grant NSC 86-2213-E-009-024;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
7
引用
收藏
相关论文
共 50 条
  • [1] On-line algorithms for the dominating set problem
    King, GH
    Tzeng, WG
    [J]. INFORMATION PROCESSING LETTERS, 1997, 61 (01) : 11 - 14
  • [2] Exact (exponential) algorithms for the dominating set problem
    Fomin, FV
    Kratsch, D
    Woeginger, GJ
    [J]. GRAPH -THEORETIC CONCEPTS IN COMPUTER SCIENCE, 2004, 3353 : 245 - 256
  • [3] Experimental analysis of heuristic algorithms for the dominating set problem
    Sanchis, LA
    [J]. ALGORITHMICA, 2002, 33 (01) : 3 - 18
  • [4] New Parameterized Algorithms for the Edge Dominating Set Problem
    Xiao, Mingyu
    Kloks, Ton
    Poon, Sheung-Hung
    [J]. MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 2011, 2011, 6907 : 604 - 615
  • [5] FAST ALGORITHMS FOR THE DOMINATING SET PROBLEM ON PERMUTATION GRAPHS
    TSAI, KH
    HSU, WL
    [J]. LECTURE NOTES IN COMPUTER SCIENCE, 1990, 450 : 109 - 117
  • [6] ALGORITHMS FOR MINIMUM CONNECTED CAPACITATED DOMINATING SET PROBLEM
    Shang, Weiping
    Wang, Xiumei
    [J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2011, 3 (01) : 9 - 15
  • [7] New parameterized algorithms for the edge dominating set problem
    Xiao, Mingyu
    Kloks, Ton
    Poon, Sheung-Hung
    [J]. THEORETICAL COMPUTER SCIENCE, 2013, 511 : 147 - 158
  • [8] FAST ALGORITHMS FOR THE DOMINATING SET PROBLEM ON PERMUTATION GRAPHS
    TSAI, KH
    HSU, WL
    [J]. ALGORITHMICA, 1993, 9 (06) : 601 - 614
  • [9] Experimental Analysis of Heuristic Algorithms for the Dominating Set Problem
    L. A. Sanchis
    [J]. Algorithmica, 2002, 33 : 3 - 18
  • [10] Approximation Algorithms for Permanent Dominating Set Problem on Dynamic Networks
    Mandal, Subhrangsu
    Gupta, Arobinda
    [J]. DISTRIBUTED COMPUTING AND INTERNET TECHNOLOGY (ICDCIT 2018), 2018, 10722 : 265 - 279
12345