Before revision:  Our techniques include the design of various linear programs for rounding LP solutions, as well as a primal-dual schema using the ellipsoid algorithm .
After revision:  We develop a pure approximation for fair robust fault-tolerant k-center and multi-criteria approximation algorithms for the knapsack and matroid variations .