{"entities":{"Q1013980":{"pageid":1015828,"ns":120,"title":"Item:Q1013980","lastrevid":69420801,"modified":"2026-04-13T06:53:16Z","type":"item","id":"Q1013980","labels":{"en":{"language":"en","value":"A general model for matroids and the greedy algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5547241"}},"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":"Q1013980$76E1B6F1-7D67-442C-B439-FE9A5C2BE2C4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0b46c2a2dff318c0ccf3ba09ce2157ac0a44a890","datavalue":{"value":{"text":"A general model for matroids and the greedy algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1013980$8033F578-B413-4304-84B2-83AB4C21B851","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0456f06edc27e2f965473142c07bd61bd8e7a1c5","datavalue":{"value":"1180.90268","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1013980$6BCB5F99-6F13-42D0-A64B-547CA87112E9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a4e46d7f82b5bd7ae5274f9e30daac89c5398cc","datavalue":{"value":{"entity-type":"item","numeric-id":185691,"id":"Q185691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013980$8E3950D1-B862-4083-946D-0417C8C0D329","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f96011a556b2e10829cd9de7e73be6f69c0e90d8","datavalue":{"value":{"entity-type":"item","numeric-id":308602,"id":"Q308602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013980$5FB600F7-B21B-4108-B3F4-8FF190972D3A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013980$6B411FFF-795B-4ACF-88B4-6407016A9817","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"62d8f72b1020afd83d4654c37051e1faed59ff3b","datavalue":{"value":{"time":"+2009-04-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1013980$B1DD4706-D915-4B01-B608-36F0878D7C76","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ca111751bee231dba723d94eee7b04d3dd0e21da","datavalue":{"value":"The authors present a general model for matroid independence systems. The proposed model is based on the link between a family of subsets that includes the level set of the linear function to be optimized and a family of feasible solutions. The authors discuss the relationship between the proposed model of matroids and classical matroids. They show that the proposed model extends many of the models for generalized matroid-type greedy algorithms and, in particular, integral polymatroids. The authors introduce the notion of the base chain property and obtain a convenient framework for matroid duality. They discuss matroids that are defined with respect to closure and co-closure systems. The authors provide the construction of a Dilworth embedding and reduce matroids on distributive lattices of closed sets to the classical matroid theory.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1013980$528EBA1E-7AD3-4AF2-AB32-903500BEA7CE","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"937feade3061e9f7774221fad1a9d078a901d790","datavalue":{"value":{"entity-type":"item","numeric-id":336765,"id":"Q336765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013980$CB21AB71-FFA4-4588-8B01-D565B4D50CFE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1013980$0CDF2C43-3A43-428F-AE6C-7512A20B94F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1013980$66FA214E-32AE-421B-9790-290714E41360","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"25fe30a6fe5285f54b3a7ea7d7e97ac0b640e4f9","datavalue":{"value":"68R99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1013980$845FFDD4-CA66-46C7-A9A9-C0A841D91DD5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eb10c25d66521841fd71756c27f6df841fbacb82","datavalue":{"value":"5547241","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1013980$1F181764-39BE-426B-A04A-A0E60F12E33E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e172629663780e971698d7d841046893adba3be5","datavalue":{"value":"matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q1013980$40B8C57E-EC5B-4777-A979-DE2A4D4E077D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1013980$9849D43D-03A0-40A1-901A-5A6DE2753D7C","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":"Q1013980$7BC0AB0E-ABEB-4184-8350-C19926FCAA9E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d69ea85a914a02063b16ddd883f73142d88930c4","datavalue":{"value":"https://doi.org/10.1007/s10107-008-0213-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1013980$C9C1B6BA-3593-4771-AA4C-985264CD940A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5b7c447df286a96f807109207d15dde7d37bea41","datavalue":{"value":"W1986925332","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1013980$76A36472-2AAC-4FBC-876A-46F0D31CB85F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f509319bafacf952deedea1ddeb42a181f63f088","datavalue":{"value":{"entity-type":"item","numeric-id":1271880,"id":"Q1271880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013980$C130A24D-19BE-42D7-B245-D7523ECA7820","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c4b125e8de8a7bb82b695f7f34e9b067a9ecafe","datavalue":{"value":{"entity-type":"item","numeric-id":3956998,"id":"Q3956998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013980$02223F2D-EE40-473F-8528-41130F9731C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d95934222a6de7a586d201fcbdb4e17ec0b5dbc8","datavalue":{"value":{"entity-type":"item","numeric-id":1065391,"id":"Q1065391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013980$9B320AD0-A873-4CE9-837C-A856DE9A6B92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb97aa0ae022d4dc38b27f53ae16228cc4072891","datavalue":{"value":{"entity-type":"item","numeric-id":5684698,"id":"Q5684698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013980$E34C6E5B-9624-4128-BA6C-8D5ED4BAC314","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4042a6a8925d33e7ac25ffe3a11c3e8654542cc4","datavalue":{"value":{"entity-type":"item","numeric-id":5668601,"id":"Q5668601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013980$46F45CCE-85BB-4030-A07A-EE224ADA0C8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21e1382e754bf8a68a06b8952808c1a5bb071097","datavalue":{"value":{"entity-type":"item","numeric-id":1140103,"id":"Q1140103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013980$0D0BE141-FD25-46B3-A94A-B8CB99D24E04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d9d37ab10f307ac1822a08066adb0befbcb91e5","datavalue":{"value":{"entity-type":"item","numeric-id":3771598,"id":"Q3771598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013980$B1B97A30-BD50-414D-8BE7-9AD47A08068F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77f5d7c11dbdc3a777a1afd6d44a0f41d5c4fdf0","datavalue":{"value":{"entity-type":"item","numeric-id":3768918,"id":"Q3768918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013980$364C998E-4961-4D04-BC68-89234F8C9B60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f023d9ddf03f6479491333f7117bea8372d0ffa","datavalue":{"value":{"entity-type":"item","numeric-id":1919093,"id":"Q1919093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013980$4820FA0B-776D-4B9A-B5DF-10982455DCCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c514a4eadd7cc2594afd929288e6bf0d1c646d2","datavalue":{"value":{"entity-type":"item","numeric-id":1575071,"id":"Q1575071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013980$8D53B813-BFDC-48E1-8985-FAE376B9BC1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e564f1a3f421dbcde69fad749616c43a1fb22bcc","datavalue":{"value":{"entity-type":"item","numeric-id":5935839,"id":"Q5935839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013980$FC25631B-FF1A-4A2E-B59B-6A3400B9A299","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0eaa229e38702aa3e6abbce84ab8788ef718df22","datavalue":{"value":{"entity-type":"item","numeric-id":2386212,"id":"Q2386212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013980$77E53C06-CC5A-424C-82D3-D06439E551A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d550348c390d91094a7dfe3d37d05b37848f2d87","datavalue":{"value":{"entity-type":"item","numeric-id":2569134,"id":"Q2569134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013980$58B76BF1-83E2-483B-9497-4A84963699CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e30b4636b7cb39fef404c85770ca62ade6139be2","datavalue":{"value":{"entity-type":"item","numeric-id":882114,"id":"Q882114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013980$9DA344BC-3A50-45AD-AF45-572C71A3C162","rank":"normal"},{"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":"Q1013980$1D561EE7-6B25-4C4A-81A8-852E894DCF37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45a613f8ae0671bfb480bccf1d831c20de453a98","datavalue":{"value":{"entity-type":"item","numeric-id":5557602,"id":"Q5557602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013980$46E02BD6-F866-49DB-980C-CEDE6547E641","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51d3685f98560569c0cddb87fa794e03f475fe5e","datavalue":{"value":{"entity-type":"item","numeric-id":1962039,"id":"Q1962039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013980$913E838C-4400-4F5F-876E-1F817B95776D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31d6680c9e74ff8fab63f65b3501490ace3ff230","datavalue":{"value":{"entity-type":"item","numeric-id":2757571,"id":"Q2757571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013980$700ED5EF-FE74-404E-BD69-22AEDB83793A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a46e7ae2e0f015cdef01ee407ced64e5966a196f","datavalue":{"value":{"entity-type":"item","numeric-id":1417561,"id":"Q1417561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013980$392D1A40-CF6C-43F3-913C-6F9D9EC2244D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94c5b1899a6a3d61a6406ff24f93eb29bcd034c4","datavalue":{"value":{"entity-type":"item","numeric-id":803140,"id":"Q803140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013980$45E3285A-75B9-4E3E-AB48-946F31E51A12","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7cc1c3609d032979c2f9001bb8fc3400df1045ad","datavalue":{"value":"10.1007/S10107-008-0213-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1013980$DC3BF549-D4E8-4EE7-A249-663A15562E3F","rank":"normal"}],"P1643":[{"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":"741ce5a0c2482ab8199599d3ef5418c4f51cd220","datavalue":{"value":{"amount":"+0.8280017971992493","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":"Q1013980$7961F054-9C6A-4E90-AB17-4B9E48E86A74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03506537bdef396ce0356256edfb7e92cc1cf01c","datavalue":{"value":{"entity-type":"item","numeric-id":4695388,"id":"Q4695388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a906ef9563d06770dce88076fc84da3ce794362c","datavalue":{"value":{"amount":"+0.8280016183853149","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":"Q1013980$5FD6469E-74ED-4592-B477-A1E2E4F7F746","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16ac05537a78b9c98cabc444f2867f50f972d822","datavalue":{"value":{"entity-type":"item","numeric-id":3682497,"id":"Q3682497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"091b237907b3789aea756e52eeeb00c1b53be619","datavalue":{"value":{"amount":"+0.8274388313293457","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":"Q1013980$EE665AF5-FF52-411F-B568-F1755B4F8AD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15fc2a0c3e513865e7e735e3fe75f909cd0ac8af","datavalue":{"value":{"entity-type":"item","numeric-id":810029,"id":"Q810029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65bd93f6ed20e9f80db60db6f8888275d10efeee","datavalue":{"value":{"amount":"+0.8125870227813721","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":"Q1013980$D4D13E3E-31FD-4DB9-BDC6-6E1B2E1599FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cbd5c244fccc12045d7195420a6b5d4c65e6294","datavalue":{"value":{"entity-type":"item","numeric-id":2429474,"id":"Q2429474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88fcd062b1bf0c4022ff51bcf13fa7ec54638111","datavalue":{"value":{"amount":"+0.810840904712677","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":"Q1013980$E373CEEA-2A5C-4623-BB92-351F14D8CC76","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A general model for matroids and the greedy algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_general_model_for_matroids_and_the_greedy_algorithm"}}}}}