Polynomial-Time Approximation Schemes

Textbooks:
Computational Complexity: A Modern Approach by S. Arora and B. Barak.
Algorithm Design by J. Kleinberg and E. Tardos.
Lecture slides by K. Wayne accompanying the latter textbook:
www.cs.princet...

[@gate_dose]

Thank You!!

[@princeelliot2836]

Thank you very much. I’m currently starting to do research in this field and I needed a quick recap like this to get back into the topic. ❤

[@MikiSiguriči1389]

nice explanation, short and concise 👍