Open Course Space

Advanced Algorithms

Massachusetts Institute of TechnologyUnited States6.854J
Free, no sign-up neededFall 2008English
Go to course on MIT OpenCourseWare All 2 ways to take it

This course is a first-year graduate course in algorithms. Emphasis is placed on fundamental algorithms and advanced methods of algorithmic design, analysis, and implementation. Techniques to be covered include amortization, randomization, fingerprinting, word-level parallelism, bit scaling, dynamic programming, network flow, linear programming, fixed-parameter algorithms, and approximation algorithms.

Description from MIT OpenCourseWare.

Ways to take this course