A linear-time algorithm for minimum k-hop dominating set of a cactus graph.

A. Karim Abu-Affash Paz Carmi Adi Krasin

Published in: Discret. Appl. Math. (2022)

Keyphrases

dominating set
connected dominating set
facility location problem
facility location
approximation algorithms