The Schrijver system of the flow cone in series-parallel graphs
type: Item
instance of: scholarly article
title: The Schrijver system of the flow cone in series-parallel graphs
zbMATH Open document ID: 1483.05070
author: Michele Barbato
author: Roland Grappe
author: Mathieu Lacroix
author: Emiliano Lancini
author: Roberto Wolfler Calvo
published in: Discrete Applied Mathematics
publication date: 2022-01-05T00:00:00Z
Mathematics Subject Classification ID: 05C21
Mathematics Subject Classification ID: 90C27
Mathematics Subject Classification ID: 90C10
zbMATH DE Number: 7452363
zbMATH Keywords: total dual integrality
zbMATH Keywords: box-total dual integrality
zbMATH Keywords: Schrijver system
zbMATH Keywords: Hilbert basis
zbMATH Keywords: flow cone
zbMATH Keywords: multicuts
zbMATH Keywords: series-parallel graphs
MaRDI profile type: Publication
full work available at URL: j.dam.2020.03.054
OpenAlex ID: W3016297194
cites work: A Characterization of Box-Mengerian Matroid Ports
cites work: The box-TDI system associated with 2-edge connected spanning subgraphs
cites work: Box-total dual integrality, box-integrality, and equimodular matrices
cites work: A Minimal Totally Dual Integral Defining System for the b-Matching Polyhedron
cites work: On box totally dual integral polyhedra
cites work: Linear Systems for Constrained Matching Problems
cites work: Max-multiflow/min-multicut for G+H series-parallel
cites work: Trader multiflow and box-TDI systems in series-parallel graphs
cites work: Q4197644
cites work: When Is the Matching Polytope Box-Totally Dual Integral?
cites work: On box-perfect graphs
cites work: Topology of series-parallel networks
cites work: Q4149476
cites work: Total dual integrality and b-matchings
cites work: On total dual integrality
cites work: Q4221106
cites work: Combinatorial optimization. Polyhedra and efficiency (3 volumes)
cites work: The Schrijver system of odd join polyhedra
cites work: Q3916595
DOI: 10.1016/J.DAM.2020.03.054
description: scientific article; zbMATH DE number 7452363