On: New algorithm can dramatically streamline solutions to the ‘max flow’ problem

[Rizz]

The paper also mentions someone else who also recently found a near linear time approximation for maximum flow: http://arxiv.org/pdf/1304.2077v1