{"entities":{"Q5212751":{"pageid":7242322,"ns":120,"title":"Item:Q5212751","lastrevid":58478589,"modified":"2026-04-05T09:46:41Z","type":"item","id":"Q5212751","labels":{"en":{"language":"en","value":"Unconstrained submodular maximization with constant adaptive complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7160493"}},"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":"Q5212751$F3CC4DE3-FAB9-4727-8865-0572498385ED","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"78624ce1e60bb4f48c77898f78778c844bebb028","datavalue":{"value":{"text":"Unconstrained submodular maximization with constant adaptive complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5212751$477B3858-7251-49A8-B6DD-DE0460FB27AE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f652e96ea72c71d898eebc197cb933e45f2df23a","datavalue":{"value":"1433.68592","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212751$E41F9431-F32A-490F-B0AB-13C92F526EE4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e08b90475feef35c4a4b5b942652253d2bf365c7","datavalue":{"value":"10.1145/3313276.3316327","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212751$A02C68F7-AEBF-4051-B0B9-CA1209D09CD6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc3ec5b314c4da4cd13a3014a34fed08a5d69784","datavalue":{"value":{"entity-type":"item","numeric-id":443537,"id":"Q443537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212751$B5D40DE2-04DF-41AC-92D9-B2310DC1E480","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc4c7b4e482013eb3c83d6f75f200ec8b419a78a","datavalue":{"value":{"entity-type":"item","numeric-id":414882,"id":"Q414882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212751$CF994E93-0A57-4996-9E1E-54357CB3639D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e16b1547419e2e06b48e3b3c5d4bece66dafcaf8","datavalue":{"value":{"entity-type":"item","numeric-id":1628242,"id":"Q1628242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212751$4DD5843B-447B-4CA3-861B-18780124A392","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":"Q5212751$48D43CCB-6B17-4060-B8E4-50C08CE89421","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":"Q5212751$11E98AF5-AFEA-4EFD-A945-1E148AF2F452","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7c034ff44b0d8187b382130098f7d61f41584c44","datavalue":{"value":"https://arxiv.org/abs/1811.06603","type":"string"},"datatype":"url"},"type":"statement","id":"Q5212751$AA89BB89-62A2-426E-A444-AFC2B8472EBA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212751$622344FD-6B19-41DE-9287-5948C84734DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212751$D82A2270-83FB-485F-9CDE-5972396FBC05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212751$A4B92B5C-4427-4CDB-AF48-11C1FEC8FDEB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fc055072b16c666848cefdee2d22416e7701383f","datavalue":{"value":"7160493","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212751$84FB2D7A-739E-4729-9270-96E5B471E2F7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b1b4e4ec074f1f364f6d1384559bd1ee3c44fc6","datavalue":{"value":"low adaptive complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212751$57F73D8A-07BB-47B4-99E7-A1C0A83BEDCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"431ad0527b194c43bf7b26fc7f3a3705c49e72a4","datavalue":{"value":"parallel computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212751$F2F06ECF-4817-4A04-9A1A-77C4D81CB2C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1abb336161ff4deef82963d0b7a45aad4ca53006","datavalue":{"value":"submodular maximization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212751$AFFDEAF0-B457-4732-93B1-868E1906DBE9","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":"Q5212751$29619855-1A35-48D2-88B2-431F49CE47D7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"06e9f5bffd8b285243d9df4e30b5761da3e4bb0e","datavalue":{"value":"W2963829849","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212751$E3B14077-FAEA-46A8-96AE-0551D053A21D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8125a2cef1535517dbfadbe0a2bab9d2b9047f4","datavalue":{"value":{"entity-type":"item","numeric-id":5236199,"id":"Q5236199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81e85ad2e9a9bbe748fc2033b43cb6f653093ca1","datavalue":{"value":{"amount":"+0.8808763027191162","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":"Q5212751$01F0B1D4-1C76-42AC-8F11-697A5BA594AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c48912d7e6d5e37f76a3db5aae2567fb264f117c","datavalue":{"value":{"entity-type":"item","numeric-id":5058055,"id":"Q5058055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2831e9140799d78b3f5cccd86e3b302c1e24a245","datavalue":{"value":{"amount":"+0.8797339200973511","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":"Q5212751$39DAC642-BCA0-46A4-9784-D9AC873F8DC6","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":"ee50eb5fc90ea7daa55ff5b3037c3838e26a1561","datavalue":{"value":{"amount":"+0.8712264895439148","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":"Q5212751$1F5CB322-DBEE-48C8-926F-36F14F8E073D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abdb14df0b701b0885da7719a6ad476b4bfc2e4c","datavalue":{"value":{"entity-type":"item","numeric-id":5230369,"id":"Q5230369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d680d623c4b050e4ba54be88e87d67a8b2424278","datavalue":{"value":{"amount":"+0.8712234497070312","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":"Q5212751$743748DF-1CF4-45B4-9012-CDEEFBB22CE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2b7321239efed69a3b7f90d033d4ca287c10afc","datavalue":{"value":{"entity-type":"item","numeric-id":5236198,"id":"Q5236198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b4be5e11a675d745b53f3ae144186be63e3b5f4","datavalue":{"value":{"amount":"+0.8629704117774963","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":"Q5212751$F5BD820E-CBA3-4DFA-8C61-EED058D206CD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5212751","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5212751"}}}}}