Computer Science

CS4935Advanced Algorithmic Techniques4 ch (3C 1T)

This course covers advanced algorithmic techniques for analyzing and handling intractable and complicated tractable problems. Topics include NP-completeness and problem reductions, randomization, approximability, special case analysis, and network flow algorithms.

Prerequisite: CS 3383.