C
search
search
reviewers
reviewers
feeds
feeds
assignments
assignments
settings
logout
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