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