{"entities":{"Q2180169":{"pageid":2190912,"ns":120,"title":"Item:Q2180169","lastrevid":57767793,"modified":"2026-04-02T11:00:49Z","type":"item","id":"Q2180169","labels":{"en":{"language":"en","value":"A true \\(O(n\\log{n})\\) algorithm for the all-\\(k\\)-nearest-neighbors problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7200310"}},"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":"Q2180169$D16CCA80-29E2-4A16-A0FE-DA53082C9510","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e63535e7296e15cca2e942f198dda2ddbb8e8b9b","datavalue":{"value":{"text":"A true \\(O(n\\log{n})\\) algorithm for the all-\\(k\\)-nearest-neighbors problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2180169$DB5CBC62-3EAF-488F-ACF4-94215D893664","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"076fa546b310b0dbc930f3de1f3d7bea3148c171","datavalue":{"value":"1435.68349","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2180169$6C78031C-EEEB-4FA1-918F-945EF696E686","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fdca8d2e2890139329cb6124193f52151e33a619","datavalue":{"value":"10.1007/978-3-030-36412-0_29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2180169$53D10F14-63BB-40E6-A05A-620981E891EE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e097876a6435d2a4edb58999245599f132295b2","datavalue":{"value":{"entity-type":"item","numeric-id":2180168,"id":"Q2180168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2180169$659860FE-2A56-4701-BCF2-1AC7F0934316","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f75c8e2f1470f68f211700e9ee490c532cd89d41","datavalue":{"value":{"entity-type":"item","numeric-id":946655,"id":"Q946655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2180169$F363FDEA-0395-4C0F-8318-5ACB59965FF7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6d0c48627b068f854a947856c3807165d49ca3ba","datavalue":{"value":{"time":"+2020-05-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2180169$8DA4BA62-7799-4BC4-9B8C-EB649E32E95C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f93b4fc52b1a1e1bea1483d7db8ee9b286dbb0fe","datavalue":{"value":"https://arxiv.org/abs/1908.00159","type":"string"},"datatype":"url"},"type":"statement","id":"Q2180169$738260DD-E225-41A3-86C9-CAC0B9F24B04","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2180169$2BD35B58-5489-4802-B61E-3913903D3B32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2180169$936150DC-AF41-4985-A367-46E00A4B2A61","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5cb70565537947c6bc2244e3b3cbd3fc5394ef3d","datavalue":{"value":"7200310","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2180169$7154826F-D26E-45B7-94C5-7BA52674862B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q2180169$A6B98014-8B1A-41BC-8CBA-EF930544C439","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c07f77d4efaac1ec7bde6e552d1506eacea8dd9","datavalue":{"value":"nearest neighbor problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2180169$3871186F-8CAD-485C-9AC2-82E2553401DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4bf28e7c22821936c4147569fec57656148f8945","datavalue":{"value":"all-\\(k\\)-nearest-neighbors","type":"string"},"datatype":"string"},"type":"statement","id":"Q2180169$E72E1809-FB8C-4BAF-884A-459460053D07","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":"Q2180169$0EA41FB9-E00E-4F6F-962D-5FC848CFCCCD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7d05c7d7e9e07e744ba9ea87d0c795bfb35d241a","datavalue":{"value":"W2992892031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2180169$C01C5FC1-F18D-430A-9E06-E3FEA10CC9BE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57e46f0ebd84c14f577af3a39a0ac001c46678e7","datavalue":{"value":{"entity-type":"item","numeric-id":1115187,"id":"Q1115187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0baa3215887f25ef0391c7636056ad4805ef23f","datavalue":{"value":{"amount":"+0.7976593375205994","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":"Q2180169$566BB684-DA48-433A-8D9B-3486CF5D4307","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd5dddda6b3f617327830d091a6ecac9b81ea415","datavalue":{"value":{"entity-type":"item","numeric-id":1182607,"id":"Q1182607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d39a3ce3f32ab3f1aeb5f374044aa499997c905","datavalue":{"value":{"amount":"+0.7487381100654602","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":"Q2180169$6FB746A6-B83B-499A-B0CA-26F4BB9616CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6ff2dc855236ba6971bf875c107bbfa1333129c","datavalue":{"value":{"entity-type":"item","numeric-id":4016319,"id":"Q4016319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd70c864047d88083f4fe61923a8082919cab2cb","datavalue":{"value":{"amount":"+0.7439161539077759","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":"Q2180169$BEB6B250-4BA9-462A-B7F9-1D4B5CBE5247","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edfc7257ec145f999f221bb1fa01b51c0024fc28","datavalue":{"value":{"entity-type":"item","numeric-id":5919060,"id":"Q5919060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e9529cf8ac6692cd38663486a401688e0d9da18","datavalue":{"value":{"amount":"+0.7294159531593323","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":"Q2180169$5E8D2688-53F7-4B53-AEFB-E59F4E4D9FAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce57a4d3ce71fa033901f4ad9d6fc596d5dd5493","datavalue":{"value":{"entity-type":"item","numeric-id":3805895,"id":"Q3805895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fbc10af966348b20a0daacbee37691958828cc7","datavalue":{"value":{"amount":"+0.7239565253257751","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":"Q2180169$C2C90272-3B50-4C15-95C5-252170E923BD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2180169","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2180169"}}}}}