𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Matroids on the Bases of Simple Matroids

✍ Scribed by Lindström, Bernt

Book ID
121978757
Publisher
Elsevier Science
Year
1981
Tongue
English
Weight
234 KB
Volume
2
Category
Article
ISSN
0195-6698

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On Greedy Bases Packing in Matroids
On Greedy Bases Packing in Matroids
✍ Brahim Chaourar 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 169 KB

Let S be a finite set and M = (S, B) be a matroid where B is the set of its bases. We say that a basis B is greedy in M or the pair (M, B) is greedy if, for every sum of bases vector w, the coefficient: where B and its characteristic vector will not be distinguished, is integer. We define a notion