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 10: Advanced Algorithms (COMPSCI 224), Lecture 10

4.1 ( 11 )


Lecture Details

Online primal/dual: e/(e-1) ski rental, set cover; approximation algorithms via dual fitting: set cover.

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