{"entities":{"Q2266020":{"pageid":2276763,"ns":120,"title":"Item:Q2266020","lastrevid":71718333,"modified":"2026-04-14T00:05:28Z","type":"item","id":"Q2266020","labels":{"en":{"language":"en","value":"Polymatroid greedoids"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3893222"}},"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":"Q2266020$C2AF7842-11D9-4318-ACBE-3828002EF61A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3f205e873cb22bae79f1cd8ae27eddc45c740261","datavalue":{"value":{"text":"Polymatroid greedoids","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2266020$C0771F8E-DC51-4B55-B1DF-A67FEE86B5F4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"386723a00f8740782e5ef4f22030a41a76c01c24","datavalue":{"value":"0561.05019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2266020$FEC5ED28-FC9A-4594-A8F3-BA831A6390DE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"96f8ee181ee6a84c948bbdead1d727a225ce8f5b","datavalue":{"value":"10.1016/0095-8956(85)90091-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2266020$C3173E19-6EC9-417A-9159-DC7D4ACCF6E2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6cb0da8ea0af652353c9082d11a911762e8eae4f","datavalue":{"value":{"entity-type":"item","numeric-id":190499,"id":"Q190499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2266020$6F1AF2D5-A3CB-4C58-A906-761A6CDA3ABD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"201364cbbc61e0d0a85431778d2e1c2e76306b69","datavalue":{"value":{"entity-type":"item","numeric-id":6480584,"id":"Q6480584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2266020$3AFF6552-4A77-47B4-AFCD-3CB8842E1E38","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2266020$5F05A1EA-DE84-4EE7-8D7A-71A8E2E43526","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q2266020$4FE06F11-2258-4021-AF3D-ABC49B67E507","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d33000867b25cf6b19dc13dba0c6b42a823abf6c","datavalue":{"value":"Polymatroids and greedoids are different relaxations of the concept of matroids. These relaxations are combined to introduce polymatroid greedoids, and a superclass of them, called local poset greedoids. These latter are characterized via excluded minors. Several constructions are given, and relations among many subclasses of greedoids are demonstrated.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2266020$F3AD0236-D092-4732-B87C-8B9189EDE407","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"3a2423d4080d6028a3a8be7e0d0098fe6e3cd478","datavalue":{"value":{"entity-type":"item","numeric-id":226827,"id":"Q226827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2266020$4D492417-9280-4953-A197-E48665DDD4F9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2266020$0ED8C976-8F4A-460E-893B-AA456F071CC0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"51238d1ed6d4db6b5016fc414364b8c108368e7e","datavalue":{"value":"3893222","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2266020$ED8A5F34-137C-4BDA-8CC5-2FA0D684A57A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04d28a6705faa813561d51c17ac456c3269b8a61","datavalue":{"value":"Polymatroids","type":"string"},"datatype":"string"},"type":"statement","id":"Q2266020$AEFE7312-83E1-49A0-9BB6-84F6D1E3647C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfcafd86ab4c994bac53e551d8035701a41b5e83","datavalue":{"value":"greedoids","type":"string"},"datatype":"string"},"type":"statement","id":"Q2266020$04DB8BC4-2952-4DDE-B062-18D715FE2D72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fba37f0e587a5d1305897a45b6c99f27b5ab4e65","datavalue":{"value":"relaxations of the concept of matroids","type":"string"},"datatype":"string"},"type":"statement","id":"Q2266020$F5B7F276-E6A1-46A0-8F25-35605C732848","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20a7f2f812b986946d6433ee1d2ea8125a3168c3","datavalue":{"value":"polymatroid greedoids","type":"string"},"datatype":"string"},"type":"statement","id":"Q2266020$848E384A-E4C2-4029-8371-5F81365A5DA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6197765fbf195abbff4f08ce9096f9468d2b3ac9","datavalue":{"value":"local poset greedoids","type":"string"},"datatype":"string"},"type":"statement","id":"Q2266020$D66BCD1F-6FF2-4566-A3EB-C72615F15219","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":"Q2266020$14252DC0-24FE-4520-9ED8-F18359632D37","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e1223e53de0cccc4cf48c7a114e115d713ab6152","datavalue":{"value":"https://doi.org/10.1016/0095-8956(85)90091-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q2266020$85920D32-DC9C-48A1-A73B-F6AACFF2540D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f3a48036ae0dee44a61850bfd5781b3c6893b233","datavalue":{"value":"W4212879474","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2266020$EB1330F9-1D00-4D1F-8123-50F07B53F044","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"53cd93f5b3d3c2d2f7cd8daeb07962b45f746044","datavalue":{"value":{"entity-type":"item","numeric-id":793059,"id":"Q793059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2266020$C2E13726-0EFF-4A47-B1A6-F084E11ABF2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a37680542e1675e50d3a5f39d395c448ab2e97b3","datavalue":{"value":{"entity-type":"item","numeric-id":5516085,"id":"Q5516085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2266020$DC94E6C2-3232-4BA0-8D19-C498DA26EA79","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":"Q2266020$3D9C0A72-DCB7-4BA5-81E3-9847B917A1D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b9df05cfadd429c919e2c6f49687688f6d1327d","datavalue":{"value":{"entity-type":"item","numeric-id":5759552,"id":"Q5759552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2266020$662FE5B5-971E-447C-802D-6B2FDF8C15C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49f477cb346718646a53a8d5bbd366a232882fdf","datavalue":{"value":{"entity-type":"item","numeric-id":1238815,"id":"Q1238815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2266020$A8EC5C4A-11D5-4734-9104-E16B4484BD95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4a339bd614c9c487f178e0e056570d75299430b","datavalue":{"value":{"entity-type":"item","numeric-id":3928230,"id":"Q3928230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2266020$24B671FB-6219-459D-97A8-8B21F6B0E773","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29aacb4676721e7bd3d76c498d8442c90d28e937","datavalue":{"value":{"entity-type":"item","numeric-id":594882,"id":"Q594882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2266020$3F333AEF-D1AD-45D2-B7F5-3C588F0F8BC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f23d0c5223e02709604fa270c3abdcbf40ddd1c","datavalue":{"value":{"entity-type":"item","numeric-id":3346344,"id":"Q3346344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2266020$0559E0A4-81E4-4268-9441-23C994A21549","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9321fa0d3d838ff71f827d3db6dc7538a7f5e718","datavalue":{"value":{"entity-type":"item","numeric-id":3323971,"id":"Q3323971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2266020$8F7EF805-AD13-4DB3-A750-061D056A7350","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb4372858ea2a827f2ef19aa737d76f082fef214","datavalue":{"value":{"entity-type":"item","numeric-id":3338268,"id":"Q3338268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2266020$332FF006-C7CC-43D3-BF57-8B8F3F582256","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4e5a50e1e90aeb19ca4ff2b3971a69ace23d33f","datavalue":{"value":{"entity-type":"item","numeric-id":3682236,"id":"Q3682236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2266020$F9B6ED0F-BFE7-4915-AD1E-BD10C2B7FCC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16ee6ba21410efd14ddd2a024a73c0ed4e5a2745","datavalue":{"value":{"entity-type":"item","numeric-id":4111952,"id":"Q4111952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2266020$010ADAD0-D959-45A9-95E6-5CA5D6CA179E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"712011711129760d61e789ee5d9981747e91955e","datavalue":{"value":{"entity-type":"item","numeric-id":1143421,"id":"Q1143421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2266020$5F3DD82A-D370-481A-BC19-B371C195283C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"504295ab6ede06f72a77125fc9a02f368947b8a5","datavalue":{"value":{"entity-type":"item","numeric-id":3940405,"id":"Q3940405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2266020$B3768C02-FE2E-44A8-A53C-340B865D4A6F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83cad2ac17a082c47f936fe8265b709947938f0f","datavalue":{"value":{"entity-type":"item","numeric-id":1097283,"id":"Q1097283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ff7ce1090665a7537abf11f4d26e3405167f0ee","datavalue":{"value":{"amount":"+0.8435046076774597","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":"Q2266020$57226A61-50B7-47D6-A344-B0AB64DBC2DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"904be3d183b51ca72c3d417e345424331523b0c2","datavalue":{"value":{"entity-type":"item","numeric-id":4012035,"id":"Q4012035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b42a1474f207e80ca6e003fe756aa7a34d757f1","datavalue":{"value":{"amount":"+0.8209323883056641","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":"Q2266020$3A2F4447-756F-4775-B3DF-BCD962D204F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30e648f103d56e00c256c449525e67e57ecb33c9","datavalue":{"value":{"entity-type":"item","numeric-id":2488235,"id":"Q2488235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b42a1474f207e80ca6e003fe756aa7a34d757f1","datavalue":{"value":{"amount":"+0.8209323883056641","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":"Q2266020$62D5E36D-13EA-488C-99AE-1483590C3C51","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":"4e8ad606119c11d7a38061d1caf71eca78f6ee23","datavalue":{"value":{"amount":"+0.8096691966056824","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":"Q2266020$CFCD0B27-7707-4ACC-80C0-0AC7ECB1EDD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"466aefe846997a2fc4bbb8e9a273dc1fdd8ffbc7","datavalue":{"value":{"entity-type":"item","numeric-id":3778772,"id":"Q3778772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c411191e59aa3ccd50c8c43e00cde2a6825a697","datavalue":{"value":{"amount":"+0.7993902564048767","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":"Q2266020$4E6F0929-4946-4CF7-B66A-9A87C763D6BA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Polymatroid greedoids","badges":[]}}}}}