𝔖 Bobbio Scriptorium
✦   LIBER   ✦

OPTIMAL MATROID BASES: AN ALGORITHM BASED ON COCIRCUITS

✍ Scribed by DAWSON, JEREMY E.


Book ID
111945513
Publisher
Oxford University Press
Year
1980
Tongue
English
Weight
230 KB
Volume
31
Category
Article
ISSN
0033-5606

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


The base-matroid and inverse combinatori
✍ Mauro Dell'Amico; Francesco Maffioli; Federico Malucelli πŸ“‚ Article πŸ“… 2003 πŸ› Elsevier Science 🌐 English βš– 196 KB

A new matroid is introduced: this matroid is deΓΏned starting from any matroid and one of its bases, hence we call it base-matroid. Besides some properties of the base-matroid, a non-trivial algorithm for the solution of the related matroid optimization problem is presented. The new matroid has appli