We study the relation between classical and multiroute single source flows on undirected networks with uniform capacities and we provide a tight bound.
We study the relation between classical and multiroute single source flows on undirected networks with uniform capacities and we provide a tight bound. (en)
Článek studuje aproximační algoritmy pro multikomoditní toky a řezy v sítích s uniformní kapacitou a jedním zdrojem (cs)