An exact algorithm for lowest edge dominating set

被引：0
|
作者：
Department of AppliedMathematics and Physics, Graduate School of Informatics, Kyoto University, Kyotoshi [1 ]
606-8501, Japan
机构：
来源：
IEICE Trans Inf Syst | / 3卷 / 414-421期
关键词：
Compendex;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Computation theory
引用
收藏
相关论文
共 50 条
  • [41] On approximability of the independent/connected edge dominating set problems
    Fujito, T
    FST TCS 2000: FOUNDATIONS OF SOFTWARE TECHNOLOGY AND THEORETICAL COMPUTER SCIENCE, PROCEEDINGS, 2000, 1974 : 117 - 126
  • [42] New parameterized algorithms for the edge dominating set problem
    Xiao, Mingyu
    Kloks, Ton
    Poon, Sheung-Hung
    THEORETICAL COMPUTER SCIENCE, 2013, 511 : 147 - 158
  • [43] On Kernelization for Edge Dominating Set under Structural Parameters
    Hols, Eva-Maria C.
    Kratsch, Stefan
    36TH INTERNATIONAL SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE (STACS 2019), 2019,
  • [44] A Distributed Algorithm for Constructing an Independent Dominating Set
    Banerjee, Suman
    Dogra, Abhishek
    Singh, Anurag Kumar
    Bhattacharjee, Subhasis
    DISTRIBUTED COMPUTING AND INTELLIGENT TECHNOLOGY, ICDCIT 2022, 2022, 13145 : 79 - 95
  • [45] Dominating set based exact algorithms for 3-coloring
    Narayanaswamy, N. S.
    Subramanian, C. R.
    INFORMATION PROCESSING LETTERS, 2011, 111 (06) : 251 - 255
  • [46] Exact algorithms for finding the minimum independent dominating set in graphs
    Liu, Chunmei
    Song, Yinglei
    ALGORITHMS AND COMPUTATION, PROCEEDINGS, 2006, 4288 : 439 - +
  • [47] An Approximation Algorithm for a Variant of Dominating Set Problem
    Wang, Limin
    Wang, Wenqi
    AXIOMS, 2023, 12 (06)
  • [48] Forwarding Set Based Distributed Algorithm for Connected Dominating Set in WSN
    Tang, Yong
    Zhang, Jun
    Wang, Wenyong
    Xiang, Yu
    Zhang, Jun
    SENSOR LETTERS, 2012, 10 (08) : 1918 - 1924
  • [49] Linear Time Algorithms for Generalized Edge Dominating Set Problems
    André Berger
    Ojas Parekh
    Algorithmica, 2008, 50 : 244 - 254
  • [50] On Approximating (Connected) 2-Edge Dominating Set by a Tree
    Toshihiro Fujito
    Tomoaki Shimoda
    Theory of Computing Systems, 2018, 62 : 533 - 556
12345