Back to Browse

Advanced Algorithms (COMPSCI 224), Lecture 11

24.9K views
Jul 11, 2016
1:25:41

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

Download

0 formats

No download links available.

Advanced Algorithms (COMPSCI 224), Lecture 11 | NatokHD