{"entities":{"Q824331":{"pageid":826179,"ns":120,"title":"Item:Q824331","lastrevid":64611783,"modified":"2026-04-11T21:03:58Z","type":"item","id":"Q824331","labels":{"en":{"language":"en","value":"Closest-pair queries and minimum-weight queries are equivalent for squares"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7445251"}},"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":"Q824331$BC711043-C180-4A4F-AF00-2AB42DC06820","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"caa7bdb752dce8d82b59e387405b9127fec8c28e","datavalue":{"value":{"text":"Closest-pair queries and minimum-weight queries are equivalent for squares","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q824331$779F865A-D765-4AB4-881D-BC34F71601A7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2b69b4ee709bd0dfc983d817ee78cc6b79936bde","datavalue":{"value":{"entity-type":"item","numeric-id":824330,"id":"Q824330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q824331$0762DEEB-637A-418A-8562-1D51EE20FEA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad5167b666b6ff8ea720dcdbc03cbe41b9c51f06","datavalue":{"value":{"entity-type":"item","numeric-id":582044,"id":"Q582044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q824331$FF7D3B07-90B6-42FA-81CD-E470C62F4D3B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"285beb29e5e30a7ba8792191178d7f52682884ef","datavalue":{"value":{"entity-type":"item","numeric-id":175378,"id":"Q175378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q824331$D0865A4C-D486-4F7A-BF9A-15931D19EC4F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6e0bac8f0fcdf97bdc17562f0f99c46eeb852b29","datavalue":{"value":{"time":"+2021-12-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q824331$9D655D1E-D8E4-4668-9F87-B1ED23B7CB4C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"529a0e68ac5afd38a21f951b113df30f052c8abd","datavalue":{"value":"https://arxiv.org/abs/2010.06463","type":"string"},"datatype":"url"},"type":"statement","id":"Q824331$7E24065C-990B-4833-BA3D-F9E24BCFB2AF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2228b49ae9e84afeb7cf68ebb52b8e2f965d100a","datavalue":{"value":"68Pxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q824331$BFD6C2A6-6658-4D14-8043-5E2F82467D99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e092ce393ce250d972c84ea1199d79addd7f75f","datavalue":{"value":"68Uxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q824331$753623E4-1F88-4F24-8664-45C4AB092C3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1bcf8fac79f1593dc345ef01e393acfc04d6a913","datavalue":{"value":"65Dxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q824331$A8D3A122-A956-4945-9BCB-C4372A9B0EF0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9455009e46675473729894c9f808519cf12cd4ce","datavalue":{"value":"7445251","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q824331$D24FDDB1-D298-485D-AAC4-2AC345D07028","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e13226896772781f16a7d6061185ca399b94694e","datavalue":{"value":"range searching","type":"string"},"datatype":"string"},"type":"statement","id":"Q824331$41EDC1E6-6133-4D1F-8565-5B5B131AB2DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"638ce11ab366818096aa8d8472ed9aa678841b33","datavalue":{"value":"closest pairs","type":"string"},"datatype":"string"},"type":"statement","id":"Q824331$2CA82D16-C174-416E-A83F-B287CEE0B12D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q824331$B9D2B844-6500-4838-8428-DA6137E4BA6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"557133c83381177b207562315047a2483cfe5f9a","datavalue":{"value":"minimum-weight queries","type":"string"},"datatype":"string"},"type":"statement","id":"Q824331$BBE356EB-E98E-4396-955D-6BA60DB92337","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":"Q824331$3A58F372-2C05-444C-A88A-745CC3A62826","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ef380ec1b989c6d0f6c16ebf3bc8808d47cb5b41","datavalue":{"value":"W3164200682","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q824331$C70641C4-1414-4645-B97D-764A24DFFFA2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d8e41ff0b457e3e436316a94be0a25c25c7b0e3","datavalue":{"value":{"entity-type":"item","numeric-id":1947974,"id":"Q1947974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q824331$DC420ADD-8915-4D50-8B9F-D9C16B148619","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a6368f68bc4b455bdf13d496a6d1495d8b4f5de","datavalue":{"value":{"entity-type":"item","numeric-id":2331215,"id":"Q2331215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q824331$22DDC8D8-68A0-408E-BEA0-DBAB5BDC0656","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7147c4b8c288412d625b882ae20292e7675c8541","datavalue":{"value":{"entity-type":"item","numeric-id":4729345,"id":"Q4729345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q824331$7A5FA57A-2CE2-4E3F-93D8-B7A6A3E9A1BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4241f8308d167565bbead4d0eec3525ac106e02b","datavalue":{"value":{"entity-type":"item","numeric-id":5452284,"id":"Q5452284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q824331$3FCAE754-E96B-4733-84B3-E5CCDCCDDE3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9b1d0bf78517455f0629a92adaa704c6a4e0b79","datavalue":{"value":{"entity-type":"item","numeric-id":5897921,"id":"Q5897921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q824331$6096F1A8-7729-4BCC-A1C8-FDA725356157","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"537ef7d2eb60ec7aa73ceb26104d91f2062e04de","datavalue":{"value":{"entity-type":"item","numeric-id":390147,"id":"Q390147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q824331$C656B7C9-78CA-4797-BE58-BCF691AACF0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"813773fa16a57d5ba1f1f634d7f3bafad0c0476d","datavalue":{"value":{"entity-type":"item","numeric-id":3967063,"id":"Q3967063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q824331$3BEC11E9-D151-4C78-805D-19372E7EC33D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30ad8ab05bd7380d48912e7354d4437b9801b853","datavalue":{"value":{"entity-type":"item","numeric-id":5116533,"id":"Q5116533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q824331$CE2521BC-7E15-4DAA-A3A6-75A4CB4089DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a49d6af7b2df96ccb57b811f981edcbee6fa50fc","datavalue":{"value":{"entity-type":"item","numeric-id":3954830,"id":"Q3954830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q824331$851362C3-AB3C-4448-AD1E-06C799E85E39","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"01b361cf89ad4a996a9aef9060fd959ad82cc564","datavalue":{"value":"10.1016/J.COMGEO.2021.101810","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q824331$62FBAE66-1D13-43D0-B839-467515074A39","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"043d97dbf36620d9ed798eabc577058bf40b501d","datavalue":{"value":{"entity-type":"item","numeric-id":5116533,"id":"Q5116533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1da027e4a822d2b0cb9f79b788b82caa69b78b7","datavalue":{"value":{"amount":"+0.7485272288322449","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":"Q824331$13D474EA-B9C2-47AD-A9A7-9FA5FD9B4441","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0af74deeee0f334fe9891ab9006339bf0a03e6de","datavalue":{"value":{"entity-type":"item","numeric-id":2671166,"id":"Q2671166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"938d005e791249ecf7cae92eb8e35b1956e845bd","datavalue":{"value":{"amount":"+0.7451704740524292","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":"Q824331$021A80EB-2E66-45A4-B1C9-F701295A0D57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dacc6b8fd44e7f7c9e00ff2222ca38d4bf7193d8","datavalue":{"value":{"entity-type":"item","numeric-id":5854560,"id":"Q5854560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e348e5a758b43a737b84e593da11a6a2c0799edf","datavalue":{"value":{"amount":"+0.729053258895874","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":"Q824331$9851444B-3BEC-497D-B049-28F8E0B0DD4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f92bdc6dc4141658683454ba7cfaf4596eaeaba7","datavalue":{"value":{"entity-type":"item","numeric-id":5088994,"id":"Q5088994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ccf807f659ba90f4af9cb28dc1d873a33fda6f8","datavalue":{"value":{"amount":"+0.7290530204772949","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":"Q824331$433FA3F4-975E-4F61-A77C-8178D71BE44F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f1e77f2364483d3fa2ae15563e7229af3491271","datavalue":{"value":{"entity-type":"item","numeric-id":2206740,"id":"Q2206740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b74f0ee93ff84db88d1957086a7f35a85feb268","datavalue":{"value":{"amount":"+0.7211725115776062","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":"Q824331$A4DF3380-6214-452E-AEA8-9543CE6E7798","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Closest-pair queries and minimum-weight queries are equivalent for squares","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Closest-pair_queries_and_minimum-weight_queries_are_equivalent_for_squares"}}}}}