An Approximation Algorithm for a Variant of Dominating Set Problem.

Limin Wang Wenqi Wang

Published in: Axioms (2023)

Keyphrases

dominating set
learning algorithm
error bounds
computational complexity
dynamic programming
worst case
cost function
preprocessing
special case
probabilistic model
detection algorithm
constraint satisfaction
closed form
optimal solution
approximation ratio
k means
clustering algorithm