Nearly tight approximation algorithm for (connected) Roman dominating set.

Ke Li Yingli Ran Zhao Zhang Ding-Zhu Du

Published in: Optim. Lett. (2022)

Keyphrases

dominating set
expectation maximization
learning algorithm
preprocessing
worst case
detection algorithm
dynamic programming
np hard
upper bound
k means
segmentation algorithm
lower bound
mathematical model
closed form
approximation ratio
particle swarm optimization
search space
social networks