Maximum flows in planar dynamic networks with lower bounds

DOI10.3233/FI-2018-1737MaRDI QIDQ4611209zbMATHOpenAlexWikidataFDO

Authors Camelia Schiopu, Eleonor Ciurea

Publication date 17 January 2019

Published in Fundamenta Informaticae (Search for Journal in Brave)

Full work available at URL https://doi.org/10.3233/fi-2018-1737

zbMATH Keywords

lower boundsdynamic networkmaximum flowplanar network

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35)

Recommendations

• Maximum flows in parametric dynamic networks with lower bounds
• Minimum flows in directed \(s\)-\(t\) planar networks
• Maximum \((s,t)\)-flows in planar networks in \(\mathcal O(|V| \log |V|)\) time
• Constructing maximal dynamic flows from static flows
• The maximum flow in dynamic networks

Cited in

(6)

• Maximum flows in parametric dynamic networks with lower bounds
• Maximum bipartite flow in networks with adaptive channel width
• The maximum flow in dynamic networks
• Maximum Bipartite Flow in Networks with Adaptive Channel Width
• scientific article; zbMATH DE number 4204087 (Why is no real title available?)
• scientific article; zbMATH DE number 6297748 (Why is no real title available?)

This page was built for publication: Maximum flows in planar dynamic networks with lower bounds

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4611209)