Fuzzy matroid sums and a greedy algorithm (Q1311718)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Fuzzy matroid sums and a greedy algorithm
scientific article

    Statements

    Fuzzy matroid sums and a greedy algorithm (English)
    0 references
    0 references
    0 references
    12 June 1994
    0 references
    The results of this paper follow the line of other publications of the authors in the same journal (see volumes 27, 31, 36, 37 and 51). Ten definitions fix the basic ideas related with the theory of fuzzy matroids (fm). A theorem establishes the role of the cardinality of a fm. The main result of this paper is provided by Theorem 4.1. A sufficient condition for the relation of the weights \(w(\alpha) \geq w(\beta)\), for each basis, is derived. Theorems 4.2 and 4.5 prove that this relationship holds for elementary fm sums in reduced form, when \(\alpha\) is selected for a certain greedy algorithm.
    0 references
    fuzzy matroid sums
    0 references
    fuzzy matroids
    0 references
    greedy algorithm
    0 references

    Identifiers