IMSE 882 - Network Flows and Graph Thoery

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

Credits: (3)

Note
Three hours lecture a week.

When Offered
I, in even years