New Parameterized Algorithms for the Edge Dominating Set Problem

Mathematical Foundations of Computer Science 2011 - Lecture Notes in Computer Science ◽

10.1007/978-3-642-22993-0_54 ◽

2011 ◽

pp. 604-615 ◽

Author(s):

Mingyu Xiao ◽

Ton Kloks ◽

Sheung-Hung Poon

Keyword(s):

Dominating Set ◽

Parameterized Algorithms ◽

Edge Dominating Set ◽

Dominating Set Problem

Download Full-text

New parameterized algorithms for the edge dominating set problem

Theoretical Computer Science ◽

10.1016/j.tcs.2012.06.022 ◽

2013 ◽

Vol 511 ◽

pp. 147-158 ◽

Author(s):

Mingyu Xiao ◽

Ton Kloks ◽

Sheung-Hung Poon

Keyword(s):

Dominating Set ◽

Parameterized Algorithms ◽

Edge Dominating Set ◽

Dominating Set Problem

Download Full-text

Exact and Parameterized Algorithms for Edge Dominating Set in 3-Degree Graphs

Combinatorial Optimization and Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-642-17461-2_31 ◽

2010 ◽

pp. 387-400 ◽

Author(s):

Mingyu Xiao

Keyword(s):

Dominating Set ◽

Parameterized Algorithms ◽

Edge Dominating Set

Download Full-text

Memetic Algorithm with Filtering Scheme for the Minimum Weighted Edge Dominating Set Problem

INTERNATIONAL JOURNAL OF ADVANCED RESEARCH IN ARTIFICIAL INTELLIGENCE ◽

10.14569/ijarai.2013.020808 ◽

2013 ◽

Vol 2 (8) ◽

Author(s):

Abdel Rahman ◽

Shada N. ◽

Adel A.

Keyword(s):

Memetic Algorithm ◽

Dominating Set ◽

Edge Dominating Set ◽

Dominating Set Problem

Download Full-text

On Matchings and b-Edge Dominating Sets: A 2-Approximation Algorithm for the 3-Edge Dominating Set Problem

Algorithm Theory – SWAT 2014 - Lecture Notes in Computer Science ◽

10.1007/978-3-319-08404-6_18 ◽

2014 ◽

pp. 206-216 ◽

Author(s):

Toshihiro Fujito

Keyword(s):

Approximation Algorithm ◽

Dominating Set ◽

Dominating Sets ◽

Edge Dominating Set ◽

Dominating Set Problem

Download Full-text

Approximation Algorithms for the b-Edge Dominating Set Problem and Its Related Problems

Lecture Notes in Computer Science - Computing and Combinatorics ◽

10.1007/11533719_76 ◽

2005 ◽

pp. 747-756

Author(s):

Takuro Fukunaga ◽

Hiroshi Nagamochi

Keyword(s):

Approximation Algorithms ◽

Dominating Set ◽

Edge Dominating Set ◽

Dominating Set Problem

Download Full-text

An Improved Algorithm for Parameterized Edge Dominating Set Problem

Journal of Graph Algorithms and Applications ◽

10.7155/jgaa.00383 ◽

2016 ◽

Vol 20 (1) ◽

pp. 23-58 ◽

Author(s):

Ken Iwaide ◽

Hiroshi Nagamochi

Keyword(s):

Dominating Set ◽

Edge Dominating Set ◽

Dominating Set Problem ◽

Improved Algorithm

Download Full-text

The Prize-Collecting Edge Dominating Set Problem in Trees

Mathematical Foundations of Computer Science 2010 - Lecture Notes in Computer Science ◽

10.1007/978-3-642-15155-2_41 ◽

2010 ◽

pp. 465-476 ◽

Author(s):

Naoyuki Kamiyama

Keyword(s):

Dominating Set ◽

Edge Dominating Set ◽

Prize Collecting ◽

Dominating Set Problem

Download Full-text

An Improved Algorithm for Parameterized Edge Dominating Set Problem

WALCOM: Algorithms and Computation - Lecture Notes in Computer Science ◽

10.1007/978-3-319-15612-5_21 ◽

2015 ◽

pp. 234-245

Author(s):

Ken Iwaide ◽

Hiroshi Nagamochi

Keyword(s):

Dominating Set ◽

Edge Dominating Set ◽

Dominating Set Problem ◽

Improved Algorithm

Download Full-text

On b-Matchings and b-Edge Dominating Sets: A 2-Approximation Algorithm for the 4-Edge Dominating Set Problem

Approximation and Online Algorithms - Lecture Notes in Computer Science ◽

10.1007/978-3-030-92702-8_5 ◽

2021 ◽

pp. 65-79

Author(s):

Toshihiro Fujito ◽

Takumi Tatematsu

Keyword(s):

Approximation Algorithm ◽

Dominating Set ◽

Dominating Sets ◽

Edge Dominating Set ◽

Dominating Set Problem

Download Full-text

A 2-approximation algorithm for the minimum weight edge dominating set problem

Discrete Applied Mathematics ◽

10.1016/s0166-218x(00)00383-8 ◽

2002 ◽

Vol 118 (3) ◽

pp. 199-207 ◽

Author(s):

Toshihiro Fujito ◽

Hiroshi Nagamochi

Keyword(s):

Approximation Algorithm ◽

Dominating Set ◽

Minimum Weight ◽

Edge Dominating Set ◽

Dominating Set Problem

Download Full-text