{"entities":{"Q2220789":{"pageid":2231532,"ns":120,"title":"Item:Q2220789","lastrevid":71589894,"modified":"2026-04-13T23:15:28Z","type":"item","id":"Q2220789","labels":{"en":{"language":"en","value":"Range partitioning within sublinear time: algorithms and lower bounds"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7300888"}},"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":"Q2220789$7BF0B81A-A02B-4126-A2E4-573EAD4170C9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eefcb67b8d2a594d859bc6d28ea3f0a20ca511d1","datavalue":{"value":{"text":"Range partitioning within sublinear time: algorithms and lower bounds","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2220789$14CF2EB7-6EDC-4AE0-A133-7AF03EF86B7F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"08ed11625d55080d960e6bb99a1563dfed7a2544","datavalue":{"value":"1477.68284","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220789$FA6E5EF1-BD43-4541-945D-946EF1774A5A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1470488ec27206c90d19b7c8ddf8857d3de60af7","datavalue":{"value":{"entity-type":"item","numeric-id":2039678,"id":"Q2039678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220789$1925FDDE-1EB4-435E-9381-7D4493C8D1F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f75c8e2f1470f68f211700e9ee490c532cd89d41","datavalue":{"value":{"entity-type":"item","numeric-id":946655,"id":"Q946655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220789$FAC01AF7-087D-4F52-9262-1DC7E42EDCD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c038c508d7f5ef5cb5586e9e5147141d6d193099","datavalue":{"value":{"entity-type":"item","numeric-id":2039679,"id":"Q2039679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220789$C5120EC4-F498-44A9-A5CE-E685FBDD9EB6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220789$C975435A-70DE-4F8C-8013-5B52EA5C0FA8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c0827198be489c99d5ba6559ec16692e838cc43b","datavalue":{"value":{"time":"+2021-01-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2220789$306465A6-BC7F-459E-8BE6-F41FE2A44363","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"19092e68af71f2b72a04c308f5e949067399ef60","datavalue":{"value":"68T09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220789$14EBD8D9-A77A-497E-9CF1-50135D3C4032","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220789$E2CFD84F-AEC8-4527-B664-85B2F6A61C68","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cfd46bcdd934f73d947cccb5c17277d3f0d54b72","datavalue":{"value":"7300888","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220789$C74A64C0-3022-49E8-95C6-9801E5366CC8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d65a3cb3f58b9392e4800276ad89a24c088a87d7","datavalue":{"value":"range partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q2220789$FC28C86F-EAA0-4986-A7F1-79F2F3C02616","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae63f9aa2f24896d8d87c26e49eafa70f4c78e73","datavalue":{"value":"sublinear algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2220789$27886838-4FB0-46DA-B289-E213C70DAC45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q2220789$EE32B1DD-B80A-4551-AFA8-8A209D26F056","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87248c2e5c469bbd0917885ce7fb673f3267f838","datavalue":{"value":"external memory model","type":"string"},"datatype":"string"},"type":"statement","id":"Q2220789$F878FFA6-FE9A-4703-9658-39D4F7C51FAF","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":"Q2220789$A33887AE-5F6C-4253-9EC2-5EA556301678","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0b78fb5916b8159b0e4f6aa3097727d0cbf85576","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2021.01.017","type":"string"},"datatype":"url"},"type":"statement","id":"Q2220789$E6748D73-B00A-442C-944B-1F71E695E7EE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"317c60e8402fe46ba92a5b736a592df07aeff071","datavalue":{"value":"W3120050508","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220789$CC99E358-A780-4AC9-B828-D1DDB472DD95","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"93db4d941408545dc06071ae8ef5355de5311f5a","datavalue":{"value":{"entity-type":"item","numeric-id":3638025,"id":"Q3638025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220789$F26BEBDC-E3BC-4D0D-9847-FC2D0F46C448","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b70f7919c6e0a688addcf51cf3c0d3f1a5713036","datavalue":{"value":{"entity-type":"item","numeric-id":3581272,"id":"Q3581272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220789$6037AFA8-E9EF-419A-9630-2F63F3E179EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e4b42ed4b7b01b20eb2dc94d87203c9aff9a033","datavalue":{"value":{"entity-type":"item","numeric-id":5175979,"id":"Q5175979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220789$BF23279F-6A15-4322-8A59-1CDCB2FF13A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"763e3905bf47dfe4b400832ecce38198b0d97320","datavalue":{"value":{"entity-type":"item","numeric-id":5490912,"id":"Q5490912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220789$E6F0D819-5BDF-4517-B3D1-F1BF13557A18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dd67a7c7c9e92d2dbfdfe474559a7f969b9e7c4","datavalue":{"value":{"entity-type":"item","numeric-id":5604915,"id":"Q5604915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220789$9C21638D-3E15-468C-97E0-2EA5BF238FEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50d120594022b5cf80cf75d47d29ef8d6bd81a47","datavalue":{"value":{"entity-type":"item","numeric-id":5804592,"id":"Q5804592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220789$8F6462D5-8A91-4992-8046-497B7D908C00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5f62fc8f76367963f7733899ec0a6b99b5cab3d","datavalue":{"value":{"entity-type":"item","numeric-id":1630987,"id":"Q1630987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220789$6E106795-B9A2-4289-BAF1-0E656E818D0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b330046938faa3ae6bcde5b8928f4aaa1c6bae3","datavalue":{"value":{"entity-type":"item","numeric-id":2283020,"id":"Q2283020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220789$F77DC586-8622-45AF-BFB8-2C1E9FAEBA65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82ba3bd74ef41e0757015be3b53bca7ad9cb71ba","datavalue":{"value":{"entity-type":"item","numeric-id":5463630,"id":"Q5463630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220789$D33CB6CC-977A-4809-8ABA-EA747EF01997","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ccd521f3b6dbd6f018da835038b07173970e297","datavalue":{"value":{"entity-type":"item","numeric-id":3225140,"id":"Q3225140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220789$90E20402-F75B-48ED-ACE5-DD27626E6BF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"355a8650ed99435918b8d31a67a744c275566969","datavalue":{"value":{"entity-type":"item","numeric-id":2206789,"id":"Q2206789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220789$7F30F734-15F7-4509-8AAC-B7589613005C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a31b9814eb49a2e4f9363f687d6eb7b493fd154d","datavalue":{"value":"10.1016/J.TCS.2021.01.017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220789$69A106EC-27CA-4D73-A2E6-AE194573C991","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e2ea153d4e97673e1ba8040feb1998a4ecf986b","datavalue":{"value":{"entity-type":"item","numeric-id":2039680,"id":"Q2039680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1dc5da28eccabcbfe3cceb5a2c69309f10b95bf8","datavalue":{"value":{"amount":"+0.913924276828766","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":"Q2220789$D19236D7-C899-45D1-8D42-AA34BAC0B6BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a6875caf286b4febaa2f60c420ab25134043bb7","datavalue":{"value":{"entity-type":"item","numeric-id":4933373,"id":"Q4933373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a32408d6d09e561bf821cebba04295f60ca6fce","datavalue":{"value":{"amount":"+0.7754897475242615","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":"Q2220789$A43B2BD9-A1CD-456F-ABEC-2FC8C4BCB574","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c30d617832f301fe386893e305448d6f41f5a2fc","datavalue":{"value":{"entity-type":"item","numeric-id":3638025,"id":"Q3638025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9e60169397e816a07fa4fbd1d1bf897a176d7d8","datavalue":{"value":{"amount":"+0.7559256553649902","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":"Q2220789$1FEF5A8D-72D7-4F27-94B9-33C57764EAB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"054c407492d2f34d129fefc026eef5d7a8ae0713","datavalue":{"value":{"entity-type":"item","numeric-id":5276193,"id":"Q5276193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab319df7abb874331aa30b2336624f71b4c3166a","datavalue":{"value":{"amount":"+0.6887602806091309","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":"Q2220789$BEAA1C99-C2AE-4E85-98C5-0678716D651E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbce6a5ae876f226b2c6c798da2675a5299927d6","datavalue":{"value":{"entity-type":"item","numeric-id":2755583,"id":"Q2755583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42c730173c3bea19ffdf6c51a915cb09e5242823","datavalue":{"value":{"amount":"+0.6816689968109131","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":"Q2220789$A3A8EBEB-1021-4B4A-A412-5BC31D2292C4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Range partitioning within sublinear time: algorithms and lower bounds","badges":[]}}}}}