{"entities":{"Q5212748":{"pageid":7242319,"ns":120,"title":"Item:Q5212748","lastrevid":100576460,"modified":"2026-06-05T22:29:11Z","type":"item","id":"Q5212748","labels":{"en":{"language":"en","value":"An optimal approximation for submodular maximization under a matroid constraint in the adaptive complexity model"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7160490"}},"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":"Q5212748$197562B3-A16B-4CBB-9B46-BBDA1AF6AD0C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f034787ffe18f473fed28854a8dc757a562b3c84","datavalue":{"value":{"text":"An optimal approximation for submodular maximization under a matroid constraint in the adaptive complexity model","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5212748$823CE3DA-659F-401F-9419-1634595C323F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7a5eeae1d1a5abb28a1c9335e6e9f5feef008d8e","datavalue":{"value":"1433.68590","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212748$CE588852-1478-415A-82D2-10A939CB60BA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c6f7de86dce603f8f3b9c5f65e8ca5673bc78539","datavalue":{"value":"10.1145/3313276.3316304","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212748$F82BD92E-3CDB-4FA4-97B6-C30B04725032","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7b331bfad84ac61c6efe4e5a3a2bcc74e1bfc793","datavalue":{"value":{"entity-type":"item","numeric-id":2164673,"id":"Q2164673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212748$DF6C93BC-73E2-4DD4-8153-F09B3DDC7931","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f2a2518a30dab95bb7298e1e50f487fec12e67ec","datavalue":{"value":{"entity-type":"item","numeric-id":1698393,"id":"Q1698393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212748$5AB4EAAE-233B-4BFF-91FF-2ACA956A0C40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c7851dec240ed0a9ac18e8b9dba5863d305cdab6","datavalue":{"value":{"entity-type":"item","numeric-id":2937769,"id":"Q2937769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212748$9F69E428-A959-4BC8-8F97-D4B777FA9527","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":"Q5212748$37DD4E1F-9057-4C29-B7E9-7CD91EC2FDA6","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":"Q5212748$C7B72441-2F64-47D9-8ECB-B2AA8296D522","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b21eb94580e965b72b3f75128e35c1dfa58c1aa1","datavalue":{"value":"https://arxiv.org/abs/1811.03093","type":"string"},"datatype":"url"},"type":"statement","id":"Q5212748$C9119F20-7CF2-4FAF-B75B-D6DDE3B25B75","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212748$2754C49F-9DFA-4BAD-9B74-6C21E5F347DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212748$DEFADDAF-DB95-4B5F-93CA-F8D2683474E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212748$116ACF37-220C-4724-9BF9-38D7539F8027","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"42672842b997612d017ece8c269149f25e02840b","datavalue":{"value":"7160490","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212748$0C568D2E-DE61-46EB-BF4F-16F404C75188","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25aabcd95b2f4d6e43780ba047ecb9a97b4fd2db","datavalue":{"value":"adaptivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212748$AFD44C2A-DA0A-46EF-96E9-0A0D73E568E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a39ec4307b26d786312cb390856b9060d3bf22c8","datavalue":{"value":"matroids","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212748$C80D9B0F-7850-45B3-B146-32C6042F8324","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212748$44F80C7B-74A7-49B4-B387-AD01C6576C95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1334f7df7a2ea0d8dbb476bc07896f085573dbdd","datavalue":{"value":"submodular optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212748$B8C58B08-F2C0-424D-B2DA-BA8AE23CE1E2","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":"Q5212748$7451F3BE-A36F-447F-95A0-BDCE1AEEB084","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"72c3d1af42573ff8c6b02db2cedc1be71b01c01a","datavalue":{"value":"W2963268806","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212748$28355353-F975-43C3-B18F-92D54EAC7D7D","rank":"normal"}],"P1643":[{"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":"b071901c77e5c560ceec05bcc71216223d0c5ea7","datavalue":{"value":{"amount":"+0.9861268997192384","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":"Q5212748$709C07AB-F460-438D-AC61-A0983552D161","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":"ab1871839db62fd60a20c261bba2d529aecd7392","datavalue":{"value":{"amount":"+0.9098011255264282","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":"Q5212748$B3689F99-E7CA-496A-816E-E14F260BAD6A","rank":"normal"},{"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":"300ee3ffeb9731ccada8584ccf01524d613b1657","datavalue":{"value":{"amount":"+0.8881284594535828","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":"Q5212748$577BFB9F-AC34-4758-800E-A14C8DF20300","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":"f4f8b0cc15f99742afad22a3d759b356dca0040a","datavalue":{"value":{"amount":"+0.8839592933654785","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":"Q5212748$1FF9B31B-02A6-40A1-8963-78FB3804D498","rank":"normal"},{"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":"4c2be976d9e56bdb9ac8eb96b3f98f01aa6fb197","datavalue":{"value":{"amount":"+0.8821032643318176","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":"Q5212748$D04CCA1D-1F34-4FA1-B5AD-DB73BC59C016","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An optimal approximation for submodular maximization under a matroid constraint in the adaptive complexity model","badges":[]}}}}}