CSCI 356T(S) Advanced Algorithms (Q)
This course explores advances in algorithm design, algorithm analysis and data structures. The primary focus is on randomized and approximation algorithms, randomized and advanced data structures, and algorithmic complexity. Topics include combinatorial algorithms for cut, packing, and covering problems, linear programming algorithms, approximation schemes, hardness of approximation, random search trees, and hashing.
Format: tutorial. Evaluation is based on weekly problem sets, several small programming projects, weekly paper summaries, and a small, final project.
Prerequisites: Computer Science 256. Computer Science 361 is recommended but not required. Enrollment limit: 10 (expected: 10) Preference given to Computer Science majors.
Tutorial meetings to be arranged. HEERINGA