Tuesday, October 12, 2010

Revised slides

There is a more elegant solution to handling the problem of testing bipartiteness in directed graphs than the one I presented in class. So, I have updated the slides on the portal, and I will go over the new solution in class on Thursday.