Before revision: We study a family of clustering problems that require fault-tolerant solutions that are also robust with the presence of outliers. We consider robust fault-tolerant k-center, matroid center and knapsack center, and develop pure or multi-criteria approximation algorithms for them.
After revision: We study a family of clustering problems that require fault-tolerant k-center, matroid center and knapsack center, and develop pure or multi-criteria approximation algorithms for them.