FUZZY MATROIDS AND A GREEDY ALGORITHM

被引：22

作者：

GOETSCHEL, R

VOXMAN, W

机构：

[1] Department of Mathematics and Statistics, University of Idaho, Moscow

来源：

FUZZY SETS AND SYSTEMS | 1990年 / 37卷 / 02期

关键词：

basis; fuzzy basis; fuzzy matroid; greedy algorithm; Matroid;

D O I：

10.1016/0165-0114(90)90043-6

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

In this paper we establish a necessary and sufficient condition for a greedy algorithm to find a maximal basis for a fuzzy matroid. © 1990.

引用

收藏

页码：201 / 213

页数：13

相关论文

共 3 条

[1]

Bryant V., 1980, INDEPENDENCE THEORY

[2] FUZZY MATROIDS [J].

GOETSCHEL, R ;

VOXMAN, W .

FUZZY SETS AND SYSTEMS, 1988, 27 (03) :291-302

[3] BASES OF FUZZY MATROIDS [J].

GOETSCHEL, R ;

VOXMAN, W .

FUZZY SETS AND SYSTEMS, 1989, 31 (02) :253-261