Chevron Left
Approximation Algorithms Part I(으)로 돌아가기

에콜노르말쉬페리외르의 Approximation Algorithms Part I 학습자 리뷰 및 피드백

508개의 평가

강좌 소개

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....

최상위 리뷰


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.


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의 102개 리뷰 중 76~100

교육 기관: Polamarasetty V V n

2021년 11월 5일

교육 기관: Sreeja P

2021년 10월 30일

교육 기관: Thatavarthi S H

2021년 10월 27일

교육 기관: Shayan m

2021년 10월 20일

교육 기관: Boggarapu Y

2021년 10월 21일

교육 기관: Claus D M P

2016년 8월 4일

교육 기관: victor g

2017년 7월 21일

교육 기관: Abhijit O

2016년 10월 21일

교육 기관: Mingda Q

2016년 2월 21일

교육 기관: Vivek A

2016년 1월 19일

교육 기관: Peter U

2017년 6월 1일

교육 기관: Philippe S

2016년 8월 7일

교육 기관: maturi p

2021년 9월 30일

교육 기관: sai v k

2021년 10월 25일

교육 기관: Janardhan G

2021년 10월 29일

교육 기관: KATARU S S

2022년 11월 5일

교육 기관: ALAPATI N V S

2021년 9월 30일

교육 기관: Kilari H C

2022년 2월 23일

교육 기관: KATURI B

2021년 10월 28일


2021년 10월 9일

교육 기관: Shaik N K

2021년 9월 30일


2022년 9월 3일

교육 기관: Somanth R

2021년 10월 21일

교육 기관: Achyutha P

2022년 9월 28일

교육 기관: Susanne W

2017년 1월 9일