{"entities":{"Q2874595":{"pageid":2885315,"ns":120,"title":"Item:Q2874595","lastrevid":52060835,"modified":"2026-01-20T20:52:22Z","type":"item","id":"Q2874595","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 6327787"}},"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":"Q2874595$84AA271C-3B61-4821-A616-DD98D38A6104","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":"Q2874595$E66B4A51-C3BA-4C80-A988-AD797DCCB2F6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3cfb439cd4f447191b65d240f257bfa997b0c821","datavalue":{"value":"1293.68277","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2874595$436C0D65-56C6-4617-A0D4-17977244D15D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cb4117d31e622e9cc669062882ee7b60b84b1b48","datavalue":{"value":"10.1145/2261250.2261301","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2874595$3BD9984E-05A0-49AE-9746-855181748352","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":"Q2874595$3F9424F1-EE30-460F-9425-4E71CAF98FD4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cee384439c36bd5bd0997c702cb64ceb2561f1a5","datavalue":{"value":{"entity-type":"item","numeric-id":2874557,"id":"Q2874557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2874595$57864AFD-F1BD-40C8-8D7F-46111A33FA42","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1c94d745affbb1f035e3911adf053858df897bb7","datavalue":{"value":{"time":"+2014-08-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2874595$0F7B9D52-C5DE-485D-AA76-256B3B3BE8D2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2874595$163FE6AD-3884-4967-953F-483497D7B0FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2874595$79CCC762-A0B7-4126-887E-2E904E37362C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2874595$2907D715-88A7-4BA4-AE42-7349658AC4E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2874595$2D80859B-B04C-4D1B-83EC-65362C5C2C23","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"af95e660099c9e482b4273706dd1b8abb120c750","datavalue":{"value":"6327787","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2874595$02C66A7F-2040-418D-9CAB-5A75C0546830","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f48dd990e8197df9a28faf499e324d5ffeb32a9","datavalue":{"value":"external memory algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2874595$69529F16-073A-4ACE-8F02-321E1AFF3FCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q2874595$970DE89F-35CC-4EC7-AC33-30813CBCF3AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0480fb4d8928ce1c56dbb6e0aa7885d0b8a5aa5f","datavalue":{"value":"simplex range reporting","type":"string"},"datatype":"string"},"type":"statement","id":"Q2874595$BFBDC17D-E54E-4D97-9626-2D530DE9DEB0","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":"Q2874595$85F6C215-69BB-4AFB-AA30-29340C1ACAF7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"08e602c5de9a754cdd614f005a5fa9d3f6bc54bc","datavalue":{"value":"https://doi.org/10.1145/2261250.2261301","type":"string"},"datatype":"url"},"type":"statement","id":"Q2874595$EEF85E7D-9EBB-4FB2-A25A-9E5708DE78BB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"278cf0bd92f0c7d0232fee9487923896521b50e7","datavalue":{"value":"W1984079283","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2874595$61328C8E-E784-4865-A8EF-12DC77EFB994","rank":"normal"}],"P1643":[{"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":"5f5817b78a13103ecc5e37ba43d0ad2b512261a2","datavalue":{"value":{"amount":"+0.9957011342048644","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":"Q2874595$E17157C4-4817-41C1-BB7F-6B13558264B4","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":"b91171c3913dda9aefb0d35eae0651f217c333fa","datavalue":{"value":{"amount":"+0.9121979475021362","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":"Q2874595$A3948353-FA03-4330-93DD-0A8375ACDCF5","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":"e4d5b1031f9bf522b5f4357ef003d6605f4230cc","datavalue":{"value":{"amount":"+0.904801607131958","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":"Q2874595$2C2050BE-571D-47B8-BE7A-E6C5F7D4BC0D","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":"e2a330a86d4fbe8055f228c48653a1194baf5daa","datavalue":{"value":{"amount":"+0.8492581248283386","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":"Q2874595$EE1085E9-463A-4DFE-BBD1-AF4844618C9B","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":"318d2517a67d6b810ab5bffb5e68a207d7127a25","datavalue":{"value":{"amount":"+0.8362547755241394","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":"Q2874595$3D4E4B76-98FF-4896-812E-4AFC8ACE246D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2874595","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2874595"}}}}}