DA
2016年1月26日
The course provides a high-level introduction to approximation algorithm. There is no programming assignments but it provides nice introduction to approximation algorithm.
MH
2020年5月28日
A great course if you want to learn about approximation algorithms from the point of view of linear programming relaxation!
by Mika M
•2016年1月23日
The course deals not with programming, but rather with designing and analyzing approximation algorithms. The course is on a high level and focuses on the subject without too much side remarks on applications, connections to other subjects or motivational introductions. If you are a theory person, however, you will probably enjoyed it.
by D. a
•2016年1月26日
The course provides a high-level introduction to approximation algorithm. There is no programming assignments but it provides nice introduction to approximation algorithm.
by Mursalin H
•2020年5月29日
A great course if you want to learn about approximation algorithms from the point of view of linear programming relaxation!
by Mustafa Q
•2017年1月3日
I love how this course delves into a very promising advanced research topic in Computational Complexity. It helps me a lot to understand trending publications in the area. Specially that the material is presented in an incremental approach. This way a researcher can live through the evolution of ideas. It is inspiring also in the way one comes up with a partial solution for the special case, and then generalizes with approximation factor that is satisfyingly good. I'm looking forward to more advanced courses in parameterized, streaming or quantum algorithms.
by Christophe C
•2016年6月12日
Excellent advanced course! Not for beginner in computer science, nor for people more interested in applying computer science than in theoretical foundations.
by Zitong W
•2017年9月16日
This course is awesome. Prof. managed to elaborate the problem and analysis clearly and homework is properly assigned.
by Swaprava N
•2016年6月27日
This was a relatively easy but well paced introduction to approximation algorithms. I totally enjoyed it.
by Nihal B
•2016年2月5日
A useful course which introduces key ideas in Approximation Algorithms. Looking forward to part II.
by Zhouningnan
•2017年1月10日
This class is very clear and easy to understand! Thank you for providing such feast for students!
by Eoin M
•2020年5月18日
Fantastic course! Can't wait to do part ii
by Anupam G
•2020年2月19日
I am a researcher and (in past) an instructor in SDP, Randomized and Approximation Algorithms.
There are a few instances, where things are not explained as well as an advanced UG or a starting Grad student would like, e.g., Knapsack got a bit delirious somewhere in between (the "special special" case, which IMHO was not needed.)
Otherwise, I love Claire's enthusiasm, and the joy she finds in delivering the ideas. She is succinct everywhere (to me).
by Ilya T
•2016年8月27日
The assignments could be a bit improved (some are less good, I would personally complain about knapsack), but in general it is a great course, as it gives an accessible introduction to approximation algorithms (for NP-hard problems), which is a very relevant topic, as NP-hard problems are everywhere.
At the time of writing (end summer 2016), it is also a unique course for this very relevant topic.
by Pavel V
•2016年2月8日
Really good course, the material is quite advanced but very well structured and introduced in a very simple way. The assignments were a lot of fun: really enjoyed the peer-graded assignments where I needed to write short proofs, much more useful than regular multiple-choice answers. Looking forward to the next course!
by Jun Q
•2015年12月4日
This class is the one I am seeking for a long time. Theories of Combinatorial optimization and associated approximation algorithms involve lots of hot research topics in machine learning, image processing, and Bioinformatics. The faculty for this course is a leading expert in the related fields.
by Karthick S
•2016年5月26日
Excellent Course! I have learnt a lot about Approximation Algorithms in a short span of time.
by Obinna O
•2016年1月15日
awesome course!
I'd like to see part 2 and other graduate-level algorithms courses on coursera.
by MANDADI S G
•2021年10月26日
Excellent Course Really helped me to have an in depth knowledge in every concept
by Aliaksei K
•2016年4月17日
A really good course for programmers who want to take a bit deeper into CS.
by PodilaSaradaPriya
•2021年10月28日
course is good .But certificate is not available please reverify it once
by Huynh L D
•2016年1月20日
Very high-level course. After week1 and I'm already excited to start it
by Yoel
•2016年5月22日
Great class, and Professor Claire Mathieu is doing an excellent job!
by Deleted A
•2015年12月27日
very nice course. i look forward to the second part!
by POTHI R S
•2021年9月30日
It's Wonderful and easy to understand the concept
by Emanuel M
•2016年11月6日
good course, with many examples and explanations
by MulagollaGowthamReddy
•2021年11月18日
i cant download my certificate after completion