Advanced Analysis of Algorithms - CSC 622

The course will cover some of the core-topics, already studied in CSC 325 (or in some equivalent course at another university), but with more details and rigor. In addition, we will present a selection of advanced topics, mainly the theory of NP-completeness and algorithms for parallel computers.