✦ LIBER ✦

Two algorithms for weighted matroid intersection

✍ Scribed by Carl Brezovec; Gérard Cornuéjols; Fred Glover

Book ID: 110573078
Publisher: Springer-Verlag
Year: 1986
Tongue: English
Weight: 820 KB
Volume: 36
Category: Article
ISSN: 0025-5610
DOI: 10.1007/bf02591988

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A weighted matroid intersection algorith

A weighted matroid intersection algorithm

✍ András Frank 📂 Article 📅 1981 🏛 Elsevier Science 🌐 English ⚖ 415 KB

A dual approximation approach to weighte

A dual approximation approach to weighted matroid intersection

✍ Maiko Shigeno; Satoru Iwata 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 281 KB

Two algorithms for matroids

✍ Bradley Hull 📂 Article 📅 1975 🏛 Elsevier Science 🌐 English ⚖ 962 KB

A time expanded matroid algorithm for fi

A time expanded matroid algorithm for finding optimal dynamic matroid intersections

✍ H. W. Hamacher 📂 Article 📅 1985 🏛 Springer 🌐 English ⚖ 451 KB

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

An algorithm for weighted fractional mat

An algorithm for weighted fractional matroid matching

✍ Gijswijt, Dion; Pap, Gyula 📂 Article 📅 2013 🏛 Elsevier Science 🌐 English ⚖ 268 KB