{"entities":{"Q3922168":{"pageid":5952073,"ns":120,"title":"Item:Q3922168","lastrevid":55001200,"modified":"2026-02-02T17:04:21Z","type":"item","id":"Q3922168","labels":{"en":{"language":"en","value":"A Lower Bound on the Complexity of Orthogonal Range Queries"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3735138"}},"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":"Q3922168$7313060C-70B7-47B4-9190-F6BBD508D97B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3276c90284e6d6942d4026c536a37ba2046ef7b9","datavalue":{"value":{"text":"A Lower Bound on the Complexity of Orthogonal Range Queries","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3922168$7876D1D4-E846-481A-B7C9-B77A9200FBDD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"77ba98c8804a886c1e29694dc832fe4929c880f5","datavalue":{"value":"0468.68049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3922168$51BA1954-302B-4DFB-B927-FAD57A56CC36","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"62c440065699c45646578a19146ea21142217f64","datavalue":{"value":"10.1145/322276.322281","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3922168$F97B30F5-1A8D-4070-9493-D0C71BA23C98","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a4bb52e1c6671595e82831a75f140e5109329be","datavalue":{"value":{"entity-type":"item","numeric-id":578910,"id":"Q578910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3922168$E0D806D6-8574-4A01-B798-43E0B51CDDCE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3922168$F67F5119-B03A-473C-9A38-E9E1D35B2B97","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"50fad0db7dc87cb4e51866acdb5ccbaa54ec857b","datavalue":{"value":{"time":"+1981-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3922168$92B15E63-0A6E-48BC-BA53-F3AECD371E29","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3922168$C320B4DA-7650-44FB-97A3-ABEEB35B7D35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3922168$B7EAFF79-465B-44B3-ACA0-6A1230F16049","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8fdf0a716e39620c745383a01a5c99042fe93409","datavalue":{"value":"3735138","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3922168$BFD41870-D4F2-4968-AED2-785C2F9FBEB0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q3922168$BE308C0A-AA42-4245-8D66-0C145526402F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3922168$E7B80171-DEC4-4C25-BB62-D5F571F1BCD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c09a816b6f16c534e2ce172d8efd7992d6454027","datavalue":{"value":"orthogonal range queries","type":"string"},"datatype":"string"},"type":"statement","id":"Q3922168$18316126-A08F-45D6-8C3A-846C3FB77C37","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":"Q3922168$39F2E3FF-5BD2-459A-AFD7-2C663FF66C78","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0ce39c8668168a0db12c34ababe38ed60afeaeec","datavalue":{"value":"https://doi.org/10.1145/322276.322281","type":"string"},"datatype":"url"},"type":"statement","id":"Q3922168$600A6C77-65E9-4BD6-BCFE-4D6DCB62C3F9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a25cdd05b07d508d54df7a47931bec294d67f2fc","datavalue":{"value":"W1972755533","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3922168$A27A858A-772D-4EFE-829A-ABEE20EBBB86","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3922168","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3922168"}}}}}