{"entities":{"Q1124391":{"pageid":1135140,"ns":120,"title":"Item:Q1124391","lastrevid":69697473,"modified":"2026-04-13T08:47:20Z","type":"item","id":"Q1124391","labels":{"en":{"language":"en","value":"Lower bounds for the addition-subtraction operations in orthogonal range queries and related problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4112086"}},"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":"Q1124391$07B5F321-9A85-4BCF-8A94-230BF0E426DB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d653c02220f2851e38457e1444890229bfcb197a","datavalue":{"value":{"text":"Lower bounds for the addition-subtraction operations in orthogonal range queries and related problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1124391$521F9F98-D7D7-4DE4-AD3B-83EAB455E409","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0aa055cee4e79c9abef727c205fc05758fc94a85","datavalue":{"value":"0678.68114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124391$0424BEF3-82B2-41C8-A27F-3B6BBABB5C05","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"33fbfd5b6445e5ac89929e01b2587fc1dac4807e","datavalue":{"value":"10.1016/0890-5401(89)90064-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124391$AD7727E2-1769-47AF-A0DB-755A53724D5D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ef3f83b5be7a709f851a5de8e8d01061e550d67","datavalue":{"value":{"entity-type":"item","numeric-id":731896,"id":"Q731896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124391$28B10A6A-AD0C-4153-8A7A-B008804AEEE2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124391$343381B1-6FFE-41D5-9DF9-36DF2E369E53","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":"Q1124391$0FEDE252-5B29-442A-A035-ED475652D35C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a762d1a2468ec8882180d0d1124f12b94f8eb1b0","datavalue":{"value":"68P20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124391$61829438-FB56-4B1B-8209-B8A90D72B3C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124391$FEB85ACE-447F-4C7F-BD45-68EEB76DD3AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124391$7A27CDFF-6BCA-4BB5-B1A4-FAC6AE0613C3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0ed7bbc7fee3fd823f753baa45c2831aefc3dbf8","datavalue":{"value":"4112086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124391$305358C9-340D-44B4-9D79-891D3F5C825E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124391$7B8A145A-D4E9-4DA7-8480-5567D914DA7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"affa9dc511ae8c4939173484ae87f1f0f8e30155","datavalue":{"value":"addition-subtraction operations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124391$71AED1BA-ED90-4BB4-8BEF-ACA041E79FA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c09a816b6f16c534e2ce172d8efd7992d6454027","datavalue":{"value":"orthogonal range queries","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124391$DB088A58-64F2-4D3E-ABA7-F644862DB3B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124391$8515299F-08C8-41BA-87AC-B99C65A7AB8F","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":"Q1124391$DB2DF52A-F4B5-4B30-9DCC-7D466011EB46","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"91655415a03b3d6734cf6517ea819e641356d115","datavalue":{"value":"https://doi.org/10.1016/0890-5401(89)90064-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1124391$C91CA1CE-A36E-4648-A0C4-36CE80769F75","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"272316b43816875b6c532be8c4a789bdadd7a196","datavalue":{"value":"W2073380464","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124391$465CC9AD-F178-4E9D-BAA7-0A6671F4C7BB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5eb040f4f53698848aa91aa2991b3af0b6cf962f","datavalue":{"value":{"entity-type":"item","numeric-id":4062679,"id":"Q4062679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124391$496BC6A4-718C-4984-AE3F-635CB3C2A105","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dc7eb8caf969204b8972e6206e244f9c8f10485","datavalue":{"value":{"entity-type":"item","numeric-id":148390,"id":"Q148390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124391$B2C381BF-5667-407B-82F3-D88EF8A0A92F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8473e563ea89198d269dd9b56789cfdbada12f16","datavalue":{"value":{"entity-type":"item","numeric-id":1134522,"id":"Q1134522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124391$51C05D74-CD7B-4744-848B-4663CB21E947","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33ce89c39eded45d5a7a9d9cb06ace1eda77c8a8","datavalue":{"value":{"entity-type":"item","numeric-id":3911409,"id":"Q3911409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124391$DE59B696-A729-4A96-BD41-694F7100A832","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a998206b25500b596735548cfe28d6f3831234af","datavalue":{"value":{"entity-type":"item","numeric-id":3687756,"id":"Q3687756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124391$492F21EF-AB1A-4945-B523-6E4423CB58AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07b2848158f553a071983f95df9364fd4736c3f2","datavalue":{"value":{"entity-type":"item","numeric-id":1165008,"id":"Q1165008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124391$809BF69F-FF94-43C6-990C-88B8A7387836","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":"Q1124391$7004B2EA-EC8D-41AE-8BCD-7B7C28DD4FE4","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":"Q1124391$10B2E3F7-2E0B-49FB-AD00-D4190FD996BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bef9da759320ece68e3bad66ec45ea1cb4ed9813","datavalue":{"value":{"entity-type":"item","numeric-id":3906396,"id":"Q3906396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124391$63BF63B3-DA04-42CD-92B3-28C617B4C4DA","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":"Q1124391$8E1A7E45-2996-4409-803E-D0E3ED6FE967","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0db7252777e8d627d5160b657850732ca5b62098","datavalue":{"value":{"entity-type":"item","numeric-id":3694707,"id":"Q3694707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124391$02333AAD-B487-4DE8-90B9-8211DBC8DCB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1f853761464f9461a45f7161f6405ef95834207","datavalue":{"value":{"entity-type":"item","numeric-id":3756523,"id":"Q3756523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124391$7895FD3F-AED9-45B1-9F6F-A75C11CB23A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a56dff4b0084f9c52d53e29b65d1b0a3e2cf0a5d","datavalue":{"value":{"entity-type":"item","numeric-id":3776623,"id":"Q3776623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124391$77BC5C5A-7234-472C-AFA7-C77D56AAE4E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18b22968b9cae8379641f0ea0c3281f41b635c74","datavalue":{"value":{"entity-type":"item","numeric-id":1235007,"id":"Q1235007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124391$F01AB0FF-ECDF-49B5-8F7C-08B8ECC63638","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"481ba1f9a52fb4f84abff871ccd3b1299efe0d26","datavalue":{"value":{"entity-type":"item","numeric-id":3883576,"id":"Q3883576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124391$2BD71B7D-01A3-45FE-85EB-CDF06E7830E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f615022bcd087f2b8135d51999c2514bb8e982c","datavalue":{"value":{"entity-type":"item","numeric-id":1838844,"id":"Q1838844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124391$ED95A939-9125-47DE-99EE-4562CFB47762","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":"Q1124391$54314CBD-8CD3-4766-8920-D288887FA827","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cdfbdf33dba088f51305ba1b296a24b0128a9c0","datavalue":{"value":{"entity-type":"item","numeric-id":1149778,"id":"Q1149778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124391$E973466D-0E1C-4714-9BD7-23B75998004D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"694910451200ab7067ebbccacf142af3ac2a2369","datavalue":{"value":{"entity-type":"item","numeric-id":3992847,"id":"Q3992847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124391$05E55551-D953-4225-9F5E-081C3EE4442B","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":"Q1124391$B412C0EC-EFA4-4FEF-8F18-60A0C302FAD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db8343e526f156f1469a28b5688ff6513e9b7246","datavalue":{"value":{"entity-type":"item","numeric-id":3678701,"id":"Q3678701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124391$80413CC7-53A3-41A7-9A62-50078C4EA0A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b90982d7813495812818b90d95d5cde9a55d1f5f","datavalue":{"value":{"entity-type":"item","numeric-id":3766892,"id":"Q3766892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124391$C5354278-2F38-46C3-97F7-81E33D8EA12F","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":"Q1124391$A8574CC1-90DC-4052-B5B3-5DC98C8C6FC7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c238e3258abec6ebe78574313a06cf2b2c5d82db","datavalue":{"value":{"entity-type":"item","numeric-id":3730036,"id":"Q3730036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e537452509e029e5d2c2c42e2e72b8a7cee23d9","datavalue":{"value":{"amount":"+0.9589612483978271","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":"Q1124391$A8AD74D9-FDDB-4643-AFDF-07B4D909300C","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":"a69b9d718044f210d66ce77da98eceed3a1f59cd","datavalue":{"value":{"amount":"+0.8318808078765869","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":"Q1124391$B9590F7D-D91E-4E31-9145-BADFE8A0F1D0","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":"65dfe5a57a3a31ae34e613c9653acac2a51edcbb","datavalue":{"value":{"amount":"+0.8161225318908691","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":"Q1124391$74053AB4-9B95-4A6D-8CB0-FC8FB2BB4367","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e03b2abd8dfa76ac19bd30a6e31383b4c079820","datavalue":{"value":{"entity-type":"item","numeric-id":2365324,"id":"Q2365324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3aa9b815ec4f5316e3f4f27de360830a44e108b2","datavalue":{"value":{"amount":"+0.7921964526176453","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":"Q1124391$30D863D6-139B-4537-89DD-4345561CFE66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e44f400da348175b396ed7532f122bb2661dd329","datavalue":{"value":{"entity-type":"item","numeric-id":5415467,"id":"Q5415467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c54046a99104364ae0450fdb57a1541c98b416b","datavalue":{"value":{"amount":"+0.7824922204017639","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":"Q1124391$96B1AAB0-DD0A-4C6E-8CC3-6BF5B99B51B5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Lower bounds for the addition-subtraction operations in orthogonal range queries and related problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Lower_bounds_for_the_addition-subtraction_operations_in_orthogonal_range_queries_and_related_problems"}}}}}