A Linear-Time Algorithm for Minimum k-Hop Dominating Set of a Cactus Graph.

A. Karim Abu-Affash Paz Carmi Adi Krasin

Published in: CoRR (2020)

Keyphrases

dominating set
connected dominating set
facility location problem
approximation algorithms
combinatorial optimization
facility location
minimum cost