Jun 23, 2024  
2009-2010 Graduate Catalog 
2009-2010 Graduate Catalog [ARCHIVED CATALOG]

Add to Portfolio (opens a new window)

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)

Three hours lecture a week.

When Offered
I, in even years

KSIS Course Search

Add to Portfolio (opens a new window)