{"entities":{"Q4598233":{"pageid":6627818,"ns":120,"title":"Item:Q4598233","lastrevid":58290177,"modified":"2026-04-04T14:22:49Z","type":"item","id":"Q4598233","labels":{"en":{"language":"en","value":"Towards tight lower bounds for range reporting on the RAM"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6820281"}},"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":"Q4598233$E35F59F8-8B10-4E6E-BB0A-E1A8EAFF2AB1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4093e1724230802b4195a3d300d14037541ca6da","datavalue":{"value":"1388.68086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598233$10416382-CD77-4A5F-8EE4-813A3B081E9A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"817d70f819b3faa0c0666c6cd706e3186f4ff798","datavalue":{"value":{"entity-type":"item","numeric-id":3304116,"id":"Q3304116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4598233$3F14B1A4-85A9-49A8-A49A-16395B95CE8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb795ba6aed83b56c4c432473fd8e3f9f0c770dd","datavalue":{"value":{"entity-type":"item","numeric-id":359872,"id":"Q359872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4598233$CFD90B1D-A0F9-4F7B-85E8-E99F1F8C582B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9fc61ce6e2abfbe9b4163dface0a2d1eb319125c","datavalue":{"value":{"time":"+2017-12-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4598233$A605B184-F632-487E-9A52-D5B43A57F48D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9d889d0d885f3348dea02fd0708194038035c782","datavalue":{"value":"https://arxiv.org/abs/1411.0644","type":"string"},"datatype":"url"},"type":"statement","id":"Q4598233$4E064A59-575E-4D9A-A46F-5D1BE7CE9C50","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598233$6B2A657E-B712-4E60-9C7F-48FF5409EFAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598233$0141CABC-6FA1-4489-85B2-EE13661B4CFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598233$188713EC-F6C7-4D6A-A4E7-F00956997143","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598233$E90CDF9F-932F-40D4-B00A-C9B2ACE5AE2C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6d144b51b129611f9fdf2312723fb0a930cfc82f","datavalue":{"value":"6820281","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598233$A52E53CD-E628-4A36-B07C-BECC811ACA22","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598233$A3EA655F-E6BD-40B7-AF00-BBE05FC70739","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598233$0247628D-1915-4F5E-8B79-87A9BE697C3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7915dd5598b9ee2f1ffd00b77c8c69025466654c","datavalue":{"value":"cell probe model","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598233$0EDBBD81-82F1-4E39-B542-B0BFA0E09D2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c005eb6774e0f602a7835acb92285b0a7996cf2d","datavalue":{"value":"range reporting","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598233$DE60013E-2424-480B-806E-1574C2253D5B","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":"Q4598233$83243DF0-FD3E-4EE8-BF20-3B2BA4711F80","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f1e1906fdd558c92d8e7d9e8eef7a855375ac67d","datavalue":{"value":"W2963321552","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598233$A129A03B-C0FB-4CA5-85F9-499A1AFC1077","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2412c8dca1c9943ea5308d4cf877b0b15da370fa","datavalue":{"value":{"text":"Towards Tight Lower Bounds for Range Reporting on the RAM.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4598233$9E21474A-6A6E-4E63-B544-0B47E46FB865","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"683c83d295d8f0ccd1a23a591b0050adca8cf1a6","datavalue":{"value":"10.4230/LIPICS.ICALP.2016.92","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598233$CB6BBC7E-8501-4B3D-A1EF-98D1714A69B2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a13f162f9fafb65248cc5c8bbed8db11010e9ebe","datavalue":{"value":{"entity-type":"item","numeric-id":3474276,"id":"Q3474276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa3c92250d43ec1d2014f458af412a00f94e39ef","datavalue":{"value":{"amount":"+0.828777015209198","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":"Q4598233$D136FC73-E388-4234-B8ED-71D6B6B1EAC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2df1fba5ac2b4268d70dd20b20861ec9a08d3a84","datavalue":{"value":{"entity-type":"item","numeric-id":4580102,"id":"Q4580102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"570b7a52b443cf8f8f27ec36bc36ba84f5b1e2dd","datavalue":{"value":{"amount":"+0.8138116002082825","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":"Q4598233$0FB1FFAB-D8FB-4945-AB58-883807F0B688","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"915b75316ee9d20cf0a3c474b7cdf49d2e2b80cb","datavalue":{"value":{"entity-type":"item","numeric-id":2874595,"id":"Q2874595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e18325cf401a44e9251d453859300fc0b60fb2b8","datavalue":{"value":{"amount":"+0.8024381399154663","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":"Q4598233$07C239B8-0AE6-47CD-BF64-615254937E81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"531112ecfe274e8ea794f2d9056a4605f879b017","datavalue":{"value":{"entity-type":"item","numeric-id":2875643,"id":"Q2875643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8ae3a8885a7ed61ef574aca66605d9c8a3a255b","datavalue":{"value":{"amount":"+0.8018984198570251","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":"Q4598233$1D282F30-3853-4772-B67C-FE17592916E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a36960470e24cdfd4f6fc15c6917e618d20ef2a7","datavalue":{"value":{"entity-type":"item","numeric-id":2482904,"id":"Q2482904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fdc630c2756fc9d34de632a9c52668b18a410e7","datavalue":{"value":{"amount":"+0.801190197467804","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":"Q4598233$5422BFBE-5380-40F9-9904-81774897FC74","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4598233","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4598233"}}}}}