{"entities":{"Q2941576":{"pageid":2952296,"ns":120,"title":"Item:Q2941576","lastrevid":58067577,"modified":"2026-04-03T16:28:55Z","type":"item","id":"Q2941576","labels":{"en":{"language":"en","value":"Time lower bounds for nonadaptive turnstile streaming algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6474784"}},"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":"Q2941576$9462677C-55D5-4AA8-A10E-48BA27BA567A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"927d518bc253b70b5da7bc96f1409514e8b41538","datavalue":{"value":{"text":"Time Lower Bounds for Nonadaptive Turnstile Streaming Algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2941576$556BF83B-54AF-4163-A214-628E40BEAFDE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"604be9f4af90930841879120f5fcd65ca0c1f36a","datavalue":{"value":"1321.68286","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941576$2D4F7244-9083-4003-A190-C0D0C7FCFF5B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b41cb3a0d832247ea8c3a7f532cd572dace95edc","datavalue":{"value":"10.1145/2746539.2746542","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941576$6648B12E-15A1-4E5E-A3FF-7214FB21D1D4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85d346cdde70d3a1042609087e79b3009a8ef097","datavalue":{"value":{"entity-type":"item","numeric-id":2941480,"id":"Q2941480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941576$085A85F0-184B-4B52-A61B-59728607B601","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e463a3f76b72914d69100f109f02e2f624263f82","datavalue":{"value":{"time":"+2015-08-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2941576$569D6D85-12CC-429F-B83F-4DFEBE7A9992","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"377436f27fc173a0bf91db53673fb3c7c1c4b45c","datavalue":{"value":"https://arxiv.org/abs/1407.2151","type":"string"},"datatype":"url"},"type":"statement","id":"Q2941576$AC55C7C9-083F-4BC8-B8C2-6FD99C05F2A8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941576$D2F9C709-9EEE-4CB6-B150-A9DDE17C3602","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941576$60B00246-E837-461B-A552-C8BFE7B577C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941576$FD4C1893-0989-499B-BED2-F529927A04EE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e477f6ffaeec3bc8c7fb3ff12bd6ce0b5439a142","datavalue":{"value":"6474784","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941576$C5281BCE-7E9A-4C79-A470-6ED03422A196","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7915dd5598b9ee2f1ffd00b77c8c69025466654c","datavalue":{"value":"cell probe model","type":"string"},"datatype":"string"},"type":"statement","id":"Q2941576$E110B47B-4462-4CB3-BE6F-61F210522AE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52d106b2edfa84f1dc2a3c76dafce8e15f90eb71","datavalue":{"value":"heavy hitters","type":"string"},"datatype":"string"},"type":"statement","id":"Q2941576$CB4A7DDE-0E61-48EC-B1E6-99CE39C9C981","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f0b2a59ccecffe3ab91aa87885a8115fdbdba2aa","datavalue":{"value":"point query","type":"string"},"datatype":"string"},"type":"statement","id":"Q2941576$9A7B34DE-A854-4BD3-BA14-771D68C025DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b54c77ec59d253f12d06bc33cad4463fbb435794","datavalue":{"value":"streaming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2941576$239DC807-65DF-4C77-8EAA-4290ED09D637","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a296be72e6a75d699cc0a0b304cf071a41102cc","datavalue":{"value":"time lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q2941576$C4627F2A-9C43-446F-8AB5-FDD5BF6EF4B1","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"e3fb2701f07c7d6225b81753f8f4b7652ad5f931","datavalue":{"value":{"entity-type":"item","numeric-id":24208,"id":"Q24208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941576$C4986D8A-C8BF-41B5-AEE9-1ED732478A41","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":"Q2941576$8CCA2DA6-552C-4090-AA84-73044F1974CF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"313e772eede9fde9255dd8622a63a7400f8d9cea","datavalue":{"value":"W1983225054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941576$4629A2CE-CA21-4FBC-A93C-D2E2F200DC72","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b27d66af9a0812139ba919a8c2a94ba55f8c162","datavalue":{"value":{"entity-type":"item","numeric-id":3095345,"id":"Q3095345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941576$0EA7E97F-9676-45ED-B56D-4012DDF14DDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"611d3e7c9668bce11095cc625704a0b304d94a87","datavalue":{"value":{"entity-type":"item","numeric-id":1196368,"id":"Q1196368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941576$D14EC2BC-29C0-4F6B-B2FD-641BFDBEF9AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54e0a6be99733eaeb2e2c0607e2cc442871e0104","datavalue":{"value":{"entity-type":"item","numeric-id":4210147,"id":"Q4210147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941576$CAADA71E-AE5E-4D6F-82AF-3F32A8DCC581","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8a6beef93c888a085e6e00d4dbfd4d6cb983614","datavalue":{"value":{"entity-type":"item","numeric-id":3521953,"id":"Q3521953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941576$8C05BA71-0AAA-414E-A78A-EB81C8F26679","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"715bece255906491939b4eb3fb90455d4770b609","datavalue":{"value":{"entity-type":"item","numeric-id":5259601,"id":"Q5259601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941576$0DFE2E9B-5CB0-4B79-AEEE-E57170A88950","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9562975b659ee36323bc10f44914f734dbe22ea7","datavalue":{"value":{"entity-type":"item","numeric-id":4210144,"id":"Q4210144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941576$6AF10621-176C-4F1B-BDD5-1D970679991F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"897d6e7a261b274ddf28d766aaa4d79037054563","datavalue":{"value":{"entity-type":"item","numeric-id":997827,"id":"Q997827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941576$DCBAB3B6-D482-4DC9-B9B5-8AD481D5BC2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a647361e67809cabf8c312a0c65f24b224909505","datavalue":{"value":{"entity-type":"item","numeric-id":5414573,"id":"Q5414573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941576$A7B6E415-3D13-4082-8F94-99CBF3A8E531","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aa71cdf7b0f97a10b270ae9809b93535a3326aa","datavalue":{"value":{"entity-type":"item","numeric-id":1932671,"id":"Q1932671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941576$25DA159F-B882-41AE-828F-25E50F55C5B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b5c2a2555a6adb5115824b34a87580b6889dc09","datavalue":{"value":{"entity-type":"item","numeric-id":5716780,"id":"Q5716780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941576$147B0501-FD00-4B83-9592-4C3F4D261E72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8ca31f8e4756b924f4d0f5010622dac45acfd75","datavalue":{"value":{"entity-type":"item","numeric-id":5176178,"id":"Q5176178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941576$97D43939-7A65-426E-88B9-AA59B6390447","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6f8a5087e5adfec5e35350c9dc4814ad45a304d","datavalue":{"value":{"entity-type":"item","numeric-id":3546311,"id":"Q3546311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941576$8518AA1B-D983-4738-9B35-777B545C6211","rank":"normal"}],"P1643":[{"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":"013f0075117ee6a850a3e0bcf5204e2653e44150","datavalue":{"value":{"amount":"+0.8165417313575745","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":"Q2941576$033FD961-4A91-43FE-B87B-1A90F0B62690","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":"1c88368f6e8ea6b9301aa25f0bb30ec02bcd0430","datavalue":{"value":{"amount":"+0.7892978191375732","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":"Q2941576$268D49A0-9111-4E63-9CED-D90DD4599C80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2257954d99d4f1cafb99c65cbe8cba004cf2932d","datavalue":{"value":{"entity-type":"item","numeric-id":5009510,"id":"Q5009510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ced05014c943676357025f928e016b46b3459935","datavalue":{"value":{"amount":"+0.7620549201965332","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":"Q2941576$50E4EA00-D00D-407F-9648-2BECBFD13982","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96f21ae4bc6aea74e299ecb1b9748e6f73762d72","datavalue":{"value":{"entity-type":"item","numeric-id":5419145,"id":"Q5419145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df8d2052d45a178e60a03652a30e6a8b2ea10b07","datavalue":{"value":{"amount":"+0.731695830821991","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":"Q2941576$EC84BCC2-C8A3-4BD1-AA6C-44B8EE304087","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00596b927796ee82929fe03f91fcf0cd7e1a9f6f","datavalue":{"value":{"entity-type":"item","numeric-id":2842772,"id":"Q2842772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24a9a00f2ff81befcd0bce4d3c0db9a2a525c984","datavalue":{"value":{"amount":"+0.7311472296714783","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":"Q2941576$3F4BA80B-45DB-42B4-B39F-21B79951F77B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2941576","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2941576"}}}}}