{"entities":{"Q540448":{"pageid":542215,"ns":120,"title":"Item:Q540448","lastrevid":51260687,"modified":"2026-01-17T12:13:07Z","type":"item","id":"Q540448","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 5903706"}},"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":"Q540448$F8CB22DA-151C-4D41-A24C-04394592DBF1","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":"Q540448$57C7AA8A-60B1-4B38-BB36-D97633C789A3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"443ff69a074c7e986d46a1fd5dbf0ff2fafcf30b","datavalue":{"value":"1215.68103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540448$4CF73863-1109-4AF3-A344-CAD670A20235","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":"Q540448$60CC9835-F8FF-49C0-BB00-874D7716604C","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":"Q540448$B170DB4A-9AD4-411D-A0F6-AFA554AB3C89","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":"Q540448$64DEB373-A297-4CE1-B02A-631C6DB1F8A5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b6f367138a9ac2b85113cfed5a6fd5bedcc8944c","datavalue":{"value":{"entity-type":"item","numeric-id":178842,"id":"Q178842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q540448$6CA94B59-2407-4617-AC6A-2C82535DA90C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"97ec2afdf79c6632e29986375b104998c12b878d","datavalue":{"value":{"time":"+2011-06-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q540448$14D372BC-525E-4DBA-8A14-ED3CF2082692","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540448$87C4B0B3-9296-461C-8506-A8913DBB3223","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540448$FC081C3E-6AF9-46F1-803E-4390305C85F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540448$1FE60A0B-B7EF-4111-B0E7-5B823F4EA875","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e080445a3340bddedd15264fc66330d5c214909d","datavalue":{"value":"5903706","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540448$2703CA84-B4B8-4282-8B0F-2590B91910B4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"218750e019e8bf1d35576bd21f251389148eb6d8","datavalue":{"value":"cache-obliviousness","type":"string"},"datatype":"string"},"type":"statement","id":"Q540448$3CFBF15D-7A51-47D4-9D1B-E1EB2028CEAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q540448$0C8ACA1E-5471-48B3-A55C-02430B54BAAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c005eb6774e0f602a7835acb92285b0a7996cf2d","datavalue":{"value":"range reporting","type":"string"},"datatype":"string"},"type":"statement","id":"Q540448$E360EB70-A2CC-4C79-A6C7-67CB77EF9154","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":"Q540448$68F71E61-1F3B-45AA-8374-749F908FDA0D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ffeb13c5c231bde0a0d197fe692c87a4b1f57c82","datavalue":{"value":"https://doi.org/10.1007/s00454-011-9347-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q540448$32A24EE5-1E20-4D95-B903-20FBC1C264DF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3e53968e7cb41e78bf052dcbc30c50b8db866a7e","datavalue":{"value":"W4239171964","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540448$5D4F09D3-93EB-4541-97B2-303C71DC525F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9232ee63ba8eb9873291c4c367df803203937940","datavalue":{"value":{"entity-type":"item","numeric-id":3541072,"id":"Q3541072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q540448$590887C5-1629-4ED1-A810-004BFE707A02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5199e5f2c77303d3e5b55b92f1182fb02e95f2f","datavalue":{"value":{"entity-type":"item","numeric-id":4633824,"id":"Q4633824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q540448$DEEC4A40-E7B4-4064-9A74-ABC3D8B65FC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca664b06219e31a6673582735e279ba2a902c717","datavalue":{"value":{"entity-type":"item","numeric-id":5370728,"id":"Q5370728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q540448$F7F90BB7-88F5-4F22-A755-BAE1A3AA9F4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d315f7e7b980b46835203f127354373724d3c692","datavalue":{"value":{"entity-type":"item","numeric-id":1591152,"id":"Q1591152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q540448$D5496548-93FD-4EBA-8BBA-0D96960BC80C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3e078e246051d37fde02d0f2d76927e8aceabcb","datavalue":{"value":{"entity-type":"item","numeric-id":5361629,"id":"Q5361629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q540448$7EA6610A-E635-4CB4-8D7D-181413EF4B7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9de0210da7fac637bf0f85f8b7c68fe3fe866792","datavalue":{"value":{"entity-type":"item","numeric-id":3601535,"id":"Q3601535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q540448$AEEF2350-0FB7-4327-895D-56A0D4F1C702","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"546cbe99b7fceff0f63bf311b9141f5af5af16c2","datavalue":{"value":{"entity-type":"item","numeric-id":5370609,"id":"Q5370609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q540448$90F90C3C-6B07-4E6F-8B60-74B9780BD3DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54f611ffe3a6eff08f1565f948de6e4adb0763a6","datavalue":{"value":{"entity-type":"item","numeric-id":5370610,"id":"Q5370610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q540448$2DCF10DD-ECBC-4978-BBCE-8EE0F27355A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef146def2d585ff66e37bf85e5bd822184c47a27","datavalue":{"value":{"entity-type":"item","numeric-id":2549238,"id":"Q2549238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q540448$74C2E7E2-790E-4250-92EA-54FA8AC09CB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad2a634a9f666a87964463fa5d3a774710d2afb1","datavalue":{"value":{"entity-type":"item","numeric-id":3581248,"id":"Q3581248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q540448$38790023-3E01-4CF2-BB0B-F2B2ACE48807","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c10c9269aae7304e010e2c36675f3bf05b942cff","datavalue":{"value":{"entity-type":"item","numeric-id":4507364,"id":"Q4507364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q540448$53127CC4-8AAC-4DE1-B4DE-305C871123B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f50396ff123c6389dabd2e967a0825739c89fa71","datavalue":{"value":{"entity-type":"item","numeric-id":4945539,"id":"Q4945539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q540448$6A77CD1C-8E8F-43E7-9DA6-D8EE5310D43F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"851d9485a31f1e960b314120447c8ae644d8f2c1","datavalue":{"value":{"entity-type":"item","numeric-id":1854311,"id":"Q1854311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q540448$952D1CCB-35A8-476A-9D20-2C78C4115075","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15407d4e7cf204f84fcced1b07acb5627c51bb53","datavalue":{"value":{"entity-type":"item","numeric-id":2583568,"id":"Q2583568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q540448$F441F028-6114-4790-A5E9-407A85F12BAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdc80085f51274788196b5be4e7f9615585e8b2f","datavalue":{"value":{"entity-type":"item","numeric-id":3678686,"id":"Q3678686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q540448$412ED6C1-7AC6-427F-9466-72E0215495A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f928037913ba640e4468e6edf62520826dd3a5c","datavalue":{"value":{"entity-type":"item","numeric-id":4228471,"id":"Q4228471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q540448$3380F7C7-2CFC-466D-9A1F-EA4695D0DFFA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fba77551b5e58039e7f42ffc055b44450da10133","datavalue":{"value":"10.1007/S00454-011-9347-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540448$2F1DD7B9-1999-4D6C-9158-17506DFFE4B2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6afa87a86c03a2242678ebfc5a1b3595890f0cd7","datavalue":{"value":{"entity-type":"item","numeric-id":5370727,"id":"Q5370727"},"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":"Q540448$B15A3136-EFF6-4B82-9894-0F76228A784C","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":"3403e10b456e822155a9b7698507196b496a16e2","datavalue":{"value":{"amount":"+0.9388774037361144","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":"Q540448$AB49FCAC-4B0C-4DBD-86BA-3E8862DF42AF","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":"539c04ea1b3d58038dc5c5986355d601e294a0c3","datavalue":{"value":{"amount":"+0.8552746772766113","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":"Q540448$A744F9DF-CD02-40C1-85F4-E8C9FACBAABC","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":"ec87ce93ca9c4475da0f4f5dc1923e9684b429be","datavalue":{"value":{"amount":"+0.8522375226020813","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":"Q540448$1D86AD47-6BFB-4E5D-8154-48819A7EDC56","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":"0c6848cf1c9d6ca0bd9178df8c802ca4de55becb","datavalue":{"value":{"amount":"+0.8321558833122253","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":"Q540448$C6DB0912-F5C8-4064-ADE7-F442C8D97661","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:540448","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:540448"}}}}}