Advanced Algorithms

Course number: 
4541.567
Year: 
Graduate
Credit: 
3

This class classifies algorithm-design methodologies and studies representative algorithm designs and analyses. It also studies the theoretical background of NP-completeness and approximation algorithm design/evaluation for practically solving NP-hard problems. The design and analyses for parallel algorithms are also studied.