{"entities":{"Q5370727":{"pageid":7400301,"ns":120,"title":"Item:Q5370727","lastrevid":100870985,"modified":"2026-06-05T23:19:40Z","type":"item","id":"Q5370727","labels":{"en":{"language":"en","value":"Cache-oblivious range reporting with optimal queries requires superlinear space"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6794483"}},"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":"Q5370727$421A23D5-77CE-4199-8A70-BC60AB959479","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3c83e471463c8aa387ce19dba43e417bf7853741","datavalue":{"value":{"text":"Cache-oblivious range reporting with optimal queries requires superlinear space","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5370727$2C1C565D-D41A-4849-BDE3-B4E226CD1163","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c3494910ba6a9de382ca6c9cc0aee0b8ad347d38","datavalue":{"value":"1380.68189","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5370727$BDAC3D58-F709-440A-9C16-44AD5A5A5916","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"68629abf8edd977c3c0cd24152f6e919cde2d7f8","datavalue":{"value":"10.1145/1542362.1542412","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5370727$01B500F1-0EE9-4D74-A394-200B1518F9C5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbc7ae0303b1a80fe47823be976ed2a3ec798820","datavalue":{"value":{"entity-type":"item","numeric-id":359870,"id":"Q359870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5370727$50DF51FA-6219-44BF-AB15-53721A1CA3C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ffcd054c97a1bb0c9673060b32948662997643a","datavalue":{"value":{"entity-type":"item","numeric-id":270009,"id":"Q270009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5370727$20905DE2-DCC9-4B48-9ADA-255F85AB9F9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d11173b5a1d5a96d353383719a9676b8dd76d4a1","datavalue":{"value":{"entity-type":"item","numeric-id":959924,"id":"Q959924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5370727$17836A4F-B4C7-4629-86FF-DA16FA1513D8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dec7f6deb9c9674b628c75355eab9774b7353f06","datavalue":{"value":{"entity-type":"item","numeric-id":5370692,"id":"Q5370692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5370727$9573D43A-ED2B-4278-A715-5E63F244500E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6c23b22abb6cd47509eac4c3e5d58b13717e9ea4","datavalue":{"value":{"time":"+2017-10-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5370727$E6101EB4-D297-4DBB-BCC5-4206E73EEC39","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5370727$97530869-7021-437F-86A1-188D44DD21A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5370727$A736488D-53D1-4DDE-BC0F-2E0F90B33247","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5370727$42BF9C8E-26AD-4B32-AB47-7DB57DA62E7A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7b25b5270d2975473d32b38d297de61ff82c6fbf","datavalue":{"value":"6794483","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5370727$CE562AEF-B3A7-4556-9555-2F851F1ED98C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"218750e019e8bf1d35576bd21f251389148eb6d8","datavalue":{"value":"cache-obliviousness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5370727$7816E7D6-731F-4DDA-AA7C-197A0368316D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q5370727$11126A6E-D0CF-4AD9-BE81-E3B22F7DF0AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q5370727$D2940121-ED2D-464D-A930-5B1A5C742FD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b0923fb6d8b7264dd835bf336afc3d0a95d48bb","datavalue":{"value":"memory hierarchies","type":"string"},"datatype":"string"},"type":"statement","id":"Q5370727$4430F6E1-E15C-4754-AB71-94381DD341D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e13226896772781f16a7d6061185ca399b94694e","datavalue":{"value":"range searching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5370727$6866C917-02CA-42DB-A82E-97FB7662EF52","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":"Q5370727$C792F95E-65C8-42E3-BC4F-F5FFC795EA2F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2a1d48b0c62fb2d673e4e66f4004fbee23f9084b","datavalue":{"value":"https://doi.org/10.1145/1542362.1542412","type":"string"},"datatype":"url"},"type":"statement","id":"Q5370727$8DC57DA3-F734-471D-AFF0-6F769597E171","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"89c5b26ad144de5ae6996f1a25804c6bba2893c2","datavalue":{"value":"W2059543065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5370727$FF6797F4-D43A-4A62-A50B-8D36416604C8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"927a5996c73a41faffab07ea0fe0cbaeaa01fe39","datavalue":{"value":{"entity-type":"item","numeric-id":540448,"id":"Q540448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb146b4e81dc3b713d797a689c5be349f04ec324","datavalue":{"value":{"amount":"+0.9937062859535216","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":"Q5370727$DBE26DCD-E9B0-4105-B2EA-DC90B92D3327","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"046b7c356f359892c0f694d512afe2472f37632d","datavalue":{"value":{"entity-type":"item","numeric-id":5365152,"id":"Q5365152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e16b9af957447e41131e0e4a4ad7fda27846dc5","datavalue":{"value":{"amount":"+0.936076819896698","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":"Q5370727$5FF8CF97-C140-44E3-9CCE-2D21CB04DD2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26e114aba7a13a6f69606b6d2b5fb2afd9080009","datavalue":{"value":{"entity-type":"item","numeric-id":991183,"id":"Q991183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c98fa9d7d3664f94f546a6fafc933409ff2307f5","datavalue":{"value":{"amount":"+0.8540999889373779","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":"Q5370727$BC2C15BF-7765-4AA6-8BCE-C3B48CFCE7C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bee89cb5b8cd74fb69764d2fea8a82eae639436","datavalue":{"value":{"entity-type":"item","numeric-id":5370728,"id":"Q5370728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5c3d4ce56dd2f244b4349c9339423c06c56147a","datavalue":{"value":{"amount":"+0.8521053791046143","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":"Q5370727$CAC5784D-3158-4E90-B9A5-ACFD2FC2184F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d5576f43158793f600a421cb3ccea76a1fb95a3","datavalue":{"value":{"entity-type":"item","numeric-id":5370609,"id":"Q5370609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ae7292d89c12f4f700268d6f850147bed07ee8c","datavalue":{"value":{"amount":"+0.8340466022491455","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":"Q5370727$24148BDE-81F9-4C72-833B-A9854904FA53","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Cache-oblivious range reporting with optimal queries requires superlinear space (scientific article; zbMATH DE number 6794483)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Cache-oblivious_range_reporting_with_optimal_queries_requires_superlinear_space_(scientific_article;_zbMATH_DE_number_6794483)"}}}}}