A flow model based on polylinking system

DOI10.1007/s10107-011-0446-2zbMath1262.90144OpenAlexW2017967704MaRDI QIDQ715085

Rico Zenklusen, Satoru Iwata, Michel X. Goemans

Publication date: 15 October 2012

Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10107-011-0446-2

zbMATH Keywords

submodular functionmatroidlinking systemwireless information flow

Mathematics Subject Classification ID

Applications of mathematical programming (90C90) Combinatorial optimization (90C27)

Related Items (2)

A note on polylinking flow networks ⋮ Multicommodity flows and cuts in polymatroidal networks

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Matroids and linking systems
• Bimatroids and invariants
• Combinatorial optimization. Polyhedra and efficiency (3 volumes)
• An Approximation Approach to Network Information Theory
• Improved algorithms for submodular function minimization and submodular flow
• Improved Bounds for Matroid Partition and Intersection Algorithms
• Computational Complexity of Fourier Transforms Over Finite Fields
• Fast inversion of triangular Toeplitz matrices

This page was built for publication: A flow model based on polylinking system