On b-Matchings and b-Edge Dominating Sets: A 2-Approximation Algorithm for the 4-Edge Dominating Set Problem.
Toshihiro FujitoTakumi TatematsuPublished in: WAOA (2021)
Keyphrases
- fuzzy sets
- dominating set
- dynamic programming
- optimal solution
- search space
- edge detection algorithm
- facility location problem
- approximation ratio
- edge detection
- approximation algorithms
- error bounds
- segmentation algorithm
- expectation maximization
- weighted graph
- k means
- social networks
- learning algorithm
- np hard
- computational complexity
- search algorithm
- error tolerance
- neural network