5 ms·
A Faster Approximation of Maximum Flow in Undirected Graphs
- danger 16y agoTo add some context, this is the paper with all the details that wasn't available when the earlier press release hit HN. The old conversation is here: http://news.ycombinator.com/item?id=1732952 http://news.ycombinator.com/item?id=1732952