News for hackers. Stuff that matters.
Re:New algorithm can dramatically streamline solutions to th... by erex78 on Tuesday January 07, 2014 @02:50PM (#7019431)
An Almost-Linear-Time Algorithm for Approximate Max Flow in Undirected Graphs, and its Multicommodity Generalizations:

http://arxiv.org/pdf/1304.2338v2.pdf

Re:New algorithm can dramatically streamline solutions to th... by Rizz on Tuesday January 07, 2014 @08:45PM (#7021180)
The paper also mentions someone else who also recently found a near linear time approximation for maximum flow: http://arxiv.org/pdf/1304.2077v1