Media Summary: Textbooks: Computational Complexity: A Modern Approach by S. Arora and B. Barak. Algorithm Design by J. Kleinberg and E. An introduction to approximation algorithms based on linear programming (LP) by the example of the
Setcover - Detailed Analysis & Overview
Textbooks: Computational Complexity: A Modern Approach by S. Arora and B. Barak. Algorithm Design by J. Kleinberg and E. An introduction to approximation algorithms based on linear programming (LP) by the example of the