Impact of a varying capacity on the all pairs 2-route network flows

DOI10.1016/j.endm.2009.11.011zbMath1268.05097OpenAlexW1989745855MaRDI QIDQ2840515

Pascal Berthomé, Madiagne Diallo, Serigne Gueye

Publication date: 19 July 2013

Published in: Electronic Notes in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.endm.2009.11.011

zbMATH Keywords

sensitivity analysiscut-treemulti-terminalmultiroute flows2-cut-tree2-route flowsparametric flows

Mathematics Subject Classification ID

Small world graphs, complex networks (graph-theoretic aspects) (05C82) Flows in graphs (05C21)

Related Items

Parametric multiroute flow and its application to multilink-attack network

Cites Work

• Revisiting parametric multi-terminal problems: maximum flows, minimum cuts and cut-tree computations
• Multiroute flows: cut-trees and realizability
• On multiroute maximum flows in networks
• Multi-Terminal Network Flows
• Unnamed Item

This page was built for publication: Impact of a varying capacity on the all pairs 2-route network flows