×

zbMATH — the first resource for mathematics

Multicommodity max-flow min-cut theorems and their use in designing approximation algorithms. (English) Zbl 1065.68666

MSC:
90B10 Deterministic network models in operations research
90C35 Programming involving graphs or networks
68W25 Approximation algorithms
05C85 Graph algorithms (graph-theoretic aspects)
PDF BibTeX XML Cite
Full Text: DOI