✦ LIBER ✦

An algorithm for finding a matroid basis which maximizes the product of the weights of the elements

✍ Scribed by T. I. Fenner; A. M. Frieze

Publisher: Springer Netherlands
Year: 1985
Tongue: English
Weight: 280 KB
Volume: 25
Category: Article
ISSN: 0006-3835
DOI: 10.1007/bf01935363

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A regular algorithm for finding the basi

A regular algorithm for finding the basis of the kernel of a linear operator

✍ A.L. Ageev 📂 Article 📅 1983 🏛 Elsevier Science ⚖ 589 KB

An algorithm for finding the maximal upp

An algorithm for finding the maximal upper zero of an arbitrary monotonic function of the algebra of logic

✍ E.G. Kul'yanov 📂 Article 📅 1975 🏛 Elsevier Science ⚖ 190 KB

An Algorithm for the Construction of a N

An Algorithm for the Construction of a Normal Basis

✍ Kurt Girstmair 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 117 KB

We present an algorithm for the construction of a normal basis of a Galois extension of degree n in characteristic 0. The algorithm requires O(n 4 ) multiplications in the ground field. It is based on representation theory but does not require the knowledge of representation theoretical data (like c

An algorithm for finding the absolute ex

An algorithm for finding the absolute extremum of a function

✍ S.A. Piyavskii 📂 Article 📅 1972 🏛 Elsevier Science ⚖ 687 KB

A polynomial time algorithm for finding

A polynomial time algorithm for finding the prime factors of cartesian-product graphs

✍ Joan Feigenbaum; John Hershberger; Alejandro A. Schäffer 📂 Article 📅 1985 🏛 Elsevier Science 🌐 English ⚖ 772 KB

An algorithm for finding the minimum ske

An algorithm for finding the minimum skeleton of a growing graph

✍ G.B. Roshchin 📂 Article 📅 1977 🏛 Elsevier Science ⚖ 325 KB