[Cs500] homework #2 extended
Cris Moore
moore at cs.unm.edu
Sat Feb 16 15:50:10 MST 2008
I have decided to change the due date on Homework #2 to Thursday, in
class are by the end of the day. This will give you time, for
instance, to drop by my office hours on Tuesday or Wednesday if you
have questions.
But now the bad news! I would like to add one more question: namely,
3.35, the improvement to the Ford-Fulkerson algorithm that shows that
Max Flow is in P, even if the capacities are exponentially large.
- Cris
More information about the Cs500
mailing list