Towards duality of multicommodity multiroute cuts and flows: multilevel ball-growing

DOI10.1007/S00224-013-9454-3MaRDI QIDQ372974zbMATH OpenOpenAlexFDO

Authors Petr Kolman, Christian Scheideler

Publication date 21 October 2013

Published in Theory of Computing Systems (Search for Journal in Brave)

Full work available at URL https://drops.dagstuhl.de/opus/volltexte/2011/3005/

zbMATH Keywords

approximation algorithmsdualitymulticommodity flow

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Flows in graphs (05C21)

Recommendations

• Towards duality of multicommodity multiroute cuts and flows: multilevel ball-growing
• Approximate duality of multicommodity multiroute flows and cuts: single source case
• Single source multiroute flows and cuts on uniform capacity networks
• Single source multiroute flows and cuts on uniform capacity networks
• Approximate Max-Flow Min-(Multi)Cut Theorems and Their Applications

Cites work

• scientific article; zbMATH DE number 1839431 (Why is no real title available?)
• Algorithms for 2-Route Cut Problems
• An O(log k) Approximate Min-Cut Max-Flow Theorem and Approximation Algorithm
• Approximate Max-Flow Min-(Multi)Cut Theorems and Their Applications
• Approximate duality of multicommodity multiroute flows and cuts: single source case
• Length-bounded cuts and flows
• Maximal Flow Through a Network
• Multicommodity max-flow min-cut theorems and their use in designing approximation algorithms
• On multiroute maximum flows in networks.
• Region growing for multi-route cuts
• Single source multiroute flows and cuts on uniform capacity networks
• The Complexity of Multiterminal Cuts
• The design of approximation algorithms
• The geometry of graphs and some of its algorithmic applications
• Towards duality of multicommodity multiroute cuts and flows: multilevel ball-growing

Cited in

(6)

• Towards duality of multicommodity multiroute cuts and flows: multilevel ball-growing
• Multiroute flows: cut-trees and realizability
• Single source multiroute flows and cuts on uniform capacity networks
• Single source multiroute flows and cuts on uniform capacity networks
• An approximation algorithm for multiroute flow decomposition
• Approximate duality of multicommodity multiroute flows and cuts: single source case

This page was built for publication: Towards duality of multicommodity multiroute cuts and flows: multilevel ball-growing

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q372974)