IMSE 882 - Network Flows and Graph Theory

Credits: 3

Survey of topics from Network Flows and Graph Theory with an emphasis on algorithmic analysis. The topics covered include: Complexity Analysis, Shortest Paths, Maximum Flows, Network Simplex, Minimum Spanning Trees, Matching, Planar Graphs, Colorings, Perfect Graphs and Heuristics.

Note:
Three hours lecture a week.

Typically Offered
Spring-Odd Years