Approximation Algorithms Part I

share ›
‹ links

Below are the top discussions from Reddit that mention this online Coursera course from École normale supérieure.

Offered by École normale supérieure. Approximation algorithms, Part I How efficiently can you pack objects into a minimum number of boxes? ... Enroll for free.

Reddsera may receive an affiliate commission if you enroll in a paid course after using these buttons to visit Coursera. Thank you for using these buttons to support Reddsera.

Taught by
Claire Mathieu

and 10 more instructors

Offered by
École normale supérieure

Reddit Posts and Comments

0 posts • 3 mentions • top 1 shown below

r/algorithms • comment
1 points • Catalyst93

I think at some point there was a Coursera course in approximation algorithms given by Claire Mathieu, who is one of the top researchers in approximation algorithms. Here's a link https://www.coursera.org/learn/approximation-algorithms-part-1?

In addition to that there is the textbook by Williamson and Shmoys which is available for free online. http://www.designofapproxalgs.com/