{"entities":{"Q913805":{"pageid":915653,"ns":120,"title":"Item:Q913805","lastrevid":65336547,"modified":"2026-04-12T01:53:10Z","type":"item","id":"Q913805","labels":{"en":{"language":"en","value":"Valuated matroids: A new look at the greedy algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4148108"}},"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":"Q913805$91BDB7D4-5172-42B0-8427-EF80B594EEB3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4dc10b75f1705a61e286368e62b74479a84e7bd0","datavalue":{"value":{"text":"Valuated matroids: A new look at the greedy algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q913805$4472ECB7-C5BC-4054-8D91-EE6A5FA8C317","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ff00b9d3a4e4dfb853770ddb15b8a100a56c81fb","datavalue":{"value":"0701.05014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q913805$A3093590-5703-41E1-98D6-CAE5D128FE0D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"126902109f4ffabac679fad0de3451c47d63604b","datavalue":{"value":"10.1016/0893-9659(90)90009-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q913805$77F4085F-68BB-4404-8D69-AC0ADF18ACB9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1b523cb8b84aede3868e3bc0fcaec440f9ae9c52","datavalue":{"value":{"entity-type":"item","numeric-id":166946,"id":"Q166946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913805$7235D13F-FAC7-43BD-813C-CD27835F7645","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5cdbbc38bd0212cc8cc5d194d063f74d66b1ae7","datavalue":{"value":{"entity-type":"item","numeric-id":165832,"id":"Q165832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913805$D07D753F-2405-44D4-8626-0C180F0FCDF1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"60e92c9f06012150d8158f8bfafc8319965c5fdc","datavalue":{"value":{"entity-type":"item","numeric-id":176247,"id":"Q176247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913805$2EA2EA76-2117-43AF-9E01-CFBC94ABAEA3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q913805$4A7FA499-BF78-461D-BD05-CD71A9FC3D6D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q913805$1274DA15-1F7D-4919-973F-1076A26806A1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d495e79de97ab7f8c7cd5e9ae0e4a4052e1b2053","datavalue":{"value":"4148108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q913805$4E723EF0-8D71-461F-8B9E-F52FB368E99C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q913805$B59D7907-D239-497B-9527-17D4CD986342","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"965767a3b6bd55c324645da140dd1a7ece4d5eec","datavalue":{"value":"weight functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q913805$31E28325-0945-44CA-89B8-D4613B2023B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4195a08e829f5f1b677980dd332ed2cb2fb48ac8","datavalue":{"value":"system of m-subsets","type":"string"},"datatype":"string"},"type":"statement","id":"Q913805$2641C9B4-177A-408E-9251-27C1B72576A5","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":"Q913805$E82417C2-F578-4BCB-B360-E5BD50245083","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"14dab0adb6d9922ef3b8c9d212b47e7f3ae95f5f","datavalue":{"value":{"entity-type":"item","numeric-id":5593829,"id":"Q5593829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913805$5701B251-EF6C-4614-9868-C6EE896CB46D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84c35c3c18100f10a76a9ef0d730325b542a65e7","datavalue":{"value":{"entity-type":"item","numeric-id":115238,"id":"Q115238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913805$539966E4-17EB-4AEC-BB16-AC22A54C3B26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"904b6dfa42ff815adefeb3b4b3556081689de980","datavalue":{"value":{"entity-type":"item","numeric-id":3255413,"id":"Q3255413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913805$33B70FDF-6A7B-4E04-85A6-3F468905235E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"db5f86e1e1c014a69bfc21667ae3a9854dfc2f60","datavalue":{"value":"https://doi.org/10.1016/0893-9659(90)90009-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q913805$02048FA1-B8C5-4EBE-96C8-AAB6446CB7B8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3db3e5ca57a6b2adbdfb9824d10bc52c4f6166af","datavalue":{"value":"W2094571546","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q913805$8AC7A3B4-C4C3-4608-9A71-6BEACA6FAF7B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0e3a25d858bad450513e459b7cf7b4c5722a9f6","datavalue":{"value":{"entity-type":"item","numeric-id":5948086,"id":"Q5948086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55c0ab86f2e03c1bfd97c195c1a36580fc2a15c3","datavalue":{"value":{"amount":"+0.9849020838737488","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":"Q913805$51ED4328-1CC7-4AB4-BB07-797E98AC04DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0a3921d95f435d1726e79ffa14fe272b930f699","datavalue":{"value":{"entity-type":"item","numeric-id":1102299,"id":"Q1102299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66f95d436dd9ac011cf22d8e3f281eeead2aa22f","datavalue":{"value":{"amount":"+0.98416006565094","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":"Q913805$9D53B651-AEC9-4B43-9EA9-DFAE55A16361","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8d751c982c34b066d161c39efcd3a5e41bdfb74","datavalue":{"value":{"entity-type":"item","numeric-id":1190645,"id":"Q1190645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2321a0afb4803baa999b3b5b793f2ecfcfa7607","datavalue":{"value":{"amount":"+0.8949870467185974","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":"Q913805$482B3C93-36D0-484B-ACC2-56F247E0DB8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f28a8b868f6429aef7825e641003a7529b5661d","datavalue":{"value":{"entity-type":"item","numeric-id":1613405,"id":"Q1613405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a944c9b32d57d579c920bc2ffc062cb4e375f94","datavalue":{"value":{"amount":"+0.8297340273857117","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":"Q913805$11BDE2BD-6BBA-40D3-BB45-15B64EF655DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e2dc442f8110e9da1c86938ce70f0536c26eb15","datavalue":{"value":{"entity-type":"item","numeric-id":790044,"id":"Q790044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9d8a759efde259e014f5006dd73449c78f1a5ed","datavalue":{"value":{"amount":"+0.8297338485717773","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":"Q913805$9AED242B-4B88-44C2-AD17-7B73ACDDF2EB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Valuated matroids: A new look at the greedy algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Valuated_matroids:_A_new_look_at_the_greedy_algorithm"}}}}}