On Matchings and b-Edge Dominating Sets: A 2-Approximation Algorithm for the 3-Edge Dominating Set Problem.
Toshihiro FujitoPublished in: SWAT (2014)
Keyphrases
- dominating set
- edge detection
- learning algorithm
- dynamic programming
- computational complexity
- edge detection algorithm
- np hard
- facility location problem
- search space
- approximation ratio
- weighted graph
- error bounds
- genetic algorithm
- undirected graph
- approximation algorithms
- convex hull
- constraint satisfaction
- mathematical model
- image segmentation
- scheduling problem
- optimal solution