An Approximation Algorithm for Broadcast Scheduling in Heterogeneous Clusters.
Pangfeng LiuDa-Wei WangYi-Heng GuoPublished in: RTCSA (2003)
Keyphrases
- k means
- dynamic programming
- learning algorithm
- high accuracy
- approximation ratio
- detection algorithm
- experimental evaluation
- optimization algorithm
- hierarchical clustering
- preprocessing
- times faster
- cost function
- segmentation algorithm
- theoretical analysis
- worst case
- high efficiency
- initial set
- np hard
- significant improvement
- evolutionary algorithm
- fuzzy k means
- particle swarm optimization
- graph clustering
- approximation algorithms
- error bounds
- document clustering
- simulated annealing
- objective function
- clustering algorithm