A unified greedy approximation for several dominating set problems.

Hao Zhong Yong Tang Qi Zhang Ronghua Lin Weisheng Li

Published in: Theor. Comput. Sci. (2023)

Keyphrases

dominating set
optimization problems
search algorithm
dynamic programming
convex functions
facility location problem