{"entities":{"Q3225892":{"pageid":3236600,"ns":120,"title":"Item:Q3225892","lastrevid":51438470,"modified":"2026-01-18T06:03:46Z","type":"item","id":"Q3225892","labels":{"en":{"language":"en","value":"Problems on independence systems solvable by the greedy algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6018382"}},"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":"Q3225892$C734E0D2-3B04-4649-A9A7-A9A55303F070","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"00c83ba921b77529aaed974fd70210308a064620","datavalue":{"value":{"text":"Problems on independence systems solvable by the greedy algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3225892$C6A26A5A-3626-4BD2-926C-00A5799977A2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bcf31d4e5be599bc9760994e75262c9c3e6b5342","datavalue":{"value":"1237.05037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3225892$E5CB9309-1682-4F00-9D34-A76E9B6E7D81","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"416afafda4de79dfb6061162a8a1d1405ee377ba","datavalue":{"value":"10.1515/DMA.2009.034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3225892$4A55E8EB-97BA-4BE8-B9C8-3C72B42A7717","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3d82c5188b0ddafa3f3991a7a06ab8754aab0c2b","datavalue":{"value":{"entity-type":"item","numeric-id":314121,"id":"Q314121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3225892$C3347785-B188-47B1-AA22-AD98D0845FD6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e25ea026da941bf2415d8e8a4c5b808379c44bc1","datavalue":{"value":{"time":"+2012-03-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3225892$5AA5D202-98B9-44F2-A6B1-84DB4ED39778","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3225892$EAF6C5AA-795B-420D-ABFC-FB2D4E18EFC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9ed1e3c6cced595a05b8ae19055521b22405b78a","datavalue":{"value":"68W99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3225892$8999EB27-42B5-4EEA-88F9-0F0BDF95CBAF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"46d941652bf2c8d9647dbedd30a8b907d16b396a","datavalue":{"value":"6018382","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3225892$7D8D876C-FEA1-4251-B355-C129D539B2EF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"638224e233ae96f7570855524dfc4f53362d8fc3","datavalue":{"value":"Rado-Edmonds theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3225892$343F95EF-D5FF-4357-8FF0-086E4E3F19F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5e07f609da8431ddaea911b4dc6f01f1030399c","datavalue":{"value":"maximisation problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3225892$98DB5CAD-6D4E-4A01-A00E-3131F54529DB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c90fdac68b254913243b80aa85e61e839587e975","datavalue":{"value":{"entity-type":"item","numeric-id":446172,"id":"Q446172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3225892$198DF188-4126-48C4-BC2E-040FEBFE9DCF","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":"Q3225892$E965C4CE-744C-43FA-98DF-9CE4268ECD83","rank":"normal"}],"P223":[{"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":"Q3225892$96665D08-BD07-4021-801E-8B4A4B1A4D4F","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":"Q3225892$9E066E32-9E1A-4B07-AE87-1502BF80F44A","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":"Q3225892$E7905F5D-18A6-45A6-866D-17650EDA18B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d794f9ab4e0538d34f55f04cca4cd0f1781a4993","datavalue":{"value":{"entity-type":"item","numeric-id":1082346,"id":"Q1082346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3225892$0144328A-F92A-4052-AC8D-74C114E0FE81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"504528e0df791c5192cd001ad522ebfc9697a0ab","datavalue":{"value":{"entity-type":"item","numeric-id":2773612,"id":"Q2773612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3225892$28B38790-7860-415E-A222-924CA52240DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4e7fefb3e484dfdc7c368bbe54543169fcb1dee","datavalue":{"value":{"entity-type":"item","numeric-id":4695388,"id":"Q4695388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3225892$33CD2AF3-9E30-471D-9901-4F1151A5AE1E","rank":"normal"}],"P1643":[{"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":"b5a244b95db732d9aec73e3a0c1f5b31cfa3d8cb","datavalue":{"value":{"amount":"+0.8398717641830444","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":"Q3225892$866DB375-4604-4FEC-AEE4-2BF79EF72EC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f2e7e3b98185b7e43d8982a2a997962acaccd22","datavalue":{"value":{"entity-type":"item","numeric-id":2773612,"id":"Q2773612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5dbbf0287e00c32a44eb0857b2cd6135adf126cf","datavalue":{"value":{"amount":"+0.8367947936058044","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":"Q3225892$A24F4156-D8E0-4CC1-9128-75B42CBC0E9C","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":"f8ea044d568e44b4caee7dc91b1cc75ba1b6f05a","datavalue":{"value":{"amount":"+0.8359464406967163","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":"Q3225892$CC70A665-0EE1-4194-93D3-DFE9E9582833","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb4b135992bfc28331ecb94ddaf0713b26e82c81","datavalue":{"value":{"entity-type":"item","numeric-id":4038320,"id":"Q4038320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89c20c78e454c02453787c9498a41affee64c794","datavalue":{"value":{"amount":"+0.8240782618522644","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":"Q3225892$DB14DF73-C2AB-4741-B822-5FE347E8A064","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":"b5034cc138e0d68df62d12f41d9bc6cebbd25970","datavalue":{"value":{"amount":"+0.8233257532119751","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":"Q3225892$15ACC611-B4DB-4B25-9883-B52B58B7B197","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3225892","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3225892"}}}}}