CS 224: Advanced Algorithms (Fall 2014, Harvard Univ.). Instructor: Professor Jelani Nelson. An algorithm is a well-defined procedure for carrying out some computational task. Typically the task is given, and the job of the algorithmist is to find such a procedure which is efficient, for example in terms of processing time and/or memory consumption.
CS 224 is an advanced course in algorithm design, and topics we will cover include the word RAM model, data structures, amortization, online algorithms, linear programming, semidefinite programming, approximation algorithms, hashing, randomized algorithms, fast exponential time algorithms, graph algorithms, and computational geometry.
Lecture 24 - Fast Exponential-Time Algorithms: TSP, 3-SAT, K-Colorability