Approximation Algorithms Part II

Add to Favourites
1 1 1 1 1
Price: 5613 EUR 5613 EUR
Contact École normale supérieure

More details about the program

Description

Approximation algorithms, Part 2 This is the continuation of Approximation algorithms, Part 1. Here you will learn linear programming duality applied to the design of some approximation algorithms, and semidefinite programming applied to Maxcut. By taking the two parts of 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 second of a two-part course on Approximation Algorithms.

Specific details

Category of Education Computer Sciense and IT

Comments (0)

There are no comments posted here yet

Leave your comments

Search

Related Programs

The Postgraduate Course in Informatics offers know ...
Learn how to implement concurrent programming in G ...
Have you wondered how information from physical de ...
The past 15 years have been exciting ones in plant ...

 

©2023 EDUCOM NET. All Rights Reserved.

If you find an inaccuracy or you have comments on the description of the university or program - please let us know info@educom.net