x
Menu

CS224: Advanced Algorithms

Harvard,, Summer 2016 , Prof. Jelani Nelson

Updated On 02 Feb, 19

Overview

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.

Includes

Lecture 23: Advanced Algorithms (COMPSCI 224), Lecture 24

4.1 ( 11 )


Lecture Details

More efficient exponential-time algorithms: exponential divide-and-conquer (TSP), pruned brute force (3-SAT), Schönings algorithm (3-SAT), inclusion-exclusion (k-colorability).

Ratings

0


0 Ratings
55%
30%
10%
3%
2%
Comments
comment person image

Sam

Excellent course helped me understand topic that i couldn't while attendinfg my college.

Reply
comment person image

Dembe

Great course. Thank you very much.

Reply
Send