3 ms·
From TFA it appears this is not practical yet, maybe in the future: > For now, it’s primarily a theoretical advance, since the speed improvements kick in only
by andersource 4y ago
From TFA it appears this is not practical yet, maybe in the future:
> For now, it’s primarily a theoretical advance, since the speed improvements kick in only for networks that are far larger than the ones we encounter in the real world, for which maximum flow problems can already be solved fairly quickly (at least, if they don’t involve minimizing costs). But pieces of the new algorithm might see practical use within a year, predicted Richard Peng of the University of Waterloo in Canada, one of the algorithm’s six creators. And in the coming years, researchers said, computer scientists will likely find ways to make it more practical and perhaps even slightly faster.