Chevron Left
Approximation Algorithms Part I に戻る

エコール・ノルマル・シュペリウール(École normale supérieure) による Approximation Algorithms Part I の受講者のレビューおよびフィードバック

4.7
489件の評価

コースについて

Approximation algorithms, Part I How efficiently can you pack objects into a minimum number of boxes? How well can you cluster nodes so as to cheaply separate a network into components around a few centers? These are examples of NP-hard combinatorial optimization problems. It is most likely impossible to solve such problems efficiently, so our aim is to give an approximate solution that can be computed in polynomial time and that at the same time has provable guarantees on its cost relative to the optimum. This course assumes knowledge of a standard undergraduate Algorithms course, and particularly emphasizes algorithms that can be designed using linear programming, a favorite and amazingly successful technique in this area. By taking this course, you will be exposed to a range of problems at the foundations of theoretical computer science, and to powerful design and analysis techniques. Upon completion, you will be able to recognize, when faced with a new combinatorial optimization problem, whether it is close to one of a few known basic problems, and will be able to design linear programming relaxations and use randomized rounding to attempt to solve your own problem. The course content and in particular the homework is of a theoretical nature without any programming assignments. This is the first of a two-part course on Approximation Algorithms....

人気のレビュー

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!

フィルター:

Approximation Algorithms Part I: 1 - 25 / 101 レビュー

by Mika M

2016年1月23日

by D. a

2016年1月26日

by Mursalin H

2020年5月29日

by Mustafa Q

2017年1月3日

by Christophe C

2016年6月12日

by Zitong W

2017年9月16日

by Swaprava N

2016年6月27日

by Nihal B

2016年2月5日

by Zhouningnan

2017年1月10日

by Eoin M

2020年5月18日

by Anupam G

2020年2月19日

by Ilya T

2016年8月27日

by Pavel V

2016年2月8日

by Jun Q

2015年12月4日

by Karthick S

2016年5月26日

by Obinna O

2016年1月15日

by MANDADI S G

2021年10月26日

by Aliaksei K

2016年4月17日

by PodilaSaradaPriya

2021年10月28日

by Huynh L D

2016年1月20日

by Yoel

2016年5月22日

by Deleted A

2015年12月27日

by POTHI R S

2021年9月30日

by MUKESH P P

2022年9月26日

by Emanuel M

2016年11月6日