{"entities":{"Q5370609":{"pageid":7400183,"ns":120,"title":"Item:Q5370609","lastrevid":96066845,"modified":"2026-06-05T10:20:08Z","type":"item","id":"Q5370609","labels":{"en":{"language":"en","value":"Cache-oblivious planar orthogonal range searching and counting"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6794160"}},"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":"Q5370609$A75F54DC-5A1A-4BC4-AC46-FD94AB0022CE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e7a125f4b177ead68f888b2df83ad6aa72ae6c58","datavalue":{"value":{"text":"Cache-oblivious planar orthogonal range searching and counting","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5370609$969159FA-5037-4A01-AD76-E3E92F891A81","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"edf17c72bfcbd92f086a0c7582910e017dc9a064","datavalue":{"value":"1380.68137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5370609$9048ED54-DCBF-4553-8D4D-528B715A2DBC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b65213e2a00d551530503b5e57b0d0ee726a36ef","datavalue":{"value":"10.1145/1064092.1064119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5370609$E6DAB0D1-DB2E-459B-8AF0-57717A1EA0AC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb28d59e47017ef91689d6600b31cb6c8d1fc98f","datavalue":{"value":{"entity-type":"item","numeric-id":247165,"id":"Q247165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5370609$E666AB5A-41A9-4D98-8CB6-0E62354C8524","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b85a111d8be935c81834a604f036383e3c5a1325","datavalue":{"value":{"entity-type":"item","numeric-id":294927,"id":"Q294927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5370609$4E575D59-66B3-448E-AB18-2C0CDD0079F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bc47e1789772bc3f8dd0722e8904a32b99be7895","datavalue":{"value":{"entity-type":"item","numeric-id":613119,"id":"Q613119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5370609$0608D969-C95B-4A23-B302-238580534B99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d88080155c7a610d0d0e5efdb9a96b0d1f05c5f7","datavalue":{"value":{"entity-type":"item","numeric-id":5370608,"id":"Q5370608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5370609$2B68AB40-4B50-40F1-9AB7-C15C01E86268","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a92f65847e8517752d3b57c7e0f1e3e14aa17b27","datavalue":{"value":{"entity-type":"item","numeric-id":5370588,"id":"Q5370588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5370609$B25216FD-F105-4BD1-9AAF-7BBF1043EA2B","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":"Q5370609$9D76702F-A53C-418F-8826-89AB864220CC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5370609$A1F4EDA3-457C-4CA7-BC7A-1D59C087CAEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5370609$B49EEBA8-56D2-4415-B8CE-A35757A01A7B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"191957c2b1d8faaa79e19812811b4beed1c54a58","datavalue":{"value":"6794160","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5370609$DD5203BB-B69E-449A-B0B6-42A679B99188","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78e1e7983c1c981b5b37cee51c33eb5cfae8bbd9","datavalue":{"value":"cache-oblivious","type":"string"},"datatype":"string"},"type":"statement","id":"Q5370609$E8DC97BD-0A9B-43F0-8971-1F7FC9E55CAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"faded0176f82ee61df91eec59f835b5817036dab","datavalue":{"value":"orthogonal range searching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5370609$BA482145-061C-4B28-85ED-23C8B5AC7F27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"480bcb647425a18c84f43054d776e0946a6fb177","datavalue":{"value":"range counting","type":"string"},"datatype":"string"},"type":"statement","id":"Q5370609$977105FF-306B-4402-9D89-1AB27598A17B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"505572c782d5fff96e5a1bb39d649668c9af9ca4","datavalue":{"value":"semigroup range queries","type":"string"},"datatype":"string"},"type":"statement","id":"Q5370609$BBD1CCA5-19AE-493B-809B-82D96F56CF95","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":"Q5370609$56989D4E-7943-4C6A-AA9F-B49AF5BC49B7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"59ba3fba4061d38c5a8d8ddf4349696710efd4bd","datavalue":{"value":"https://doi.org/10.1145/1064092.1064119","type":"string"},"datatype":"url"},"type":"statement","id":"Q5370609$E4EB972F-7FCF-49EF-8024-DDD1546B01F9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"483e2103e47fa1e1103c34f8149cc8e861f0bec4","datavalue":{"value":"W2124920620","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5370609$0515FD3D-AF1C-4E44-9378-E7709F7F111D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b1e7d727d87c65351038bdecff33fb2e5c75535","datavalue":{"value":{"entity-type":"item","numeric-id":5361629,"id":"Q5361629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a03916c8cb85a2f6f4ab783ee5598f1eb386c68","datavalue":{"value":{"amount":"+0.9239593744277954","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":"Q5370609$C050BAC4-8EC9-41F5-B510-0169A4157567","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":"13e88fd33e96cf8d02a5fa537c6f509facaba82f","datavalue":{"value":{"amount":"+0.8879440426826477","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":"Q5370609$F6AF5009-F25C-41BE-8997-60CCA7771AC0","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":"643787275f3c70056a3fa196de613ead14963868","datavalue":{"value":{"amount":"+0.8863316774368286","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":"Q5370609$81641511-A7D5-484D-BB31-76943681F9B8","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":"6c4841a29dbbbd2a49e877a306b26dcf6e0bef26","datavalue":{"value":{"amount":"+0.8540061116218567","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":"Q5370609$C24C162D-1405-488D-B462-BDA6D9988E8E","rank":"normal"},{"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":"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":"Q5370609$842D1688-6FF1-4A86-AA9F-776B02AF9C2C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Cache-oblivious planar orthogonal range searching and counting","badges":[]}}}}}