Criticality for multicommodity flows

DOI10.1016/j.jctb.2014.08.001zbMath1303.05078MaRDI QIDQ473104

P. D. Seymour

Publication date: 21 November 2014

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jctb.2014.08.001

zbMATH Keywords

multicommodity flows; polynomial-time; tree-decomposition

Mathematics Subject Classification ID

05C05: Trees

90B10: Deterministic network models in operations research

05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)

05C85: Graph algorithms (graph-theoretic aspects)

05C21: Flows in graphs