CS 441T/539T: Advanced Algorithms

Course Handouts

o Course Information.

o Syllabus.

o Survey.

o A 3/2(n-1) Lower Bound for Median Finding.

o More Practice on Algorithm Design for Optimization Problems.

o Practice Problems For NP-Completeness Reductions.


Homework Assignments

o Homework Assignment 1.

o Homework Assignment 2.

o Homework Assignment 3.

o Homework Assignment 4.

o Homework Assignment 5.

o Homework Assignment 6.