{"entities":{"Q5212749":{"pageid":7242320,"ns":120,"title":"Item:Q5212749","lastrevid":58478508,"modified":"2026-04-05T09:46:13Z","type":"item","id":"Q5212749","labels":{"en":{"language":"en","value":"Parallelizing greedy for submodular set function maximization in matroids and beyond"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7160491"}},"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":"Q5212749$3C5CF101-098B-403B-A25C-25649758C929","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a3f4669fc492b774946377e32437d44cf328213e","datavalue":{"value":{"text":"Parallelizing greedy for submodular set function maximization in matroids and beyond","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5212749$79C6AA44-CC74-4CA4-A4AC-25AC7C8D964A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"942f1be7368c0c5506962890e04cf2753aaff852","datavalue":{"value":"1433.68591","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212749$0200C207-4402-47FD-9D48-C4509ECB7DFE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8fba7e77e16793240356862c4fe2483c892547b6","datavalue":{"value":"10.1145/3313276.3316406","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212749$0C9B2295-30AE-4400-828F-8978634CEF23","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9db78316c70c928b37141a9b06438b6fea0dc004","datavalue":{"value":{"entity-type":"item","numeric-id":294710,"id":"Q294710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212749$E26445C6-BA57-4F60-BFC6-2FAC0ECD33C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5e183e67e8b03555925fdbd3694c416773cf5935","datavalue":{"value":{"entity-type":"item","numeric-id":2165260,"id":"Q2165260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212749$1247C778-1008-473D-BAFB-E817CFDB0454","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7ec30071785b97eb964fee27a72d549b6933f168","datavalue":{"value":{"entity-type":"item","numeric-id":5212741,"id":"Q5212741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212749$BA1A0E09-D49A-4E7E-AEFC-DFDDF980E986","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d2fff2838771d2e0e512e8ba6e71ab0bdd7329b","datavalue":{"value":{"time":"+2020-01-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5212749$493B4911-AC33-4325-BC77-A5F548225F55","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"14ff70e730516036d24ef4047c15dcc7800a8212","datavalue":{"value":"https://arxiv.org/abs/1811.12568","type":"string"},"datatype":"url"},"type":"statement","id":"Q5212749$DDC9C0D8-7231-4912-9A3B-7D51D2A23FFC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212749$FAC531C7-2D51-4F73-AD23-94D40E7983A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212749$AB0B99EE-7894-4C54-A28B-4E56A51E6A5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212749$CFEA3B55-927C-49C3-AA60-0E8FA889110F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212749$CA034387-D669-4633-90BD-F9FC884AED8F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ce51cf76bc6e126f58943bcc3b846d86938a4b17","datavalue":{"value":"7160491","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212749$A1EF7D30-3F5E-4E73-A4C7-7BD0D0A13D3E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a39ec4307b26d786312cb390856b9060d3bf22c8","datavalue":{"value":"matroids","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212749$39A838EE-3A50-4611-A071-408E9C8AB80F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212749$B1E892A4-9DC6-482F-A27F-85E010F81B56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1abb336161ff4deef82963d0b7a45aad4ca53006","datavalue":{"value":"submodular maximization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212749$6137A3EA-A329-455F-B23F-6026E3864D37","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":"Q5212749$3A343A20-5362-4676-ADD8-90204C9F2FF6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d61c420a9ae18f0bde8f46507ded0a36d1a516ac","datavalue":{"value":"W2963059222","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212749$C34177AC-C750-4DFF-B59B-DD3CE02B9A35","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81959906639604f3e388a29faaca8782849fc7c8","datavalue":{"value":{"entity-type":"item","numeric-id":5212750,"id":"Q5212750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4033ee1cd5c0c480006a5f6d6d50ec73c691cb7a","datavalue":{"value":{"amount":"+0.9133402109146118","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":"Q5212749$F16F974D-96BF-4169-9C9A-9ACFB8431DA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc6089ec29881a6523a406a91032d112a009a00c","datavalue":{"value":{"entity-type":"item","numeric-id":5236201,"id":"Q5236201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff0c553b08fbdfd59e245157a2695c8d62ab9c21","datavalue":{"value":{"amount":"+0.8899739980697632","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":"Q5212749$639E0990-A677-42CE-B40F-164BB04E544E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77559647b9d4aea2b748415d32ebc7ffe324e70b","datavalue":{"value":{"entity-type":"item","numeric-id":5212748,"id":"Q5212748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3b41dc1d87054eac2536fae64cda3795df2ca7d","datavalue":{"value":{"amount":"+0.879663348197937","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":"Q5212749$D4959461-DA08-43D3-B15E-214F6B7E3340","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c109dcef881fee93a4ef179518c53dd161a9ab23","datavalue":{"value":{"entity-type":"item","numeric-id":5236200,"id":"Q5236200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7c5adae6b12a49384f29afcbdc56849de27e752","datavalue":{"value":{"amount":"+0.8686546087265015","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":"Q5212749$38E544DC-BC30-4A54-BA15-9CF0A4C9BCF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0582817fa4f0c463a30b225cbaac8a8e04a67ca2","datavalue":{"value":{"entity-type":"item","numeric-id":5918331,"id":"Q5918331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edc028ee09a9d762a9a234252c6e7f2d8ee8773b","datavalue":{"value":{"amount":"+0.858208954334259","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":"Q5212749$4CBCA761-E19B-4040-9914-172DB28B3565","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5212749","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5212749"}}}}}