Computer Science and Engineering

CSE207 Graph Algorithms

Explores graph theory and algorithms for solving problems in engineering. A review of basic graph concepts and algorithms is followed by topics in network flow, partitioning, spectral analysis of graphs, graph isomorphism, and intractability. (Formerly Computer Engineering 277.)

Requirements

Prerequisite(s): CSE 101 and CSE 102; or CSE 106; or CSE 201; or equivalent. Enrollment is restricted to graduate students.

Credits

5

Instructor

Martine Schlag