My take on computer science --
algorithms, networking, information theory --
and related items.
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.
While I do not generally advertise on the blog, I do sometimes link to books, and I take part in the Amazon Associates program, getting some small credit if you purchase a book I recommend.
No comments:
Post a Comment