Max Flows in Planar Graphs with Vertex Capacities

DOI10.1145/3504032OpenAlexW4206982612WikidataQ114976570 ScholiaQ114976570MaRDI QIDQ6058237

Yipu Wang

Publication date: 31 October 2023

Published in: ACM Transactions on Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/3504032

zbMATH Keywords

planar graphsmaximum flowvertex capacitiesmultiple sources and sinksscaling algorithminteger capacities

Mathematics Subject Classification ID

Computer science (68-XX)

This page was built for publication: Max Flows in Planar Graphs with Vertex Capacities