Resources | Advanced Algorithms | Electrical Engineering and Computer Science

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 Sets with Solutions

Download Course

Download

Download course

This package contains the same content as the online version of the course. For help downloading and using course materials, read our FAQs.

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

Assignments

Problem Set 1

Problem Set 1 (2001)

Problem Set Solution 1

Problem Set 2

Problem Set 2 (2001)

Problem Set Solution 2

Problem Set 3

Problem Set 3 (2001)

Problem Set Solution 3

pdf

153 kB

Problem Set 4

See all

Lecture Notes

pdf

201 kB

Approximaion Algorithms: MAXCUT

Fibonacci heaps

Goldberg-Tarjan Min-Cost Circulation Algorithm

Network Flows

Lecture 3

Lecture 5

Lecture 6 - Splay Trees

pdf

98 kB

Lecture 7 - Dynamic Trees

Lecture 8

Lecture 9

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 Sets with Solutions

Download Course

Over 2,500 courses & materials

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

Accessibility

Creative Commons License

Terms and Conditions

Proud member of:

Browse Course Material

Course Info

Instructor

Departments

As Taught In

Level

Topics

Learning Resource Types

Advanced Algorithms

Download

Assignments

Lecture Notes

Course Info

Instructor

Departments

As Taught In

Level

Topics

Learning Resource Types