{"entities":{"Q685178":{"pageid":687027,"ns":120,"title":"Item:Q685178","lastrevid":63453087,"modified":"2026-04-11T13:16:10Z","type":"item","id":"Q685178","labels":{"en":{"language":"en","value":"How hard is half-space range searching?"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 417111"}},"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":"Q685178$4E63573B-A6BF-4069-8EB8-5A7DD5F845B9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b1d61c48d908107a1a59213f791d4c6633a33c3a","datavalue":{"value":{"text":"How hard is half-space range searching?","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q685178$776D8EB8-C96B-46A6-9151-62E279BA5D2C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c4e081662c1bf48ec96ad1564d1b89690dc93c93","datavalue":{"value":"0778.68087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685178$F104DD21-589A-41FC-B824-29CA0BDCF849","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0cd00f34c37811a1568c2fbe6abc32f5fc9c1149","datavalue":{"value":"10.1007/BF02573971","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685178$6FF1C735-BE29-4AD2-98A7-91A1927D3DEA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc7f5fc236fcded234f18e2d4a40c6d8646c4022","datavalue":{"value":{"entity-type":"item","numeric-id":170474,"id":"Q170474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685178$5E4701AE-D333-4983-A65C-852FD72E95BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b81a4dc49f2cef20908ab5b4ec5273f96d074360","datavalue":{"value":{"entity-type":"item","numeric-id":188717,"id":"Q188717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685178$44F513E9-81D9-45B8-A0F8-27FC9BA4BA0A","rank":"normal"},{"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":"Q685178$F6260D4C-1E76-475D-801C-04ABA88508E7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b6f367138a9ac2b85113cfed5a6fd5bedcc8944c","datavalue":{"value":{"entity-type":"item","numeric-id":178842,"id":"Q178842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685178$0D195E04-06D4-49B8-AFE3-37C20674B13D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"45eae072dc2fde41ae8741e47d8a8d06eb2b2f63","datavalue":{"value":{"time":"+1993-09-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q685178$7B3AEEFE-EC1B-4577-9586-8057D9940404","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aa93d972f7754767e30e5eba041b689ac4c2c152","datavalue":{"value":"https://eudml.org/doc/131267","type":"string"},"datatype":"url"},"type":"statement","id":"Q685178$BF6313A4-87CC-4E71-BB6D-F049C89512C3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685178$300E413C-B689-49E1-A60E-96E672B9A6DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685178$9C1CA8F5-7D46-44C0-852E-FC07941BE5DC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5ea3bf3094dbc1ecb3c172aaefcf770d7ab162a5","datavalue":{"value":"417111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685178$39EB55AC-C374-4E8E-8B7A-EDA4FBE6BDE2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e13226896772781f16a7d6061185ca399b94694e","datavalue":{"value":"range searching","type":"string"},"datatype":"string"},"type":"statement","id":"Q685178$C7822252-0C53-4666-9AD0-6BB1B08D067D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q685178$96599FE4-1C5B-44A8-9C3E-3DF2853B1BBE","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"41970f36ea82bfaa330ed375f83c6a2726fd3dfb","datavalue":{"value":"Q29394177","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685178$08F9CC08-D01E-41E7-9EB4-115F2721AE78","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":"Q685178$DA15241E-30D7-41F3-9ADE-B9A9BEB6617F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1331083a0f95265894a75f655ed9fd705538282","datavalue":{"value":{"entity-type":"item","numeric-id":1196362,"id":"Q1196362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685178$20473E2C-EE58-4709-A4BF-E87CF0DB57DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"881983c1ceb76ba31564e1df7c3d49cb71286ea6","datavalue":{"value":{"entity-type":"item","numeric-id":3828623,"id":"Q3828623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685178$9CDEAD17-418F-419C-8890-61314DC73205","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":"Q685178$047F287E-A4AC-493F-8EBE-0801997AE3A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bf9dfa10ab8f25e3fb396ad3c6a8ffe92c6680f","datavalue":{"value":{"entity-type":"item","numeric-id":3471697,"id":"Q3471697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685178$4947C776-1F82-4350-851A-5E8EE92C92DA","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":"Q685178$C05378EF-7E84-480A-85A5-92D68C81EDBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf11db5174952088f8717c428f891a3c987b1ebe","datavalue":{"value":{"entity-type":"item","numeric-id":3477952,"id":"Q3477952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685178$E6F059B2-2785-438B-8CFD-82A30320533C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccfdf8ce9f060c1c087604f6721dae3a7ac1f889","datavalue":{"value":{"entity-type":"item","numeric-id":3212290,"id":"Q3212290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685178$772A7C39-417C-44F1-9E13-0B80F759BB82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"276a59d455c4742b1fbf31adfcea7b4f26a47779","datavalue":{"value":{"entity-type":"item","numeric-id":5204338,"id":"Q5204338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685178$ACADD57F-4F19-4618-A349-64AA28788584","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":"Q685178$38CE4FB0-64D6-42E4-A632-55BB96ACFCCC","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":"Q685178$AAAB6379-768B-44B3-9872-686B844279E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8853722611c41579d02ebd114c164fbf2e1b547d","datavalue":{"value":{"entity-type":"item","numeric-id":1823685,"id":"Q1823685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685178$07E525F9-476A-45FA-AB85-9C103ED1E854","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":"Q685178$9CB3142B-7819-42A3-B3AF-BE2ACD0BFFD2","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":"Q685178$81E464CF-63FF-42A2-B976-F3658E0C4E4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3711f1bf9df6eee563b1352e1ef42473a209cf88","datavalue":{"value":{"entity-type":"item","numeric-id":5598143,"id":"Q5598143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685178$D77996C3-D114-4EFE-BE5F-62D97341C285","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":"Q685178$068054E2-C169-4AA2-81DC-D6C3AD5ED510","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":"Q685178$1BEC3B66-A2A2-4BF7-8851-C220FE686984","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"788b7b8c9f45310fb1f659e21cf655571b990ca7","datavalue":{"value":{"entity-type":"item","numeric-id":1846269,"id":"Q1846269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685178$68CF351F-E3CA-4B95-B509-A131D5893B7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d16b4d29c0ba31b1bc8e06218af428a76fc8ce67","datavalue":{"value":{"entity-type":"item","numeric-id":1210712,"id":"Q1210712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685178$A2ABE23F-BB17-4B6E-8B44-366CCCA99F1B","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":"Q685178$EE517493-5948-4795-9873-644CF00315D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cccf2265ebcc55ca851c7c6bf081f4e436374a32","datavalue":{"value":{"entity-type":"item","numeric-id":2650033,"id":"Q2650033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685178$99F0849D-719B-4F42-8EE3-2337293E6E38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f09abd8d09729dc67252881c661ea2453195bec5","datavalue":{"value":{"entity-type":"item","numeric-id":3219753,"id":"Q3219753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685178$2B4482B8-0A02-4CCC-B368-AA5075FB83B6","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":"Q685178$847FAFFA-B540-495A-96A1-C6009EEBC3D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcdf0f8c0387a6648a8c262f3b165c4b253ed983","datavalue":{"value":{"entity-type":"item","numeric-id":3481743,"id":"Q3481743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685178$A8E07C56-1D79-4D45-B876-0E0731319669","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":"Q685178$2E451335-DF3F-4531-8C5E-A6EB28DF9023","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":"Q685178$CA353430-4084-4EBE-892C-5CBF7A13DD89","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f2b8e5923df2e5c37a6ab902d9325afb7bc62f8d","datavalue":{"value":"W1995232397","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685178$A00827BB-3AE5-4934-A146-D405468CB039","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"e77f950be766bc8ff285425b1f3a2e463d35c836","datavalue":{"value":"journals/dcg/BronnimannCP93","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685178$2BE9CFFC-A68F-4B77-A1DF-F8ABC4C18605","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49a1abf1784ce7da8ad55c3ce167b6443970ebf0","datavalue":{"value":{"entity-type":"item","numeric-id":420572,"id":"Q420572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c84e5b90fc87ff946040b99537187310583cb02e","datavalue":{"value":{"amount":"+0.8841983079910278","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":"Q685178$EB0DCBC4-BD48-4B6C-A5A0-A0A901EF8B9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3cd44e7a0c62608750157899c66f023959d01614","datavalue":{"value":{"entity-type":"item","numeric-id":5405859,"id":"Q5405859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a55794a1c19fe6aef7eb8b1462a60c7f2a9bf04","datavalue":{"value":{"amount":"+0.8795459866523743","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":"Q685178$F040E0F1-EDAD-4B7D-A0CF-C054B7DBAB77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25929a2d785b83d27fcadec94a12180579443d74","datavalue":{"value":{"entity-type":"item","numeric-id":1196295,"id":"Q1196295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a90acbaa5ae4995aa2076698f3ec3823e35646c4","datavalue":{"value":{"amount":"+0.8728424310684204","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":"Q685178$86211234-8680-48D5-8964-21C1FB3A2980","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db3f57149ad126129a9e4df3d076bd8c8af8f8b0","datavalue":{"value":{"entity-type":"item","numeric-id":4507333,"id":"Q4507333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ddc22acb4485196d231b00fea3724f7ee8508db","datavalue":{"value":{"amount":"+0.8696637153625488","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":"Q685178$8647B6D8-AECC-4A88-9B68-6ECF8F036179","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":"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":"Q685178$538B0B75-3A90-4712-94E4-4C40B7D3D947","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"How hard is half-space range searching?","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/How_hard_is_half-space_range_searching%3F"}}}}}