Oct 04, 2024  
2011-2012 Undergraduate Catalog 
    
2011-2012 Undergraduate Catalog [Archived Catalog]

CS 417 - Advanced Algorithms and Their Complexity


Covers basic algorithmic techniques including greedy, divide and conquer, network flow, approximation, and randomized algorithms. Additional topics include: algorithm analysis, proving correctness, complexity classes, computational intractability, and extending the limits of tractability. A variety of applications including network optimization, scheduling, and bioinformatics will be considered.

Prerequisites: CS 211, MA 208

Full course