Michel Goemans


Courses (to be) taught:

Course notes:

Here are scribe notes from Topics in Combinatorial Optimization (Spring 2004), as archived by OCW.

Most of my old course notes (on linear programming, approximation algorithms, network flows, etc.) from Advanced Algorithms (18.415J/6.854J) are available here at the OCW site. These (very old) notes are based on scribed notes by students. Additional notes, not given there, cover online algorithms, randomized algorithms, and Karp's partitioning scheme.

site info

© 2009 Michel Goemans | Original design by Andreas Viklund