{"entities":{"Q4580102":{"pageid":6609688,"ns":120,"title":"Item:Q4580102","lastrevid":53166773,"modified":"2026-01-24T09:00:06Z","type":"item","id":"Q4580102","labels":{"en":{"language":"en","value":"Dynamic orthogonal range searching on the RAM, revisited"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6917047"}},"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":"Q4580102$BB2E866F-7382-42A3-9223-9894AABA25D3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"56dafb0eb9fc4116913b544788e8067bb07904e0","datavalue":{"value":"1432.68505","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580102$328BB16D-30F5-4532-96A8-9F8DE6742FBF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5b33999e63e0c455e3cddee2e7fd2f8ff6de899","datavalue":{"value":{"entity-type":"item","numeric-id":293384,"id":"Q293384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4580102$7D5A6867-D049-4C40-BE75-56654A2C684A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bf9dfb9a5688939ac9d19b4b290404f3d77bb539","datavalue":{"value":{"entity-type":"item","numeric-id":728494,"id":"Q728494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4580102$274A0068-9DD8-4061-BC91-DEEEB1F5D251","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"30feba6170f0dd078cec0568a6ba1b353248bccc","datavalue":{"value":{"time":"+2018-08-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4580102$7DE8CC8D-FC7E-4521-8C7C-F364091E1A60","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580102$470B26C9-F5FF-4C7A-9FC7-AEE492DBB4CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580102$A0FA1745-02EC-48CE-9676-3A02108C8817","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9eae3efe5f0215983e1fe15fa080ba312dcaf318","datavalue":{"value":"6917047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580102$A451CA56-D71A-4FC5-AFB1-31E253432667","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ec893098f8cf4c4b841f5429cb3bcb099aed3e0","datavalue":{"value":"dynamic data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q4580102$BB86AD46-12EA-43C7-BD87-62F54A22312F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e13226896772781f16a7d6061185ca399b94694e","datavalue":{"value":"range searching","type":"string"},"datatype":"string"},"type":"statement","id":"Q4580102$3DAA0452-CFC3-42EC-A754-2ECE2C383A9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q4580102$FDA9358B-89AD-4FBA-AF3B-DB9BBD3EE03E","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":"Q4580102$C538F136-3B00-4089-B10C-FC0A599893E5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"542c33dc15e6e63adf25d048b4acdb8815af6cd9","datavalue":{"value":"https://doi.org/10.4230/LIPIcs.SoCG.2017.28","type":"string"},"datatype":"url"},"type":"statement","id":"Q4580102$FBCC6E52-4E3A-4D68-8A3F-B153972AAC8E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c1a886108be9d46111478c5d7fb82d147bdc1c7f","datavalue":{"value":"W3133750907","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580102$F867EC3D-E7BA-4FD2-BFBE-A03DEA02903C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"128e5b8b39d70cb779ee2d7286594af12a5b1dc7","datavalue":{"value":{"text":"Dynamic Orthogonal Range Searching on the RAM, Revisited","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4580102$4667CBBB-0E8D-47F8-97FB-8A005B7D6FB2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dd1cc3734ef3f1948468a9d6d36fc2929f82b960","datavalue":{"value":"10.4230/LIPICS.SOCG.2017.28","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580102$4D36A4DC-1417-41EB-AE3B-EB838C32C729","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b20ee342cc19ad8e4d4be7643a104b037059690","datavalue":{"value":{"entity-type":"item","numeric-id":2921468,"id":"Q2921468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89240192e4c15b656b37bf8028afe976abb72d19","datavalue":{"value":{"amount":"+0.93150132894516","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":"Q4580102$E8269083-1625-420F-B896-AFADA576D6BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bd60bffaef3dd4d211213346a2f8b6e7d1d5e91","datavalue":{"value":{"entity-type":"item","numeric-id":5470742,"id":"Q5470742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6c44e24ff9b7260496946a4d4a46e927c1ec46a","datavalue":{"value":{"amount":"+0.9206909537315368","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":"Q4580102$5FCCC43D-1476-47EB-99AA-873F51CB0A40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06e2450c52808a22c055b650ff0de5c844391b54","datavalue":{"value":{"entity-type":"item","numeric-id":2461544,"id":"Q2461544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2f187ab2d9f769a0dc514528bb1a175aab90ea5","datavalue":{"value":{"amount":"+0.9097046256065368","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":"Q4580102$A94AABAE-B048-4085-8F64-53F7B2419F72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aef679b244841e10b8375a3382657a252fa176ae","datavalue":{"value":{"entity-type":"item","numeric-id":5370626,"id":"Q5370626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b487c8e7c9ee9dc47b74220e1d433fd69b9ac3d","datavalue":{"value":{"amount":"+0.9000771641731262","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":"Q4580102$3110C71D-770F-4C44-A1A2-6893CBCB503F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88d0152c857b26968b0e442b0347f9ea896fddb0","datavalue":{"value":{"entity-type":"item","numeric-id":5115793,"id":"Q5115793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74a2490b1498f82e0c14cc67add2840e8069ff19","datavalue":{"value":{"amount":"+0.8808010220527649","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":"Q4580102$3FF2E3FF-9726-4126-A597-0EF06867AC8B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4580102","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4580102"}}}}}