{"entities":{"Q3474276":{"pageid":5456403,"ns":120,"title":"Item:Q3474276","lastrevid":49366597,"modified":"2026-01-07T01:12:16Z","type":"item","id":"Q3474276","labels":{"en":{"language":"en","value":"Lower bounds for orthogonal range searching: I. The reporting case"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4141492"}},"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":"Q3474276$FE0C8F3F-5681-40C7-BDF1-226400067D0F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"494a5d8f940a9fdee5f318985e7fe081a0c11d60","datavalue":{"value":{"text":"Lower bounds for orthogonal range searching: I. The reporting case","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3474276$AAA3A2E3-4F29-422F-BF32-D3A4CFA91808","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a7e44ae910383050032571b9570ed7a38c32ec0a","datavalue":{"value":"0696.68051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3474276$2768BC20-FE8D-4C5E-9D4B-FCA3D8EF4A07","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"44562638a9d980caecc3c38970966c9af8f83f68","datavalue":{"value":"10.1145/77600.77614","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3474276$1951EA51-0C0C-40C9-85A1-C248F66C701E","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":"Q3474276$58A75CD4-AF4C-4525-A206-F70B682E3D51","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q3474276$5A12C346-9841-4822-896A-F6A7EB67EBB6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9423cdf91203fd56a6f388e93793ee9ca02070d4","datavalue":{"value":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.86.983","type":"string"},"datatype":"url"},"type":"statement","id":"Q3474276$7E28C77C-4F77-466D-BFFF-A07A50AF263E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3474276$94FAF233-5F80-4567-9D21-1CF3B6598F3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3474276$8521CE4D-D43E-43C9-9F17-276FDF2EF726","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3474276$E77C5689-737E-4050-AFCA-E31A20508BE1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e437b05222746bf73e87675cd420e8de735388ba","datavalue":{"value":"4141492","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3474276$5AE8A35D-EE04-44A1-B779-E5FE8560F759","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q3474276$745ECA21-674D-4536-944B-F184F06DE923","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3474276$CEE071A7-CC87-4D75-8753-1A7502875878","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae4120ba8cd0cbb11e0e25290fafdceadfa5b20d","datavalue":{"value":"pointer machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q3474276$B4588212-445D-4184-BF56-6F02B2B10B39","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ad91bd4a1378a015ef9d0cfb2ca621b16347f71","datavalue":{"value":{"entity-type":"item","numeric-id":525971,"id":"Q525971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3474276$0E35B1B3-13B9-4CB6-BA71-70407CE15DF7","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":"Q3474276$5F605B44-0396-43DE-B02F-7B548924511A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9af8a31166799c9e288a0e776758d3e1759bdf3b","datavalue":{"value":"W2093120238","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3474276$CBD9C9BC-E3F3-4126-B8CA-0C5E00EAF96F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22867513177aae667c5d0375f5168b1cfb3ea0dd","datavalue":{"value":{"entity-type":"item","numeric-id":3477952,"id":"Q3477952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a50bdb3ecc515fb8fb1f61db426f9534ac51586","datavalue":{"value":{"amount":"+0.9202739596366882","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":"Q3474276$57B4AE27-E2C0-470B-96EC-6BB963073A7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4c5474f9ce96a74229ca0f2bc552326d313cf2d","datavalue":{"value":{"entity-type":"item","numeric-id":5405888,"id":"Q5405888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77062b436294d3e02a054f0cdeebd961b3394034","datavalue":{"value":{"amount":"+0.8843561410903931","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":"Q3474276$89DA69A1-1306-46FE-BE22-BC979DC2415D","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":"10307cb2c2e4d3d857796275f7a59322ac9b41d8","datavalue":{"value":{"amount":"+0.877466082572937","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":"Q3474276$BF6079D6-4B84-4B9B-9B49-3EB8276A03FD","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":"6f374a68aeaf061da213339eca1623d26dee9862","datavalue":{"value":{"amount":"+0.8760043382644653","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":"Q3474276$AB599E5E-0120-49EF-80D2-7D4A13E5EEE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1701b116f26db028c16022c29120ebaa5ef8da44","datavalue":{"value":{"entity-type":"item","numeric-id":5057458,"id":"Q5057458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e56fa7e19e9cf2e028c1656cdda82a2e725b69c","datavalue":{"value":{"amount":"+0.8739537596702576","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":"Q3474276$F21CA211-3E2B-4B5D-AF30-CCA96805AEFD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3474276","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3474276"}}}}}