Fuzzy matroid sums and a greedy algorithm

From MaRDI portal





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.











This page was built for publication: Fuzzy matroid sums and a greedy algorithm

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1311718)