Аннотация:
В работе предложен алгоритм, позволяющий по заданному в сети $G=(V,E)$$S$-$T$-потоку
$f\colon E\to\mathbb{R}_+=$ построить его разложение в сумму $S\times T$ потоков между всевозможными
парами истоков и стоков за время $O(|E|(2+\log(|V|^2/|E|)))$ (считая мощности множеств $S$ и $T$
фиксированными). Эти потоки будут целочисленными, если
таковым был исходный поток $f$.
Библиогр. 2.