𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A weighted matroid intersection algorithm

✍ Scribed by András Frank

Publisher
Elsevier Science
Year
1981
Tongue
English
Weight
415 KB
Volume
2
Category
Article
ISSN
0196-6774

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Intersecting Matroids by a Hyperplane
Intersecting Matroids by a Hyperplane
✍ Jiřı́ Tůma 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 267 KB

## Intersecting Matroids by a Hyperplane We present an abstract matroid formulation of the geometric construction of intersecting the subspaces determined by a finite set of points of a projective space by a hyperplane containing a modular line spanned by two points of the set. It extends earlier

Efficient Theoretic and Practical Algori
Efficient Theoretic and Practical Algorithms for Linear Matroid Intersection Problems
✍ Harold N. Gabow; Ying Xu 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 754 KB

Efficient algorithms for the matroid intersection problem, both cardinality and weighted versions, are presented. The algorithm for weighted intersection works by scaling the weights. The cardinality algorithm is a special case, but takes advantage of greater structure. Efficiency of the algorithms