Greedoid polyhedra

DOI10.1007/BF01666746MaRDI QIDQ1097283zbMATH OpenFDO

Authors Jiyi Yan

Publication date 1985

Published in Acta Mathematicae Applicatae Sinica. English Series (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/BF01666746

zbMATH Keywords

APS-greedoidsgreedoid polyhedraGreedoids

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35)

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.

Recommendations

• scientific article; zbMATH DE number 4039926
• scientific article; zbMATH DE number 1026567
• Polyhedra
• Polymatroid greedoids
• scientific article; zbMATH DE number 865977
• scientific article; zbMATH DE number 1368684
• Polytopes

Cites work

• A note on selectors and greedoids
• Geometries on partially ordered sets
• Greedoids and Linear Objective Functions
• scientific article; zbMATH DE number 3880732 (Why is no real title available?)
• scientific article; zbMATH DE number 3580570 (Why is no real title available?)
• scientific article; zbMATH DE number 3422402 (Why is no real title available?)
• Structural properties of greedoids
• The greedy algorithm for partially ordered sets

Cited in

(3)

• Polymatroid greedoids
• scientific article; zbMATH DE number 4039926 (Why is no real title available?)
• Greedoids

This page was built for publication: Greedoid polyhedra

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1097283)