Advanced Algorithms (COMPSCI 224), Lecture 11

Approximation algorithms via dual fitting (wrap-up), LP integrality gaps, definitions of PTAS/FPTAS/FPRAS, PTAS for knapsack.
Back to Top