Reading + in-class flow exercise
Posted by James Lee on November 25, 2009
A few people asked me about the solution to the flow exercise we did in class (with doctors, hospitals, etc.). That problem was taken from a “Solved Exercise” in Kleinberg-Tardos, Chapter 7 (so you can look there to review the solution).
This week we will be discussing reduction and NP-completeness, so I suggest reading ahead in the slides and Chapter 8.
