Flow trees for vertex-capacitated networks
type: Item
instance of: scholarly article
title: Flow trees for vertex-capacitated networks
zbMATH Open document ID: 1121.90028
author: Refael Hassin
author: Asaf Levin
published in: Discrete Applied Mathematics
publication date: 2007-03-08T00:00:00Z
Mathematics Subject Classification ID: 90B10
Mathematics Subject Classification ID: 05C35
zbMATH DE Number: 5131584
zbMATH Keywords: cut-tree
zbMATH Keywords: flow-tree
zbMATH Keywords: compact representation
MaRDI profile type: Publication
full work available at URL: j.dam.2006.08.012
OpenAlex ID: W2000348096
cites work: Counterexamples for Directed and Node Capacitated Cut-Trees
cites work: Ancestor tree for arbitrary multi-terminal cut functions
cites work: The Number of Solutions Sufficient for Solving a Family of Problems
cites work: Multi-Terminal Network Flows
cites work: Multi-terminal maximum flows in node-capacitated networks
cites work: Efficient algorithms for generalized cut‐trees
cites work: Generalizing the all-pairs min cut problem
cites work: Compact representations of cuts
cites work: Solution Bases of Multiterminal Cut Problems
cites work: An algorithm for computing maximum solution bases
cites work: Multiterminal xcut problems
DOI: 10.1016/J.DAM.2006.08.012
Recommended article: Flow equivalent trees in undirected node-edge-capacitated planar graphs
Recommended article: Q3318501
Recommended article: Capacitated Confluent Flows: Complexity and Algorithms
Recommended article: Q3682206
Recommended article: Computing Maximum Flows in Undirected Planar Networks with Both Edge and Vertex Capacities
Recommended article: Flow in planar graphs with vertex capacities
Recommended article: Characterizing the flow equivalent trees of a network
Recommended article: Approximating capacitated tree-routings in networks
Recommended article: Approximating Capacitated Tree-Routings in Networks
Recommended article: Maximum flow in directed planar graphs with vertex capacities
description: scientific article; zbMATH DE number 5131584