Greedoid polyhedra
type: Item
instance of: scholarly article
title: Greedoid polyhedra
zbMATH Open document ID: 0635.05017
DOI: 10.1007/BF01666746
author: Jiyi Yan
published in: Acta Mathematicae Applicatae Sinica. English Series
publication date: 1985-01-01T00:00:00Z
review text: Greedoids can be viewed as relaxations of matroids. As a subclass, APS- greedoids cover many combinatorial problems. This paper deals with APS- greedoid polyhedra. These polyhedra are similar in properties to matroid polyhedra. That is, the vertices of an APS-greedoid polyhedron are precisely the incidence vectors of the members of an APS-greedoid.
Mathematics Subject Classification ID: 05B35
zbMATH DE Number: 4033771
zbMATH Keywords: Greedoids
zbMATH Keywords: APS-greedoids
zbMATH Keywords: greedoid polyhedra
MaRDI profile type: Publication
cites work: Q5684698
cites work: Q4149476
cites work: The greedy algorithm for partially ordered sets
cites work: Geometries on partially ordered sets
cites work: Structural properties of greedoids
cites work: A note on selectors and greedoids
cites work: Q3346344
cites work: Greedoids and Linear Objective Functions
Recommended article: Q3778772
Recommended article: Q4343008
Recommended article: Q3145738
Recommended article: Polymatroid greedoids
Recommended article: Q4873144
Recommended article: Q4702353
Recommended article: Polytopes
description: scientific article; zbMATH DE number 4033771