Resources | Advanced Algorithms | Electrical Engineering and Computer Science | MIT OpenCourseWare

Course Info

Instructor

Prof. Michel Goemans

Departments

As Taught In

Fall 2008

Level

Graduate

Topics

Engineering
- Computer Science
  - Algorithms and Data Structures
  - Theory of Computation

Learning Resource Types

Lecture Notes

Problem Set Solutions

Problem Sets

Download Course

Download

Download course

This package contains the same content as the online version of the course. Once downloaded, follow the steps below. For more help using these materials, read our FAQs.

To open the homepage, click on the index.html file.
To find the course resource files such as PDFs, open the static_resources folder.

Note: The downloaded course may not work on mobile devices. We recommend using a computer with the downloaded course package.

Lecture Notes

Approximaion Algorithms: MAXCUT

Fibonacci heaps

Goldberg-Tarjan Min-Cost Circulation Algorithm

Network Flows

Lecture 3

Lecture 5

Lecture 6 - Splay Trees

Lecture 7 - Dynamic Trees

Lecture 8

Lecture 9

Problem Set Solutions

Problem Set Solution 1

Problem Set Solution 2

Problem Set Solution 3

Problem Set Solution 4

Problem Set Solution 5

Problem Set Solution 6

Problem Sets

Problem Set 1

Problem Set 1 (2001)

Problem Set 2

Problem Set 2 (2001)

Problem Set 3

Problem Set 3 (2001)

Problem Set 4

Problem Set 4 (2001)

Problem Set 5

Problem Set 5 (2001)

Course Info

Instructor

Prof. Michel Goemans

Departments

As Taught In

Fall 2008

Level

Graduate

Topics

Engineering
- Computer Science
  - Algorithms and Data Structures
  - Theory of Computation

Learning Resource Types

Lecture Notes

Problem Set Solutions

Problem Sets

Download Course

MIT Open Learning

Over 2,500 courses & materials

Freely sharing knowledge with learners and educators around the world. Learn more

© 2001–2026 Massachusetts Institute of Technology

Accessibility

Creative Commons License

Terms and Conditions

Proud member of:

© 2001–2026 Massachusetts Institute of Technology