Covering skew-supermodular functions by hypergraphs of minimum total size
type: Item
instance of: scholarly article
title: Covering skew-supermodular functions by hypergraphs of minimum total size
zbMATH Open document ID: 1210.05087
author: Attila Bernáth
author: Tamás Király
published in: Operations Research Letters
publication date: 2009-11-17T00:00:00Z
full work available at URL: http://hdl.handle.net/10831/10595
Mathematics Subject Classification ID: 05C65
Mathematics Subject Classification ID: 05C40
zbMATH DE Number: 5634572
zbMATH Keywords: hypergraph
zbMATH Keywords: connectivity augmentation
zbMATH Keywords: supermodular colouring
MaRDI profile type: Publication
OpenAlex ID: W2094190320
cites work: Preserving and Increasing Local Edge-Connectivity in Mixed Graphs
cites work: Generalized polymatroids and submodular flows
cites work: Hypergraph connectivity augmentation
cites work: Q3617661
cites work: A Survey on Covering Supermodular Functions
cites work: Q3737441
cites work: Combinatorial optimization. Polyhedra and efficiency (3 volumes)
cites work: Q5684698
cites work: Minimum augmentation of local edge-connectivity between vertices and vertex subsets in undirected graphs
DOI: 10.1016/J.ORL.2009.04.002
description: scientific article; zbMATH DE number 5634572