𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A parameterized view on matroid optimization problems

✍ Scribed by Dániel Marx

Book ID
108281568
Publisher
Elsevier Science
Year
2009
Tongue
English
Weight
576 KB
Volume
410
Category
Article
ISSN
0304-3975

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A multiply constrained matroid optimizat
A multiply constrained matroid optimization problem
✍ F. Rendl; M. Leclerc 📂 Article 📅 1988 🏛 Elsevier Science 🌐 English ⚖ 687 KB

We consider the problem of finding a minimum weight basis in a matroid satisfying additional conditions which can be described as follows: each element of the matroid is assigned a colour and feasible bases can use at most a prescribed number of elements from each colour. This problem is a special c