Parisian Master of Research in Computer Science
Master Parisien de Recherche en Informatique (MPRI)

Differences

This shows you the differences between two versions of the page.

Link to this comparison view

cours:c-2-11-1 [2019/09/12 11:33]
huang [Course Summary 2019-20: Approximation Algorithms (Lectures 1-4)]
cours:c-2-11-1 [2019/09/12 11:40] (current)
huang [Course Summary 2019-20: Approximation Algorithms (Lectures 1-4)]
Line 135: Line 135:
   * Examples of Combinatorial/LP-Based/Randomized Algorithms for NP-hard Problems   * Examples of Combinatorial/LP-Based/Randomized Algorithms for NP-hard Problems
   * Min-Cut Algorithm of Karger   * Min-Cut Algorithm of Karger
-  * First Assignment+  * First Assignment [[http://www.di.ens.fr/~cchuang/devoirs_aama_2019/premier.pdf|PDF]]
    
- 
 ===== **Archives 2018-2019 (8x3h)** ===== ===== **Archives 2018-2019 (8x3h)** =====
 ==== Course Summary 2018-19: Approximation algorithms  (Lectures 1-4) ==== ==== Course Summary 2018-19: Approximation algorithms  (Lectures 1-4) ====
 
Universités partenaires Université Paris-Diderot
Université Paris-Saclay
ENS Cachan École polytechnique Télécom ParisTech
ENS
Établissements associés Université Pierre-et-Marie-Curie CNRS INRIA CEA