A Unified Framework of FPT Approximation Algorithms for Clustering Problems.
Qilong FengZhen ZhangZiyun HuangJinhui XuJianxin WangPublished in: ISAAC (2020)
Keyphrases
- approximation algorithms
- vertex cover
- np hard
- np hardness
- approximation schemes
- special case
- exact algorithms
- randomized algorithms
- worst case
- network design problem
- minimum cost
- constant factor
- clustering algorithm
- optimization problems
- lower bound
- practical problems
- approximation ratio
- data points
- evolutionary algorithm