ON FUZZIFICATION OF MATROIDS

Full metadata record

DC Field	Value	Language
dc.contributor.author	HSUEH, YC	en_US
dc.date.accessioned	2014-12-08T15:04:38Z	-
dc.date.available	2014-12-08T15:04:38Z	-
dc.date.issued	1993-02-10	en_US
dc.identifier.issn	0165-0114	en_US
dc.identifier.uri	http://hdl.handle.net/11536/3120	-
dc.description.abstract	In this paper, we propose one possible fuzzification of matroids which entends the independence axioms of matroids from set systems to fuzzy set systems and preserves most basic properties of matroids. By representing a fuzzy subset of a finite set E as a subset of E x (0, 1], we obtain fuzzy matroids by fuzzifying independence spaces on E x (0, 1]. Alternatively, by representing fuzzy subsets of E as functions from E into [0, 1], we can obtain fuzzy matroids from polymatroids associated with 'real' rank functions. We also investigate the duality for fuzzy matroids.	en_US
dc.language.iso	en_US	en_US
dc.subject	GREEDY ALGORITHM	en_US
dc.subject	COMBINATORIAL OPTIMIZATION	en_US
dc.subject	FUZZY INDEPENDENCE SPACES	en_US
dc.subject	FUZZY MATROIDS	en_US
dc.subject	DUAL FUZZY MATROIDS	en_US
dc.title	ON FUZZIFICATION OF MATROIDS	en_US
dc.type	Article	en_US
dc.identifier.journal	FUZZY SETS AND SYSTEMS	en_US
dc.citation.volume	53	en_US
dc.citation.issue	3	en_US
dc.citation.spage	319	en_US
dc.citation.epage	327	en_US
dc.contributor.department	交大名義發表	zh_TW
dc.contributor.department	資訊工程學系	zh_TW
dc.contributor.department	National Chiao Tung University	en_US
dc.contributor.department	Department of Computer Science	en_US
dc.identifier.wosnumber	WOS:A1993KL46600007	-
dc.citation.woscount	2	-
Appears in Collections:	Articles