𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Decomposing symmetric exchanges in matroid bases

✍ Scribed by Harold Gabow

Publisher
Springer-Verlag
Year
1976
Tongue
English
Weight
253 KB
Volume
10
Category
Article
ISSN
0025-5610

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Bases in oriented matroids
Bases in oriented matroids
✍ Michel Las Vergnas πŸ“‚ Article πŸ“… 1978 πŸ› Elsevier Science 🌐 English βš– 366 KB
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