Fuzzy matroid sums and a greedy algorithm
type: Item
instance of: scholarly article
title: Fuzzy matroid sums and a greedy algorithm
zbMATH Open document ID: 0789.05018
DOI: 10.1016/0165-0114(92)90049-A
author: Roy jun. Goetschel
author: William Voxman
published in: Fuzzy Sets and Systems
publication date: 1994-06-12T00:00:00Z
review text: 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.
Mathematics Subject Classification ID: 05B35
Mathematics Subject Classification ID: 03E72
zbMATH DE Number: 487362
zbMATH Keywords: fuzzy matroid sums
zbMATH Keywords: fuzzy matroids
zbMATH Keywords: greedy algorithm
reviewed by: Carlos Narciso Bouza Herrera
MaRDI profile type: Publication
cites work: Fuzzy matroids
cites work: Bases of fuzzy matroids
cites work: Fuzzy matroids and a greedy algorithm
full work available at URL: 0165-0114(92)90049-a
OpenAlex ID: W4247065104
description: scientific article; zbMATH DE number 487362