On the geometric structure of independence systems
type: Item
instance of: scholarly article
title: On the geometric structure of independence systems
zbMATH Open document ID: 0682.90073
DOI: 10.1007/BF01589106
author: Michele Conforti
author: Monique Laurent
published in: Mathematical Programming. Series A. Series B
publication date: 1989-01-01T00:00:00Z
Mathematics Subject Classification ID: 90C27
Mathematics Subject Classification ID: 05B35
zbMATH DE Number: 4118168
zbMATH Keywords: Bouquet of matroids
zbMATH Keywords: independence system
zbMATH Keywords: sharp bounds
zbMATH Keywords: greedy algorithm
MaRDI profile type: Publication
cites work: Boolean techniques for matroidal decomposition of independence systems and applications to graphs
cites work: On Permutation Geometries
cites work: Submodular set functions, matroids and the greedy algorithm: Tight worst- case bounds and some generalizations of the Rado-Edmonds theorem
cites work: Injection geometries
cites work: On squashed designs
cites work: An Analysis of the Greedy Heuristic for Independence Systems
full work available at URL: https://doi.org/10.1007/bf01589106
OpenAlex ID: W2000539381
description: scientific article; zbMATH DE number 4118168