Archived Versions

18.409 Topics in Theoretical Computer Science: An Algorithmist's Toolkit

As taught in: Fall 2009

Spider web-like arrangement of connected triangles increasing in size from small in the center to large at the edges.

Handmade graph embedding for a graph used to model an airfoil. (Image by Dan Spielman. Used with permission.)

Level:

Graduate

Instructors:

Prof. Jonathan Kelner

Course Features

Course Description

This course covers a collection of geometric techniques that apply broadly in modern algorithm design.