[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