Generating Dominating Sets Using Locally-Defined Centrality Measures

Hunter Rehm, Robert Kassouf-Short, Puck Rombach

The dominating set problem has many practical applications but is well-known to be NP-hard. Therefore, there is a need for efficient approximation algorithms, especially in applica…