Maximum flows in planar dynamic networks with lower bounds

DOI10.3233/FI-2018-1737zbMATH Open1416.90055OpenAlexW2900072609WikidataQ128978945 ScholiaQ128978945MaRDI QIDQ4611209FDOQ4611209

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

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

zbMATH Keywords

lower boundsdynamic networkmaximum flowplanar network

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35)

Cited In (6)

• Maximum bipartite flow in networks with adaptive channel width
• The maximum flow in dynamic networks
• Maximum flows in parametric dynamic networks with lower bounds
• Title not available (Why is that?)
• Title not available (Why is that?)
• Maximum Bipartite Flow in Networks with Adaptive Channel Width

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)