Number of the records: 1
Single source multiroute flows and cuts on uniform capacity networks
- 1.0318590 - MÚ 2009 RIV US eng J - Journal Article
Bruhn, H. - Černý, J. - Hall, A. - Kolman, P. - Sgall, Jiří
Single source multiroute flows and cuts on uniform capacity networks.
[Multikomoditní toky a řezy v sítích s uniformní kapacitou a jedním zdrojem.]
Theory of Computing. Roč. 4, č. 1 (2008), s. 1-20. ISSN 1557-2862. E-ISSN 1557-2862
R&D Projects: GA ČR GA201/05/0124; GA AV ČR IAA1019401
Institutional research plan: CEZ:AV0Z10190503
Keywords : graphs * multi-route flow * paths
Subject RIV: BA - General Mathematics
We study the relation between classical and multiroute single source flows on undirected networks with uniform capacities and we provide a tight bound.
Článek studuje aproximační algoritmy pro multikomoditní toky a řezy v sítích s uniformní kapacitou a jedním zdrojem
Permanent Link: http://hdl.handle.net/11104/0167962
File Download Size Commentary Version Access Sgall.pdf 1 307.8 KB Publisher’s postprint open-access
Number of the records: 1