Optimum partitioning into intersections of ring families
type: Item
instance of: scholarly article
title: Optimum partitioning into intersections of ring families
zbMATH Open document ID: 0882.90099
DOI: 10.1016/S0166-218X(96)00118-7
author: Maurice Cochand
author: Arlette Gaillard
author: Heinz Groeflin
published in: Discrete Applied Mathematics
publication date: 1997-08-11T00:00:00Z
full work available at URL: dam
Mathematics Subject Classification ID: 90C10
zbMATH DE Number: 1047167
zbMATH Keywords: polyhedral combinatorics
zbMATH Keywords: submodular flows
zbMATH Keywords: lattice matrices
zbMATH Keywords: minimum partitioning
MaRDI profile type: Publication
cites work: Lattice matrices, intersection of ring families and dicuts
cites work: Minimum cuts, modular functions, and matroid polyhedra
cites work: A Primal-Dual Algorithm for Submodular Flows
cites work: Q4149476
cites work: An Algorithm for Submodular Functions on Graphs
cites work: Finding feasible vectors of Edmonds-Giles polyhedra
cites work: Path-closed sets
cites work: Lattice Polyhedra II: Generalization, Constructions and Examples
cites work: Q4194968
cites work: Q3211313
cites work: Maximal Closure of a Graph and Applications to Combinatorial Problems
cites work: Q3330974
OpenAlex ID: W2052609588
description: scientific article; zbMATH DE number 1047167