York University - CSE 3101 - Summer 2006
Phuong Nguyen

Summary of Lecture 12:

1.  More on Network flow [Sections 26.1-3]
Steps in solving a problem using Flow Network.
Application: Bipartite Matching Problem. Edge-Disjoint Paths Problem.

2. NP-completeness [Sections 34.1, 34.2, 34.5]

3. Review.