Techniques A variety of techniques to design and analyze many approximation algorithms for computationally hard problems: Combinatorial algorithms Linear Programming based algorithms Semi-definite Programming based algorithmsTechniques • A variety of techniques to design and analyze many approximation algorithms for computationally hard problems: – Combinatorial algorithms – Linear Programming based algorithms – Semi-definite Programming based algorithms