Friday, August 31, 2012

Max Flows in O(nm) Time by Orlin

Just saw Suresh point to this talk (and paper) about a new result for max flows in O(nm) time by James Orlin.  I'm listening to the talk he has on line this afternoon, but it seems buzzworthy and I hadn't heard about it, so I thought I'd add some buzz.  

No comments: