A 2 1/10-Approximation Algorithm for a Generalization of the Weighted Edge-Dominating Set Problem.
Robert D. CarrToshihiro FujitoGoran KonjevodOjas ParekhPublished in: ESA (2000)
Keyphrases
- dominating set
- detection algorithm
- worst case
- learning algorithm
- dynamic programming
- search space
- k means
- np hard
- probabilistic model
- error bounds
- approximation algorithms
- optimal solution
- simulated annealing
- closed form
- facility location problem
- neural network
- lower bound
- computational complexity
- decision making
- combinatorial optimization