О стабильных потоках и предпотоках

Предлагается новый алгоритм построения стабильного потока в сети с несколькими источниками и стоками. Он основан на идее предпотоков (примененной в 1970-х годах для более быстрого решения классической задачи о максимальном потоке) и имеет временну́ю сложность $O(nm)$ для сети с $n$ вершинами и $m$ ребрами. Полученные результаты затем распространяются на более широкий класс объектов – т.н. стабильные квазипотоки с ограниченными отклонениями от балансовых соотношений в нетерминальных вершинах.
Библ. 12.