Improved bounds for the max-flow min-multicut ratio for planar and \(K_{r,r}\)-free graphs
type: Item
instance of: scholarly article
title: Improved bounds for the max-flow min-multicut ratio for planar and \(K_{r,r}\)-free graphs
zbMATH Open document ID: 0803.90056
DOI: 10.1016/0020-0190(93)90228-2
author: Éva Tardos
author: Vijay V. Vazirani
published in: Information Processing Letters
publication date: 1993-10-17T00:00:00Z
Mathematics Subject Classification ID: 90B10
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 90C35
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 90C60
zbMATH DE Number: 417393
zbMATH Keywords: multicommodity flow
MaRDI profile type: Publication
full work available at URL: 0020-0190(93)90228-2
OpenAlex ID: W2062157728
cites work: Approximate max-flow min-(multi)cut theorems and their applications
cites work: Multi-Commodity Network Flows
cites work: Improved bounds on the max-flow min-cut ratio for multicommodity flows
description: scientific article; zbMATH DE number 417393