Mar 29, 2024  
2013-2014 Graduate Catalog 
    
2013-2014 Graduate Catalog [ARCHIVED CATALOG]

Add to Portfolio (opens a new window)

IMSE 882 - Network Flows and Graph Theory


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.

Credits: (3)

Note:
Three hours lecture a week.

When Offered:
Spring, odd years (on campus), every year (distance)


KSIS Course Search




Add to Portfolio (opens a new window)