Exponential Time Algorithms for the Minimum Dominating Set Problem on Some Graph Classes

2006 ◽  
pp. 148-159 ◽  
Author(s):  
Serge Gaspers ◽  
Dieter Kratsch ◽  
Mathieu Liedloff
Keyword(s):  
Dominating Set ◽  
Exponential Time ◽  
Minimum Dominating Set ◽  
Graph Classes ◽  
Exponential Time Algorithms ◽  
Dominating Set Problem

Exponential time algorithms for the minimum dominating set problem on some graph classes

2009 ◽  
Vol 6 (1) ◽  
pp. 1-21 ◽  
Author(s):  
Serge Gaspers ◽  
Dieter Kratsch ◽  
Mathieu Liedloff ◽  
Ioan Todinca
Keyword(s):  
Dominating Set ◽  
Exponential Time ◽  
Minimum Dominating Set ◽  
Graph Classes ◽  
Exponential Time Algorithms ◽  
Dominating Set Problem

Hybrid bat algorithm for minimum dominating set problem

2017 ◽  
Vol 33 (4) ◽  
pp. 2329-2339
Author(s):  
Saad Adnan Abed ◽  
Helmi Md Rais
Keyword(s):  
Dominating Set ◽  
Bat Algorithm ◽  
Minimum Dominating Set ◽  
Dominating Set Problem
Sign in / Sign up

Export Citation Format

Share Document