Maximum Flow in Directed Planar Graphs with Vertex Capacities

DOI10.1007/978-3-642-04128-0_36zbMath1256.05091OpenAlexW2952148694MaRDI QIDQ3639262

Haim Kaplan, Yahav Nussbaum

Publication date: 29 October 2009

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-04128-0_36

zbMATH Keywords

maximum flowcapacity constraintsdirected planar graph

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph algorithms (graph-theoretic aspects) (05C85) Flows in graphs (05C21)