✦ LIBER ✦

Efficient solution of the matroid product problem

✍ Scribed by Dan Gusfield

Publisher: Elsevier Science
Year: 1989
Tongue: English
Weight: 206 KB
Volume: 8
Category: Article
ISSN: 0167-6377
DOI: 10.1016/0167-6377(89)90050-3

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

The solution to a matroid problem of Knu

The solution to a matroid problem of Knuth

✍ Robert E. Bixby 📂 Article 📅 1978 🏛 Elsevier Science 🌐 English ⚖ 167 KB

In thig ncrte we answer a question posed by Knuth in his recent paper "Random matroids". E"rtrutb des&.xs in [2] an algorithm which, subject to certain arbitrary choices, is ~&D&C of constructing any matroid. In effect, this algorithm shows how to ob~ai$d '"erectians? (as defined by Crapo [l]) of a

An efficient solution of the firing mob

An efficient solution of the firing mob problem

✍ Karel Culik II; Simant Dube 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 871 KB

The solution of the multi-product proble

The solution of the multi-product problem with integer-valued flows

✍ Yu.E. Malashenko; A.-I.A. Stanevichyus 📂 Article 📅 1982 🏛 Elsevier Science ⚖ 328 KB

The efficient numerical solution of biol

The efficient numerical solution of biological simulation problems

✍ Richard E Plant 📂 Article 📅 1979 🏛 Elsevier Science ⚖ 908 KB

A subroutine called DESOL for the numerical solution of ordinary differential equations of the type arising in biological simulation problems is described. DESOL is about as efficient as current high quality integrators, but because of its compactness it can be easily used on small computers. The su

A note on the production of matroid mino

A note on the production of matroid minors

✍ P.D Seymour 📂 Article 📅 1977 🏛 Elsevier Science 🌐 English ⚖ 429 KB

Computationally efficient solution of th

Computationally efficient solution of the multi-item, capacitated lot-sizing problem

✍ K.S. Hindi 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 736 KB