News for hackers. Stuff that matters.
Re:CMU Researchers Break Speed Barrier In Solving Important ... by jasondavies on Saturday October 23, 2010 @06:39AM (#1823193)
> The current theoretically best max flow algorithm uses, at its core, an SDD solver.

Does anyone know how this improvement in solving SDD affects the complexity of the current best max-flow algorithm [1] i.e. (N+L)^(4/3) ?

[1]: http://web.mit.edu/newsoffice/2010/max-flow-speedup-0927.htm...

There are no comments on this comment yet.