{"entities":{"Q5145019":{"pageid":7174590,"ns":120,"title":"Item:Q5145019","lastrevid":41229319,"modified":"2025-04-22T01:30:41Z","type":"item","id":"Q5145019","labels":{"en":{"language":"en","value":"The one-way communication complexity of submodular maximization with applications to streaming and robustness"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7298334"}},"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":"Q5145019$B011C657-1839-4CC7-BCD6-1AF2BBE2390E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f7665ac91c7ba0fecf31549d7032d3ef5142868e","datavalue":{"value":{"text":"The one-way communication complexity of submodular maximization with applications to streaming and robustness","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5145019$415163C3-07F6-4AE0-9702-3F788E0AA636","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cdc79e935b9c08ecc1cac7847dec4c86f20961f2","datavalue":{"value":"10.1145/3357713.3384286","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145019$9945BFD4-9960-473E-AF06-085590FB396C","rank":"normal"}],"P16":[{"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":"Q5145019$5AD14976-6DDB-46E9-B45C-6997BFF5EB2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b562e825ed62c36ae14b72c36ccb6521eb5ed8e6","datavalue":{"value":{"entity-type":"item","numeric-id":487030,"id":"Q487030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5145019$88D7642C-CE55-441E-832B-21BC679AE7AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"22b7956f6220228fa87c479909ab9136b211e3bc","datavalue":{"value":{"entity-type":"item","numeric-id":613332,"id":"Q613332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5145019$800FCA0C-6E23-4319-A427-A1CCEF168F11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"26f62544e3496a6c42798706c99506c8712f0566","datavalue":{"value":{"entity-type":"item","numeric-id":299792,"id":"Q299792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5145019$6428DDDF-05BC-4769-8A7F-BAD16FB82706","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"54ff79ea3bd27e27eed482c87c60ccd48a68f63f","datavalue":{"value":{"entity-type":"item","numeric-id":5144890,"id":"Q5144890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5145019$4CCBA412-2BD4-4EFB-ADF9-FDC8CDBB85AB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a1a70f16fd8e81a4c35439aeec3d3645cd1e55e6","datavalue":{"value":{"time":"+2021-01-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5145019$3F80D6CD-7B92-4343-B387-442C9EE73C03","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7f03c8c8e75013a382fa7c903565f019042fe3f9","datavalue":{"value":"https://arxiv.org/abs/2003.13459","type":"string"},"datatype":"url"},"type":"statement","id":"Q5145019$223CB9D9-685C-4823-A24C-25DD3DF2C0DE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145019$03F0708C-864E-44D2-805F-54883F0C1B87","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9c04ceabf9a37f1c241d9843361296340b44e5f1","datavalue":{"value":"7298334","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145019$D0E50C0B-066D-40E7-AAB7-E8BAC832B5CC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5145019$134D7298-AB89-48D6-9577-C43460D78728","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d59f9270ba2c0b3161162dab212fcc774a42eba","datavalue":{"value":"communication complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5145019$0065F096-BDA0-4E5C-AF1B-A6F547E50F09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f762bc1a389b4540cd169b666dbaf1a8451c7cb2","datavalue":{"value":"robustness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5145019$E60DD179-731A-4FE3-A694-0998B2E6AD41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b54c77ec59d253f12d06bc33cad4463fbb435794","datavalue":{"value":"streaming","type":"string"},"datatype":"string"},"type":"statement","id":"Q5145019$E88A7832-1062-484C-9774-F971760818F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1abb336161ff4deef82963d0b7a45aad4ca53006","datavalue":{"value":"submodular maximization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5145019$E416CBA9-276E-4B72-B6EE-F2B9574DF855","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":"Q5145019$1AB4500C-4C9F-4299-83E6-68824DE45FBA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"387220a5e889c60b59981b7428d56df80163683a","datavalue":{"value":"W3035181444","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145019$E59CCC5E-F000-4607-B034-E137517DD520","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"894034d54a54127f63f105d072b6a2ef74aabf5e","datavalue":{"value":{"entity-type":"item","numeric-id":827610,"id":"Q827610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fa4be70ad4862a9f524a16f629c94415517259d","datavalue":{"value":{"amount":"+0.8661236","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5145019$0D1797F5-FEC0-47D8-9BD6-FD181EEDCBEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d3e0892ea4b2281e13a1899dbc2a5c3ecc67d09","datavalue":{"value":{"entity-type":"item","numeric-id":5741796,"id":"Q5741796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"632dd63fc1f83e733131a2694795500f071d28b4","datavalue":{"value":{"amount":"+0.85057324","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5145019$ECCF3401-B3E5-466D-9E93-6A2B7BF69E8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18151b396ecbf92a4b25f506717087cb97c8c1fd","datavalue":{"value":{"entity-type":"item","numeric-id":2830872,"id":"Q2830872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c4c10d9af742bf680d2496e592e5ed96f73afd7","datavalue":{"value":{"amount":"+0.84853244","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5145019$D5E40E76-BF6D-4D0A-A644-114FE1E93A71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58b177237c7961731ce5347b1ff5f1985bafe792","datavalue":{"value":{"entity-type":"item","numeric-id":3448795,"id":"Q3448795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06afbb9b92f27eb027f510d3c15b4ef1048da01d","datavalue":{"value":{"amount":"+0.84792346","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5145019$B488B54C-606D-40BF-B0D2-641D0F11DB2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d433f440b46978717c417f051410b4d86e9365c","datavalue":{"value":{"entity-type":"item","numeric-id":5143978,"id":"Q5143978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0e1ad2d5935eb59dd058d5696fe2725f2ee05f9","datavalue":{"value":{"amount":"+0.84586203","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5145019$E8558AB3-AC81-476D-9468-D33A7780F578","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5e9a601fe08694a8cfa4a21db74d00911a677ce","datavalue":{"value":{"entity-type":"item","numeric-id":5091258,"id":"Q5091258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a18cd177051d6fc360909e15314a7cec4b997c0","datavalue":{"value":{"amount":"+0.8454495","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5145019$B4BA5EA9-D95E-4AE7-98A2-46278B83CCDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"335a4edc4bf6a779d87151c45aba31c347a82e7e","datavalue":{"value":{"entity-type":"item","numeric-id":5870351,"id":"Q5870351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea32f2abf67389b5d340865c79a361f143f99a02","datavalue":{"value":{"amount":"+0.84422207","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5145019$B40B4269-4E9B-418F-8093-1598ADB1E8CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e26b2bfe58cdeb7e40d3d31f6ddafbea1fd93d95","datavalue":{"value":{"entity-type":"item","numeric-id":1351496,"id":"Q1351496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0fb4ccb7f3d2fe093e4e3586989211a27eeffc0","datavalue":{"value":{"amount":"+0.8418717","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5145019$D40F9468-71EF-41F9-9A1D-BEC385440566","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e04610b91e91cc1723981fef8d7ed704b1aa7ae","datavalue":{"value":{"entity-type":"item","numeric-id":5743414,"id":"Q5743414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3216e1b4e00b37b9cbc423f96cc1c2e67e1270d2","datavalue":{"value":{"amount":"+0.83954823","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5145019$8751344E-0677-488F-9D3C-6E775762E1B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3e08bd7e75a21c2372916ef778ea54ea2ddfc96","datavalue":{"value":{"entity-type":"item","numeric-id":2843271,"id":"Q2843271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6343d8306d2fcf21898120a8c1107f658afa243d","datavalue":{"value":{"amount":"+0.8393074","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5145019$37B87F1E-6433-46ED-ABAB-31CF6237401C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5145019","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5145019"}}}}}