{"entities":{"Q3549671":{"pageid":5579575,"ns":120,"title":"Item:Q3549671","lastrevid":49527322,"modified":"2026-01-07T12:18:33Z","type":"item","id":"Q3549671","labels":{"en":{"language":"en","value":"Lower bounds for randomized read/write stream algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5485506"}},"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":"Q3549671$C467E6D7-BE9D-46FF-8023-7E27CBD4989A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"99ae9da39ea2a63c9fe4f5c14e9c0868d28f848b","datavalue":{"value":{"text":"Lower bounds for randomized read/write stream algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3549671$D78D0F84-107C-4141-9F67-0A2F84E952FD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"65c6b1a74d74ed397ea3f3f9c9ebdbb5881905ea","datavalue":{"value":"1232.68191","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3549671$1CF020F1-8546-4610-AEFD-594584C2ED77","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"433d9faba250162f186c8ac0eb6af00561f54a57","datavalue":{"value":"10.1145/1250790.1250891","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3549671$241513A7-17F1-4271-A434-DF1DF1B0DEAC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9b2956829618b457f8778a2e0200a0b93641c48c","datavalue":{"value":{"entity-type":"item","numeric-id":3549670,"id":"Q3549670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3549671$11F9ED2F-987F-4D0E-8F0F-1C0E5FB1472A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ddc066036b3a629c3749bf3a5e20ec28245f8a6","datavalue":{"value":{"entity-type":"item","numeric-id":211559,"id":"Q211559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3549671$F3F58298-7B92-4F36-8253-5187FB7E837B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8464e0613819e69b2cf706c8ffeca7e9deb257fe","datavalue":{"value":{"entity-type":"item","numeric-id":627116,"id":"Q627116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3549671$9ABC7D91-5FA3-4E21-BE08-B50C9F70F47B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a9092d6a134b24525f8113c0a02194bd5b6a5ee3","datavalue":{"value":{"entity-type":"item","numeric-id":3549659,"id":"Q3549659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3549671$81CDAFFE-D76A-407A-89F4-4450C39DF107","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"77484ced932a8d47c9f27bcaa78dbdddfabe5abc","datavalue":{"value":{"time":"+2009-01-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3549671$E6A85E97-092E-4F30-A1F5-150FEFD29D40","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3549671$47FF56FC-32EC-411B-A477-BD6B5C0E4B72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3549671$40504A6F-ACF7-4461-A3F4-66458B6E9A45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3549671$9B6B81FD-757F-44B8-A656-54E0C32F1A92","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"88657832672efba0ae3086f83bab222f63f9bd0c","datavalue":{"value":"5485506","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3549671$036A320B-815F-4307-A3B4-9D278353FEE2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q3549671$BE1CD0A7-0DEC-46B1-B011-5C392C7A1D78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df4af8296e5106bfca8837360855c33ec1ddbf38","datavalue":{"value":"algorithms with 2-sided error","type":"string"},"datatype":"string"},"type":"statement","id":"Q3549671$2F6F616A-2B79-476F-B62E-3ABD3A17FF62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"328d5183d218adba1ff23bc9d632f657156fe992","datavalue":{"value":"set disjointness problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3549671$4717BDF5-5E43-4836-A522-F71920B62261","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"26acd25d656cba739c166f46195a5622b7162622","datavalue":{"value":"data stream model","type":"string"},"datatype":"string"},"type":"statement","id":"Q3549671$A44EE750-891B-4D73-B380-0C226DBA19F5","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":"Q3549671$CF01C7B4-A34D-43B4-BEB4-9F8B47D5CE6E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b8e2110584e235b1ed11eb9698e6fa13c7aad200","datavalue":{"value":"https://doi.org/10.1145/1250790.1250891","type":"string"},"datatype":"url"},"type":"statement","id":"Q3549671$E28A094B-61F4-4C58-AD79-681E7418E18A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a67d487dbac356dba8bda370c42de604f2cd8d93","datavalue":{"value":"W2116117986","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3549671$10DEF306-A4B3-4036-ADAC-BD79B4E7210E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3549671","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3549671"}}}}}