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 条
  • [21] New Results on Directed Edge Dominating Set
    Belmonte, Remy
    Hanaka, Tesshu
    Katsikarelis, Ioannis
    Kim, Eun Jung
    Lampis, Michael
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2023, 25 (01):
  • [22] Kernels for Edge Dominating Set: Simpler or Smaller
    Hagerup, Torben
    MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 2012, 2012, 7464 : 491 - 502
  • [23] Approximation hardness of edge dominating set problems
    Miroslav Chlebík
    Janka Chlebíková
    Journal of Combinatorial Optimization, 2006, 11 : 279 - 290
  • [24] Maximum matching and kernelization of edge dominating set
    Gao, Hang
    Gao, Wenyu
    INFORMATION PROCESSING LETTERS, 2018, 136 : 21 - 24
  • [25] Approximating Edge Dominating Set in Dense Graphs
    Schmied, Richard
    Viehmann, Claus
    THEORY AND APPLICATIONS OF MODELS OF COMPUTATION, TAMC 2011, 2011, 6648 : 37 - 47
  • [26] Approximating edge dominating set in dense graphs
    Schmied, Richard
    Viehmann, Claus
    THEORETICAL COMPUTER SCIENCE, 2012, 414 (01) : 92 - 99
  • [27] Parameterized Edge Dominating Set in Cubic Graphs
    Xiao, Mingyu
    Nagamochi, Hiroshi
    FRONTIERS IN ALGORITHMICS AND ALGORITHMIC ASPECTS IN INFORMATION AND MANAGEMENT, (FAW-AAIM 2011), 2011, 6681 : 100 - 112
  • [28] Minimum edge blocker dominating set problem
    Pajouh, Foad Mahdavi
    Walteros, Jose L.
    Boginski, Vladimir
    Pasiliao, Eduardo L.
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2015, 247 (01) : 16 - 26
  • [29] A note on approximations of directed edge dominating set
    Fujito, Toshihiro
    INFORMATION PROCESSING LETTERS, 2023, 179
  • [30] Approximation hardness of edge dominating set problems
    Chlebík, M
    Chlebíková, J
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2006, 11 (03) : 279 - 290
12345