Max Flows in Planar Graphs with Vertex Capacities
type: Item
instance of: scholarly article
title: Max Flows in Planar Graphs with Vertex Capacities
DOI: 10.1145/3504032
author: Yipu Wang
published in: ACM Transactions on Algorithms
publication date: 2023-10-31T00:00:00Z
Mathematics Subject Classification ID: 68-XX
zbMATH DE Number: 7758403
zbMATH Keywords: planar graphs
zbMATH Keywords: integer capacities
zbMATH Keywords: maximum flow
zbMATH Keywords: vertex capacities
zbMATH Keywords: multiple sources and sinks
zbMATH Keywords: scaling algorithm
MaRDI profile type: Publication
Wikidata QID: Q114976570
full work available at URL: https://doi.org/10.1145/3504032
OpenAlex ID: W4206982612
description: scientific article; zbMATH DE number 7758403