Advanced Graph Algorithms# Directed Graphs, Flow Networks, Cover And Coloring Problems. The P and Np Classes, Polynomial Reductions, Np-completeness. Approximation Algorithms. Additional Advanced Algorithmic Techniques.

Faculty: Electrical and Computer Engineering
|Undergraduate Studies |Graduate Studies

Pre-required courses

44268 - Int. to Data Structur and Algorithms


Parallel course

94411 - Probability (ie) 94412 - Probability (advanced) 94481 - Int.to Probability and Statistics 104034 - Introduction to Probability H 104222 - Probability Theory


Course with no extra credit

234247 - Algorithms 1 236343 - Theory of Computation 237343 - Theory of Computation


Semestrial Information