Course Information.
Syllabus.
Survey.
A 3/2(n-1) Lower Bound for Median Finding.
More Practice on Algorithm Design for Optimization Problems.
Practice Problems For NP-Completeness Reductions.
Homework Assignment 1.
Homework Assignment 2.
Homework Assignment 3.
Homework Assignment 4.
Homework Assignment 5.
Homework Assignment 6.