{"entities":{"Q3471697":{"pageid":5287249,"ns":120,"title":"Item:Q3471697","lastrevid":49362046,"modified":"2026-01-07T01:01:13Z","type":"item","id":"Q3471697","labels":{"en":{"language":"en","value":"Lower Bounds on the Complexity of Polytope Range Searching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4139286"}},"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":"Q3471697$6AB21918-A0BC-47A2-9D3A-C0299E3CD192","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4417570f8faee18535011a0a34d433a6b4c6ff44","datavalue":{"value":"0695.68032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3471697$2BFCB8CF-B22B-4D53-BDBB-63A598DA2255","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f6758b445379e5ce92fe4d44f5a1899b88068f0e","datavalue":{"value":"10.2307/1990891","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3471697$BA0518F9-5F6A-4E59-BF38-9445946F20C6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q3471697$EA10C6ED-3407-4F62-8E26-C6DA19733E94","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3471697$89315F94-B747-4266-ABBE-17999B16ED31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ddd8cb1932c6bc41681458db5f685a2a286fde55","datavalue":{"value":"52Bxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3471697$B3057C76-7ADC-4795-920B-68941B5A536F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"61f5e4db0e91212ef2106e3db512d71730a68751","datavalue":{"value":"68U99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3471697$DBF3951F-93FB-4A6F-ADD0-C3248573AFB2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fe2fe0dd2b48a11fa2e20e9bf479097f2ad3e6ad","datavalue":{"value":"4139286","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3471697$6C93645E-92C0-4BDB-94FE-D770A288B433","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a44ab0864fc45545b04c0587406a2dd26eecb2c3","datavalue":{"value":"polytope range searching","type":"string"},"datatype":"string"},"type":"statement","id":"Q3471697$F5D7D1FE-A0D8-44C9-8617-518E87967F49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q3471697$BD1BBBF2-C6A1-43A1-8B63-13A851D32477","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3471697$C9B880FB-43EC-4E61-AC6D-4B35E48F2934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88f9e038ce90ce67b356cbe14c3c3f15dfb789be","datavalue":{"value":"Ramsey theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q3471697$434FAA8E-866B-4DF8-B9E6-ECD00E808EFB","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":"Q3471697$74CE5FC0-F449-4A8B-9500-9E94093136AD","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":"Q3471697$4C555103-A463-42C3-8122-7AAE9F082265","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fd81f3105b4f099215c3547bb2c1c7fdc5977ae5","datavalue":{"value":"https://doi.org/10.2307/1990891","type":"string"},"datatype":"url"},"type":"statement","id":"Q3471697$9A643265-E291-42EB-AE69-C9AD7B5E8C3B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e560bf11368dcb04fe275c9e9cdb1ac0dab71193","datavalue":{"value":"W4252217479","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3471697$8CD348B2-212F-49CC-B0D6-798A5158FA78","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d366c9068aa0aea67a9c0f40cf9e633d406a7392","datavalue":{"value":{"text":"Lower Bounds on the Complexity of Polytope Range Searching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3471697$DE02B61B-6486-4E99-8BAE-EE3B71AF33D2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"690d2e2fa3c40e1612ad82748583fec22cea8345","datavalue":{"value":{"entity-type":"item","numeric-id":5558293,"id":"Q5558293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3471697$D3283E94-0933-4A1F-8C7C-E80E2DA5663D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3471697$68BC3A41-B288-4647-82FD-B2550173C9CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a41f1f1b45b3d49fc46f3d1f564720ff417dfd49","datavalue":{"value":{"entity-type":"item","numeric-id":1056239,"id":"Q1056239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3471697$83222EE8-6E6D-42A0-80D5-0BA78F8C64DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24f5c97014dfc378a98ff832802ab779a05c77ff","datavalue":{"value":{"entity-type":"item","numeric-id":1823698,"id":"Q1823698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3471697$0509F0DD-6EAE-4A6A-85E9-B643D7D1A723","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eaacf93d00efc71dc56eed43853bf9a917bfb98d","datavalue":{"value":{"entity-type":"item","numeric-id":3719869,"id":"Q3719869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3471697$E20D9EC1-852F-4640-9CFE-66632D3987CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcd35a1fd3af99492727136bdc8d532d451ebf6d","datavalue":{"value":{"entity-type":"item","numeric-id":1097038,"id":"Q1097038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3471697$AD9CF3E9-D1D3-416B-B776-2358354E88E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"631afda92da774b2f35528b579855e622332ed35","datavalue":{"value":{"entity-type":"item","numeric-id":4065548,"id":"Q4065548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3471697$3F81B880-7C84-48F3-8FA5-71FEDC2BE65E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2596ba91ba355823e0d363ce4ff1c24b0b72360","datavalue":{"value":{"entity-type":"item","numeric-id":3922168,"id":"Q3922168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3471697$D2E0AAF6-02B4-49AF-8940-DC0DF6914F81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"056bb6403496131416fc39ee08841f0078e1c320","datavalue":{"value":{"entity-type":"item","numeric-id":3902460,"id":"Q3902460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3471697$92B43ADA-1611-4D71-A232-E3F635A142B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d50f8d7f7fb78d13d9136abf1be65711198cfd6","datavalue":{"value":{"entity-type":"item","numeric-id":1089803,"id":"Q1089803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3471697$A332C4AB-D762-4AF8-BE3F-B843667D1639","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"919dcf5dccc354ff46d3a05c4bdb33a1ad63638a","datavalue":{"value":{"entity-type":"item","numeric-id":3941977,"id":"Q3941977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3471697$05FAC7B9-2A5C-4060-B68A-21FBD5287EF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"954467c52d427d34e062bb4f2ab37ef07cfbff85","datavalue":{"value":{"entity-type":"item","numeric-id":5803750,"id":"Q5803750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3471697$38822799-41C9-4830-8D88-D187AB0C7B18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85b870ff096cd9b7374b71a9c8fe8f62feec4207","datavalue":{"value":{"entity-type":"item","numeric-id":3219752,"id":"Q3219752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3471697$58EA83E3-DB54-42B7-BE99-6617405CEA57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60d209294728c4965899c17d6428e7a30e3ae265","datavalue":{"value":{"entity-type":"item","numeric-id":4110292,"id":"Q4110292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3471697$5F2F036B-EC76-4E34-B32D-6796AB7DFC69","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":"Q3471697$EC9CFADD-B52B-4287-B85E-F38B1FDCF520","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4694f330fcea75b4803c4cf4c5f84c78176a57bb","datavalue":{"value":{"entity-type":"item","numeric-id":3678702,"id":"Q3678702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3471697$A2CFBF82-93F0-43B3-B86B-B546120872FF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db8ec5290fbb1ca868ebef2e924821d821635f81","datavalue":{"value":{"entity-type":"item","numeric-id":685178,"id":"Q685178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f1ed25d3e439b88db6a02fe81a25b1338e12fdd","datavalue":{"value":{"amount":"+0.8574072122573853","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":"Q3471697$89D2E915-EF4F-40EF-AB42-AE989FBD22DC","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":"b47f0df3edcda3eed1858eb765e03e5c061731be","datavalue":{"value":{"amount":"+0.845920979976654","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":"Q3471697$8A069F5B-13C3-4DAE-BA9E-813124D7F7CA","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":"d647493aef273623e2c0c8d4fa75831b44014cca","datavalue":{"value":{"amount":"+0.8454635143280029","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":"Q3471697$7999B26B-A6C4-4D43-A75E-1171F7E23A6C","rank":"normal"},{"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":"b12676c1a2f5ee8336542a1fe8bcd2b67441b6e6","datavalue":{"value":{"amount":"+0.8439859747886658","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":"Q3471697$4A061E2F-034B-4CB1-89AA-7529BC5B6F44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33d3b06f2a9c0979e08021cb3fa01ea405b33e92","datavalue":{"value":{"entity-type":"item","numeric-id":1823698,"id":"Q1823698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59c3c9ec1a2e57c725940417380d62e2453a657a","datavalue":{"value":{"amount":"+0.8433889746665955","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":"Q3471697$77BF7D47-6E22-4D27-A8F0-A05DDD3DBECC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3471697","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3471697"}}}}}