𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Structural properties of greedoids

✍ Scribed by Bernhard Korte; László Lovász

Book ID
110564242
Publisher
Springer-Verlag
Year
1983
Tongue
English
Weight
788 KB
Volume
3
Category
Article
ISSN
0209-9683

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Transversal Greedoids
Transversal Greedoids
✍ Peter A. Brooksbank 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 207 KB

In a natural way , a new class of set system is defined in terms of transversals of a family of sets . Examination of the structure of these systems reveals that they are in fact examples of strong greedoids (see [2]) , namely greedoids which are greedy algorithm compatible , and we call them transv

Greedoid polyhedra
Greedoid polyhedra
✍ Yan Jiyi 📂 Article 📅 1985 🏛 Institute of Applied Mathematics, Chinese Academy 🌐 English ⚖ 336 KB