{"entities":{"Q1814028":{"pageid":1824770,"ns":120,"title":"Item:Q1814028","lastrevid":69027801,"modified":"2026-04-13T03:49:36Z","type":"item","id":"Q1814028","labels":{"en":{"language":"en","value":"Fuzzy matroids and a greedy algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5654"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814028$EEBE453E-B799-4F08-9BFA-F2FAC3B3E690","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bb14bd432a72023bc00a3c36c1e618418820ce49","datavalue":{"value":{"text":"Fuzzy matroids and a greedy algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1814028$79935B41-5CA4-4450-B4EC-5FE30AB752E0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eced0f171aa02bfc681824af50990d0881b97c17","datavalue":{"value":"0736.05023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1814028$2A4D7416-71DB-4A81-8A92-9462B22003B0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7e9865cd32d7143cac5555285900b1b7fdb3dbaf","datavalue":{"value":"10.1016/0165-0114(90)90043-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1814028$11B3E3CA-9653-4B76-BE5F-97484861D1CF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"396a1d9203db30d175ea703c33ee1fafd08838ba","datavalue":{"value":{"entity-type":"item","numeric-id":580524,"id":"Q580524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814028$85193A5F-5B73-4075-B3DE-A62898446BA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"212f092c45aeacd2ad486f042fd4efe4701de017","datavalue":{"value":{"entity-type":"item","numeric-id":174913,"id":"Q174913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814028$09667A74-A0DB-48EA-A46E-9670778DE6C0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"784d2dc06e2a3bb008e6a3a15801a0f0231d6262","datavalue":{"value":{"entity-type":"item","numeric-id":65161,"id":"Q65161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814028$6FC0F440-DEEA-4210-BBD7-F6D20624EC8B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3f790682a6be4cc1f3210e15eebe1d6cc5ffbc2","datavalue":{"value":{"time":"+1992-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1814028$F73087D9-9F1F-450A-A5D9-6B6F027271CF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"123b7cbffd4da1ad30486c5e4a8ca8bfa9f96c6a","datavalue":{"value":"A greedy algorithm for fuzzy matroids is developed. Eight definitions establish the main properties (hereditary and exchange) and some key concepts (rank function, independence, fundamental sequence, \\(r\\)-level matroid, etc.) for crisp and fuzzy matroids. An example illustrates the roles of them. The main results are fixed in two theorems and a lemma. The proposed greedy algorithm is effective under certain hypothesis. A basis of a matroid can be obtained for a weight function and a fuzzy set. The algorithm is briefly described as the ``greediest of the greedy algorithms with respect to degree membership''.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1814028$46252F8C-4CA1-4270-980E-3E07BAEEE841","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1814028$F2CF1524-9B8B-4CD4-801A-DD7D744F0029","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"33db59d12518cc90bac7371d19f717ef52ec07bc","datavalue":{"value":"05B99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1814028$F33C4F0D-9B1B-45AC-9985-72B630B4B3B1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e603610c4e703ebd4777884e73e97d37eb04dede","datavalue":{"value":"5654","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1814028$FB9DF0EE-C503-47B4-A93F-C7A0A5480103","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1814028$EE696A8F-3DE0-4CDA-9E5E-3E600E093792","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d5daa556636baba9f74049634a0a3a5d7569da0","datavalue":{"value":"fuzzy matroids","type":"string"},"datatype":"string"},"type":"statement","id":"Q1814028$0B8FCC51-50A4-4F03-82BB-E20B1D1CEF5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb3fc4a2fb0e6518d5d7a7aa3736936ead34c457","datavalue":{"value":"basis of a matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q1814028$611AF5EE-BA4E-42A5-ADEC-3AD987868F61","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e146cd479742131190191fb6e4c868c8b1c80b43","datavalue":{"value":{"entity-type":"item","numeric-id":591644,"id":"Q591644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814028$22EF2CA0-33DA-4BB2-BAA6-B82EC9EE7E75","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814028$FE3B0602-14C5-4B3C-BAE5-D33D58CF5AFC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3ffda99ae40e40e9c13103a0419d5831bbf3e11c","datavalue":{"value":"https://doi.org/10.1016/0165-0114(90)90043-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1814028$9F67D20F-9818-431B-8C59-90ED7CE0C5E4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1531a456a2132e1701c546f5854207c6681a4dda","datavalue":{"value":"W2015055874","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1814028$1DBCEA98-189C-4DEE-BC22-876E290F23E8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b823415af95e85e7aa983ef0ddfc870086e66349","datavalue":{"value":{"entity-type":"item","numeric-id":3874222,"id":"Q3874222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814028$19D68CD8-B62D-404D-9584-ABE701519FD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9121e02da1203f855277d55f5af488025da7556c","datavalue":{"value":{"entity-type":"item","numeric-id":1106230,"id":"Q1106230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814028$F0CCB010-B3F7-4D65-9C3C-8A2D9847B3E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"872ced579e5420fea6952bc02b652d4d13f3002d","datavalue":{"value":{"entity-type":"item","numeric-id":1262318,"id":"Q1262318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814028$6B7FFCE0-8DB9-49B0-8113-548980932263","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"102276ff58d2fc205b4134f42bfe65eedb2df7ab","datavalue":{"value":{"entity-type":"item","numeric-id":1311718,"id":"Q1311718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abe53b79879f9338d6f74d060120e20a9476427d","datavalue":{"value":{"amount":"+0.9193372130393982","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1814028$39B9DA68-BCAE-4828-B1C1-EC3B39FED1BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04ff787c4a1b4f388a0d29fec4dbddcf231d51e0","datavalue":{"value":{"entity-type":"item","numeric-id":4963117,"id":"Q4963117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1855c74a0932f3f79d656d3311c439b8ffbcc194","datavalue":{"value":{"amount":"+0.886383056640625","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1814028$0EBB21BD-2724-4075-B1B0-35E4210D7C0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c474de1b7532d8cf70f986b5f7b0ee8f09ab3796","datavalue":{"value":{"entity-type":"item","numeric-id":1311845,"id":"Q1311845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c23cab36d29aba0f75785f8cd65a3c2d69f283cb","datavalue":{"value":{"amount":"+0.8284805417060852","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1814028$C4DA84FD-99E1-4EDC-9E09-53432C424E9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5166ac846c937a5f43e4e9b37b2f10c6f1d270fb","datavalue":{"value":{"entity-type":"item","numeric-id":3610198,"id":"Q3610198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a963c0814bda52b3033611109b73ada5a74c467e","datavalue":{"value":{"amount":"+0.8184573650360107","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1814028$E7AE9492-28EC-4BCB-8166-D57CE4415625","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7270691cb287e3b05f3208546b5be95ecd22373f","datavalue":{"value":{"entity-type":"item","numeric-id":1177683,"id":"Q1177683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df8962c59fc3d60314a69712be96e737b06a7af5","datavalue":{"value":{"amount":"+0.815862774848938","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1814028$211DE408-E350-414F-994C-8C482FB8A994","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fuzzy matroids and a greedy algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fuzzy_matroids_and_a_greedy_algorithm"}}}}}