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 条
  • [21] On-line algorithms for the dynamic traveling repair problem
    Irani, S
    Lu, XW
    Regan, A
    PROCEEDINGS OF THE THIRTEENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2002, : 517 - 524
  • [22] Algorithms for the on-line quota traveling salesman problem
    Ausiello, G
    Demange, M
    Laura, L
    Paschos, V
    COMPUTING AND COMBINATORICS, PROCEEDINGS, 2004, 3106 : 290 - 299
  • [23] New on-line algorithms for the page replication problem
    Albers, S
    Koga, H
    JOURNAL OF ALGORITHMS, 1998, 27 (01) : 75 - 96
  • [24] Approximate and on-line algorithms for list update problem
    Mahanta, H
    Gupta, P
    Das, SK
    XXII INTERNATIONAL CONFERENCE OF THE CHILEAN COMPUTER SCIENCE SOCIETY, PROCEEDINGS, 2002, : 14 - 23
  • [25] Algorithms for the on-line Quota Traveling Salesman Problem
    Ausiello, G
    Demange, M
    Laura, L
    Paschos, V
    INFORMATION PROCESSING LETTERS, 2004, 92 (02) : 89 - 94
  • [26] Scheduling for on-line taxi problem on a real line and competitive algorithms
    Xin, CL
    Ma, WM
    PROCEEDINGS OF THE 2004 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2004, : 3078 - 3083
  • [27] Algorithms for minimum m-connected k-dominating set problem
    Shang, Weiping
    Yao, Frances
    Wan, Pengjun
    Hu, Xiaodong
    COMBINATORIAL OPTIMIZATION AND APPLICATIONS, PROCEEDINGS, 2007, 4616 : 182 - +
  • [28] Exponential time algorithms for the minimum dominating set problem on some graph classes
    Gaspers, Serge
    Kratsch, Dieter
    Liedloff, Mathieu
    ALGORITHM THEORY - SWAT 2006, PROCEEDINGS, 2006, 4059 : 148 - 159
  • [29] Polynomial Kernels and Faster Algorithms for the Dominating Set Problem on Graphs with an Excluded Minor
    Gutner, Shai
    PARAMETERIZED AND EXACT COMPUTATION, 2009, 5917 : 246 - 257
  • [30] Algorithms for Steiner Connected Dominating Set Problem Based on Learning Automata Theory
    Torkestani, Javad Akbari
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2015, 26 (06) : 769 - 801
12345