Новый алгоритм может существенно приблизить к линейному решение задачи максимального потока

[nick_marcevich2]

Об алгоритме и возможностях его применения:
http://web.mit.edu/newsoffice/2013/new-algorithm-can-dramatically-streamline-solutions-to-the-max-flow-problem-0107.html

Сама статья, описывающая данный алгоритм, и выигравшая на конференции ACM-SIAM награду за лучшую статью:
http://math.mit.edu/~kelner/Publications/Docs/klos_maxflow_main.pdf