{"entities":{"Q2875643":{"pageid":2886363,"ns":120,"title":"Item:Q2875643","lastrevid":42423067,"modified":"2025-06-26T08:59:51Z","type":"item","id":"Q2875643","labels":{"en":{"language":"en","value":"Improved pointer machine and I/O lower bounds for simplex range reporting and related problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6328410"}},"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":"Q2875643$C31BCE5D-FDF3-42B7-A751-1E11FDF9C3DA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a940d6bc7332f661af4be2fba15309c5e0b86183","datavalue":{"value":"1300.68051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875643$DC85934E-C8E5-49E3-B403-59DAE8141B90","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"183572768066f9f9d903fef5e72d28ab874ff805","datavalue":{"value":"10.1142/S0218195913600054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875643$B27D5E93-B2A6-4045-97D0-E4F9D38D880F","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":"Q2875643$BF16CCAB-D017-4827-971E-1D132090C531","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c866af9eeba29f78c69a6ed1b459a3cf1e984e30","datavalue":{"value":{"time":"+2014-08-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2875643$54ECAC74-5524-4960-BE8A-470632CE2B3A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875643$9A4B0519-906F-4B1A-BC6C-E9080424A5EA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d1f19d556e4a8ee1f7da057f7cc9da046c046858","datavalue":{"value":"6328410","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875643$ADD25B7E-CBE4-487B-844E-200C62543A1C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e13226896772781f16a7d6061185ca399b94694e","datavalue":{"value":"range searching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2875643$40CBB3A7-ED6E-4FF6-90DD-7925E7EC2D23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q2875643$0001DCF1-B0DA-48F0-B6E1-BD39826A1297","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae4120ba8cd0cbb11e0e25290fafdceadfa5b20d","datavalue":{"value":"pointer machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q2875643$63939D9F-D0BE-4754-A93F-9CDFA8B72B9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"080c94c59a8b32f7152460b7b6bf9e4df9a50454","datavalue":{"value":"I/O model","type":"string"},"datatype":"string"},"type":"statement","id":"Q2875643$837EA0AE-EDEC-4680-AB5D-694DCCE31E5D","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":"Q2875643$7C21812F-8BB9-4B79-9105-9AC2A8325184","rank":"normal"}],"P223":[{"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":"Q2875643$A2CFCCB4-B97B-47D4-83D4-630625CE059F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dd17c6a3a53a66c9542df1afca5be0153062957","datavalue":{"value":{"entity-type":"item","numeric-id":834582,"id":"Q834582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2875643$4F505E2A-DC7D-4BFE-AE1C-C32C0F82278E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76b64a849d7a3659b4a6ea82980f649013f0f241","datavalue":{"value":{"entity-type":"item","numeric-id":420572,"id":"Q420572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2875643$8DDD6667-9978-4EC7-86F5-1E0AE383DC67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd2eefc175d55ef5b4fe824717af8023e20e88fa","datavalue":{"value":{"entity-type":"item","numeric-id":3753527,"id":"Q3753527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2875643$A65FA361-C746-4739-BF4A-F3672000B02E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfe2e1458dc2a9c25b414cf9cf9f507934f48c10","datavalue":{"value":{"entity-type":"item","numeric-id":3474276,"id":"Q3474276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2875643$48CC568C-6B7C-41AA-BA46-88814F7C0692","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dfe3c278c3ae1ac9d8f6c63326543b8725ea217","datavalue":{"value":{"entity-type":"item","numeric-id":1209837,"id":"Q1209837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2875643$0309C51E-CE9B-4AB2-987A-4905C1C520B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94d44c65f9584e97826a6445e2d0ce1d2234080f","datavalue":{"value":{"entity-type":"item","numeric-id":751816,"id":"Q751816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2875643$13B13356-9F9E-4959-A6C1-C71170F8CB82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b745c894c3acf57c2bd3e3894f9e9ad936be7439","datavalue":{"value":{"entity-type":"item","numeric-id":1887711,"id":"Q1887711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2875643$4E314B8E-EA2F-4B96-8C7D-0B99D96B5512","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12734c4ee32fb057c594465774dac8de336ee1d2","datavalue":{"value":{"entity-type":"item","numeric-id":1917035,"id":"Q1917035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2875643$2B8846DA-B362-4269-872E-B714F85E5B09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32ad7f6ba10ee7edacde0921de1f124829e26ef4","datavalue":{"value":{"entity-type":"item","numeric-id":1201746,"id":"Q1201746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2875643$356F79C4-502D-40BB-97ED-14FD5E5B0535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40d4ff5b7728a7828a8ecc34b689399b29ece213","datavalue":{"value":{"entity-type":"item","numeric-id":1820582,"id":"Q1820582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2875643$AFF16D9E-9923-4B91-9FA3-519058FA8DA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f936d9263bcfe08fa8c23b3ea14c34cd50d1de2","datavalue":{"value":{"entity-type":"item","numeric-id":4507333,"id":"Q4507333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2875643$C49A6688-A960-4614-95F7-F0FDDD4EFD4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5a016b7b67a5dfaaeff86ef7304d723611d7ef5","datavalue":{"value":{"entity-type":"item","numeric-id":3196634,"id":"Q3196634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2875643$2785D2E5-6AD8-4DB3-B748-960D4F0488B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3723cad64217cfa4f3babee8f698f70896dd0e93","datavalue":{"value":{"entity-type":"item","numeric-id":685179,"id":"Q685179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2875643$33E7A928-4BE4-4E37-A8E0-28E6487318A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64d06b327e408427478200d263cb9334bcdc881e","datavalue":{"value":{"entity-type":"item","numeric-id":1199132,"id":"Q1199132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2875643$EE181B67-0DE9-49F3-BF9B-DE1E26360A52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50eda2043c94a0a2b9f4b5d31dd4f5e608303363","datavalue":{"value":{"entity-type":"item","numeric-id":3936209,"id":"Q3936209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2875643$C8F36502-B882-4B2C-973D-1A950195E9E8","rank":"normal"}],"P1643":[{"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":"3ed0d4a8002d98ae475e924c65685a1d36c2409a","datavalue":{"value":{"amount":"+1.0000001","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2875643$DFE3EF96-EBB9-4825-9BAD-C2555EFAB53F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6d06126f628f405519c40ab254e90c794c35da8","datavalue":{"value":{"entity-type":"item","numeric-id":5204338,"id":"Q5204338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"004cff5a8c9fb59502200de4c0acf65d2ea8b339","datavalue":{"value":{"amount":"+0.9595584","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2875643$BE8F2B4D-1409-46C6-9FEB-5EA50A73CE4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93e8be848d4401ea03e0357500ec2a934fdfb964","datavalue":{"value":{"entity-type":"item","numeric-id":1917035,"id":"Q1917035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6487bae64c1352e2328b5ed0e64a87b27472d301","datavalue":{"value":{"amount":"+0.8983057","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2875643$54ADC90E-33A4-499C-AE62-9AB598072C3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a54f9c5adcff480cb3410345ebbb7ebf741c366e","datavalue":{"value":{"entity-type":"item","numeric-id":1041794,"id":"Q1041794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f61f0f286c8b72ae501c15bd1b9aba606f48e4a5","datavalue":{"value":{"amount":"+0.88697964","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2875643$4ED0A373-339E-4DFA-B73B-57868FFDA50C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a152d6913ae8dad26b4d88f0ed2d949e7587d54","datavalue":{"value":{"entity-type":"item","numeric-id":2874579,"id":"Q2874579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5dcab97f6996bcfdf5262e3003b693a621e10efe","datavalue":{"value":{"amount":"+0.85211486","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2875643$343B15A1-6858-426F-8E27-3E4F45013379","rank":"normal"},{"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":"0c001160561aead8d49e55e95a6fefd62bf2e1d6","datavalue":{"value":{"amount":"+0.8517811","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2875643$B1A0D9F7-1A9A-486C-9295-77330CAF80D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af2283c0d3cea5af5d392680d1bb3d7727127c6f","datavalue":{"value":{"entity-type":"item","numeric-id":4598233,"id":"Q4598233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"699605079cbabcc7c0b60bddf63448e9c005e699","datavalue":{"value":{"amount":"+0.8472465","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2875643$384616F2-73CD-4A5C-8BAA-BDF1EB326268","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efb19d84e911cd18274a34786b2b3d9c1d31ad4c","datavalue":{"value":{"entity-type":"item","numeric-id":3471697,"id":"Q3471697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fadadff8ab79b4c1b807cbcf795be1f809f2a0c5","datavalue":{"value":{"amount":"+0.84372455","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2875643$188AD4DA-873A-42E1-9910-A8D939F4D6E6","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":"ac62418cff33819d6260ebde398d31b0d48d7513","datavalue":{"value":{"amount":"+0.8407661","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2875643$B657E3AB-FBC6-4585-954C-959755A2C6B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13edb98c9485e029cce48f9284e53dd601604ceb","datavalue":{"value":{"entity-type":"item","numeric-id":1201746,"id":"Q1201746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9225191c26aec884edf8cf34fe02a47a4e9948c","datavalue":{"value":{"amount":"+0.8379218","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2875643$B539BB81-388A-4E19-AAF5-79ADE2A759AB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"40173c0962cdf8541dd8d0ff412ea7247ce0dbf7","datavalue":{"value":{"text":"Improved pointer machine and I/O lower bounds for simplex range reporting and related problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2875643$B98014C9-EB8E-4E6B-A5BD-CB55EB8B6CF8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"727e502c7799b6c0411db12d502a19156e391fe3","datavalue":{"value":{"entity-type":"item","numeric-id":6552511,"id":"Q6552511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2875643$5113DC8A-6283-4A8B-B0DE-A5C6B136C778","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2875643","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2875643"}}}}}