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

4.1 ( 11 )


Lecture Details

Approximation algorithms via dual fitting (wrap-up), LP integrality gaps, definitions of PTAS/FPTAS/FPRAS, PTAS for knapsack.

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