{"entities":{"Q5091764":{"pageid":7121340,"ns":120,"title":"Item:Q5091764","lastrevid":55419412,"modified":"2026-02-17T15:59:18Z","type":"item","id":"Q5091764","labels":{"en":{"language":"en","value":"Optimality of linear sketching under modular updates"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7564413"}},"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":"Q5091764$AC6535E0-F870-40DC-9C64-5B71CB631538","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb6e7afefd74876f7ea7ac57d99591ca71c300cd","datavalue":{"value":{"entity-type":"item","numeric-id":507817,"id":"Q507817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091764$A329EB6F-491C-41A1-B5BE-6BF133A6948D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7b582dcdd7f1340006c7b9c478e19861c395ba62","datavalue":{"value":{"entity-type":"item","numeric-id":251731,"id":"Q251731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091764$CAADB5EB-3ED9-43E2-9A01-80E5BBF3808D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"52d06b349ae2db9feec0ec33b595fe211ddb8d6e","datavalue":{"value":{"entity-type":"item","numeric-id":343863,"id":"Q343863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091764$D2084869-011A-440B-B47A-8B90CA423281","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3016979e44f57c5a1a183f5ee9526c996a62ffc","datavalue":{"value":{"time":"+2022-07-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5091764$160218B6-13B7-406E-A65B-6A6154DDB7F4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"77d6103dff882010899f59ff04242ed825331a3e","datavalue":{"value":"https://arxiv.org/abs/1809.09063","type":"string"},"datatype":"url"},"type":"statement","id":"Q5091764$BFDB49F5-0C13-4B04-B246-2A10BB5D2AA5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091764$0AE2C37D-A894-440A-88FE-0ACEE764D2A0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"db8258154a3f360d073c1353f9d223ef611340f9","datavalue":{"value":"7564413","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091764$9CB1B883-FB91-4547-8C1D-C6D3B9509E42","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d59f9270ba2c0b3161162dab212fcc774a42eba","datavalue":{"value":"communication complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091764$7F0D88F8-FA0D-4B11-8B4B-231F26F261A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e9cfefaba8f276c605482a93a51405f47d8831b","datavalue":{"value":"linear sketching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091764$43DA23EF-7356-4DAE-964D-EF032675C75B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16e0dca7ba9e53782ffa2b3bf0aa683e07fa8398","datavalue":{"value":"streaming algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091764$AAD4AA14-8B5E-4E68-B740-2686D78373C2","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":"Q5091764$A75D32B8-279F-499B-B90B-42FA280B14F8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c83b9e4d473be07356e62b6eb5e6bf050a309998","datavalue":{"value":{"entity-type":"item","numeric-id":5743413,"id":"Q5743413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091764$42E9DB90-0DA5-43E2-8D98-C380C0D691F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"866317e73ef23ccefdd6c30a890fca97c0d898bf","datavalue":{"value":{"entity-type":"item","numeric-id":5368755,"id":"Q5368755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091764$A9529DA0-BDA4-44FE-B565-BDCEA9847E6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a765ede24472aa1ef1e0da8b4b93c53e38e2ad0c","datavalue":{"value":{"entity-type":"item","numeric-id":1305928,"id":"Q1305928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091764$E1ACE685-C029-4DB5-82AE-B0D2E3B45B47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e317a20f68fb32a8da2f5a142804a18d287fbea","datavalue":{"value":{"entity-type":"item","numeric-id":4575856,"id":"Q4575856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091764$36511E88-B921-4009-9298-57438FC094A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0472b78660995584abb857b90d8a05fecc9f618","datavalue":{"value":{"entity-type":"item","numeric-id":4575676,"id":"Q4575676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091764$D1B9FCF3-CC91-4BB8-84E1-4AAFEF1A48B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8ed6b6ecb965cad095dddce5320f9cf1ebb03cd","datavalue":{"value":{"entity-type":"item","numeric-id":4441903,"id":"Q4441903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091764$3B8CDD32-3557-4A27-A012-A3EC27AC4BFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc3510dc279e9a3486f3ddb8b77f8a2f0dd3b825","datavalue":{"value":{"entity-type":"item","numeric-id":4540518,"id":"Q4540518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091764$AA9FA33B-E077-43BE-B82F-AB219F5A0FEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec348d2782f9f38759127165a725638e75a6c32c","datavalue":{"value":{"entity-type":"item","numeric-id":2941505,"id":"Q2941505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091764$D8649B25-CFCD-42B0-A385-313EB20E5330","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8bd2486fd63df7fa2abc5d75cb72f78c1ffba06","datavalue":{"value":{"entity-type":"item","numeric-id":1847934,"id":"Q1847934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091764$F53EA5A5-33CD-4382-B5CC-EDB4BD72408E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f63283d40258140d963c0742158e9d429612cb00","datavalue":{"value":{"entity-type":"item","numeric-id":4575674,"id":"Q4575674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091764$247DE20E-BE32-4054-8431-1874A30EC159","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3250033d962dc5cddcf19e0bbdf89f771207f846","datavalue":{"value":{"entity-type":"item","numeric-id":5363104,"id":"Q5363104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091764$0FB62A2C-7753-41DE-A4B5-727CC95E7135","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9ab9bbd7409fff4b7cce4a55544bf09f9475608","datavalue":{"value":{"entity-type":"item","numeric-id":616150,"id":"Q616150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091764$595C356F-7255-46DA-82A6-1E060991D1CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc6f8b463cb2ee084a9d89a484c07d10d2544152","datavalue":{"value":{"entity-type":"item","numeric-id":2802958,"id":"Q2802958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091764$60A4E541-F875-4447-B49E-B2C83A0B447D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3819972a6ae2721e78847bf4233ab90d0dd9608","datavalue":{"value":{"entity-type":"item","numeric-id":3503639,"id":"Q3503639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091764$3DB9FE7E-2311-47D5-8387-7CDFC186877C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"964751b09f5927347b2ac2721901caae13e59b66","datavalue":{"value":{"entity-type":"item","numeric-id":3455212,"id":"Q3455212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091764$38557355-1123-47C5-8836-A6F496A6551C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90b6fe1e6ca9f0f96e89b69032dd74b5fee6b7a3","datavalue":{"value":{"entity-type":"item","numeric-id":3326256,"id":"Q3326256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091764$0873585F-5EE9-405F-A4BC-299CBBAA9EEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93587e38fb79d6b0e4b442c3a992e95b7bc86535","datavalue":{"value":{"entity-type":"item","numeric-id":5121896,"id":"Q5121896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091764$1893E8CA-89FF-44B6-ABE6-E6C9B5B72AC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0df1cd885ee22777a7d749bcdbea17c950f05c44","datavalue":{"value":{"entity-type":"item","numeric-id":3452845,"id":"Q3452845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091764$FD4D2D58-2B73-4000-B3DD-2A5B9EC7689A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3af7badd481168b7d4344b5896bcf6abe84d4089","datavalue":{"value":{"entity-type":"item","numeric-id":5259551,"id":"Q5259551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091764$2C19D4D0-CE8B-416C-8DBD-68B55398FDA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e971c05b4d7983c015f004af15b768c53fa896b","datavalue":{"value":{"entity-type":"item","numeric-id":2946417,"id":"Q2946417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091764$4EC12B01-3EED-4065-BFEF-FB06E453DD76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7f55937ada5eac1a2da91d4df25b4d897075ff1","datavalue":{"value":{"entity-type":"item","numeric-id":2794648,"id":"Q2794648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091764$04C6BEE5-8AA3-4B90-AE75-85BAA87E86DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7ee93325ce49e0b89b4add056a1e6925577e94d","datavalue":{"value":{"entity-type":"item","numeric-id":4598198,"id":"Q4598198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091764$BE9092C7-782C-463D-A604-62A5E07F6386","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20e14899f2d9fb59cb76c6882ad8134a22701440","datavalue":{"value":{"entity-type":"item","numeric-id":2939794,"id":"Q2939794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091764$9C806814-9C5B-427B-A468-57729F285AF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1906f316e20b6f375b75af686b3f4d518cacee6a","datavalue":{"value":{"entity-type":"item","numeric-id":2825306,"id":"Q2825306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091764$049B38DF-F88E-416E-8ED8-39C25DAA570B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"944f17d51f19dc60de62d0e42f29e3f509012e38","datavalue":{"value":"W2952381510","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091764$A0185929-60A5-4138-AED0-53F202674132","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0b45a142fd91e1a9adb4f04779fba6d2b5dbf5ab","datavalue":{"value":{"text":"Optimality of linear sketching under modular updates","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5091764$F61C99D4-DBC7-4186-B71D-1BA35D72E9FD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"82767290bd91a882c7b25c03119d01548bd1fb40","datavalue":{"value":"10.4230/LIPICS.CCC.2019.13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091764$A9F197B4-B81F-4EE4-87AB-709F2C53CB14","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1af82118a2b589a07d183e13ffde9abeca2592a","datavalue":{"value":{"entity-type":"item","numeric-id":5121896,"id":"Q5121896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e105b6f3f2a6dd2e367f917d2e307ee72c138461","datavalue":{"value":{"amount":"+0.7916014194488525","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":"Q5091764$2F27CA77-9ED3-49CB-AF7A-902EC3B1CA4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b8810a9852316ee379388e14cfacaff76752ceb","datavalue":{"value":{"entity-type":"item","numeric-id":5368755,"id":"Q5368755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b16cb8982c8bb18bc661241b6ae47dd9b1e1796","datavalue":{"value":{"amount":"+0.7814983129501343","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":"Q5091764$2B518762-5201-4256-8E06-003857640110","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efe1064fb8961fc9d4cf989626d11c4b336a2bd0","datavalue":{"value":{"entity-type":"item","numeric-id":5259551,"id":"Q5259551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0891bc7d33c58fb6c2a8f97cc6d29fa74d11b53","datavalue":{"value":{"amount":"+0.7749665975570679","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":"Q5091764$A23B4B7C-7972-40E1-90A4-38FD90E69F25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d16b36f8bdb42d195f712ab38e5a7379536551d","datavalue":{"value":{"entity-type":"item","numeric-id":5172714,"id":"Q5172714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bac8b21c01c36e08fe488b1de19d2dbc3eac399","datavalue":{"value":{"amount":"+0.7422747015953064","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":"Q5091764$382D8F42-D59A-4EBF-8791-CE9EA3572C96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b019e2bbb63c679f767105b099515cc2f8596c83","datavalue":{"value":{"entity-type":"item","numeric-id":5326547,"id":"Q5326547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26e249a5d0279dc2069aa8880cb09d79426a0e7d","datavalue":{"value":{"amount":"+0.7337624430656433","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":"Q5091764$03127F1D-F5BF-4E2F-8DCF-0D019DF7449E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5091764","badges":[]}}}}}