{"entities":{"Q5919060":{"pageid":8050303,"ns":120,"title":"Item:Q5919060","lastrevid":58616322,"modified":"2026-04-06T00:47:06Z","type":"item","id":"Q5919060","labels":{"en":{"language":"en","value":"A sub-linear time algorithm for approximating k-nearest-neighbor with full quality guarantee"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7300880"}},"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":"Q5919060$B16F9D58-8DEC-417C-A895-C3176D0A4486","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9a800f2c27bf2306804ea90e7b8729dda282a158","datavalue":{"value":{"text":"A sub-linear time algorithm for approximating k-nearest-neighbor with full quality guarantee","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5919060$76DE207D-2B7F-45DB-9E2D-9536D83A8947","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"605dcd7007f85691ae9a41490cae788f9b923efe","datavalue":{"value":"1477.68478","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919060$5558ECC0-D8F5-4D58-A68B-5C583857DD4C","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":"Q5919060$41CBDC2A-4966-47A0-9362-C2B31EE122FD","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":"Q5919060$D1867377-CFAC-4CA9-9646-6F834B200DA0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919060$72A3D144-114F-4CBE-A760-3D5232AF2492","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c0827198be489c99d5ba6559ec16692e838cc43b","datavalue":{"value":{"time":"+2021-01-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5919060$750C0B31-959A-49A6-9F65-9229FE5CABBF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4ea982d43ca9294418d131c170752248aaeac6b1","datavalue":{"value":"https://arxiv.org/abs/2008.02924","type":"string"},"datatype":"url"},"type":"statement","id":"Q5919060$D15270D2-321D-4CC6-91AB-1E3699046EAC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919060$B574230D-0BD9-4B01-A3CA-F92CA81D4E63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919060$4C7639A9-0429-45EC-B863-A40DA7E2281D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"05a6e7d16f16cca1cadfc9bad52fdb446d45ab8a","datavalue":{"value":"7300880","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919060$A04D2812-EEA3-4E01-AAEE-DB8D2D403F50","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919060$CFF45506-DA3F-43A4-9E69-DB825FADBA1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"93abc7a683357d0fffafb1ee2635f48e0e026c52","datavalue":{"value":"approximate k-nearest-neighbors","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919060$4357CD7D-3C41-4DAA-8B81-7402C0F86250","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"314afb6dfabb1355ddd1e728d28c529a84e50813","datavalue":{"value":{"entity-type":"item","numeric-id":27201,"id":"Q27201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919060$144AEBB4-ECEC-47BC-9DB5-36C42E318373","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":"Q5919060$52F7F16F-F485-47C1-8972-3E260E6AE572","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"89dcb86b5d1a2020588fe32045274c185485fdea","datavalue":{"value":"W3115248317","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919060$98E34E0F-311C-4075-AE12-52E2E5338EDC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c5aa4c2ad5f04539275e8954cc3b22e4cbc9530","datavalue":{"value":{"entity-type":"item","numeric-id":4575737,"id":"Q4575737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919060$D45CB0B2-5562-414E-9FCE-99E4C91F781A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5da9ef4432d7fb9290a0560d9c88e29e65c29b3b","datavalue":{"value":{"entity-type":"item","numeric-id":2941575,"id":"Q2941575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919060$5AB9902D-1161-4102-BFCA-869A4B78DC3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fac31c200931157fc4b1e6d2b155cf8f6fc13bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4471374,"id":"Q4471374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919060$AE94B61A-70B3-40E8-A2F0-0A45AE12C072","rank":"normal"},{"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":"Q5919060$C09D5DFB-0172-4150-9745-80586B9641AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ccc723072bd37bafa094abefda5722ed578e387","datavalue":{"value":{"entity-type":"item","numeric-id":3212323,"id":"Q3212323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919060$C5315338-CB4C-42F6-8724-D6333AEB5FB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f415f89520c7b2a8ada96f1207963c84a32b980","datavalue":{"value":{"entity-type":"item","numeric-id":857055,"id":"Q857055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919060$68746B8A-194B-4611-9A25-4FD9CC25A08A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1558ad4854e72b9363259297951faabadea1b364","datavalue":{"value":{"entity-type":"item","numeric-id":5171170,"id":"Q5171170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919060$523FA3B0-4DB9-47F7-A66A-4500938C4334","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d146c6c22848484e7c60f686aeafa42a3e5b757","datavalue":{"value":{"entity-type":"item","numeric-id":5233707,"id":"Q5233707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919060$232FF66B-2010-43C8-880D-8D06B3B51240","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea7d09269c712f94d654ab8cd2d4c48f5d8fc058","datavalue":{"value":{"entity-type":"item","numeric-id":5361678,"id":"Q5361678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919060$5BC7DADB-E55E-4DC1-82B7-27516797635A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18a6c72635f05f736c9dbea2be849f13026046cf","datavalue":{"value":{"entity-type":"item","numeric-id":5361565,"id":"Q5361565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919060$0F9E79FA-4B2C-4358-99C7-74704FC80D46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48b1071d416b392b6d27d31b901ca330fc58dcc7","datavalue":{"value":{"entity-type":"item","numeric-id":3546972,"id":"Q3546972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919060$0E5ABDB2-7920-4986-9A70-A91D8A667742","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2c677e6ce616448e8e47a4ed08a6f7234133be2","datavalue":{"value":{"entity-type":"item","numeric-id":2913814,"id":"Q2913814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919060$DD72A031-E705-4884-8E3F-8103018BEE8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94fa1eac81fabb1dca93d77337bfd0199e598ffc","datavalue":{"value":{"entity-type":"item","numeric-id":4542583,"id":"Q4542583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919060$15D32F1E-A858-4E1B-95D1-BB62AC75C2AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca2df8a7b260948bf4ce831fb5494e97636cab54","datavalue":{"value":{"entity-type":"item","numeric-id":2327126,"id":"Q2327126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919060$5529DFDA-A3FA-41F6-8971-E637EDEC2076","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2419d59dd6fc563ca73c5f4beb294b895cf20c5","datavalue":{"value":{"entity-type":"item","numeric-id":2202008,"id":"Q2202008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919060$8576A5E6-7391-4485-B841-D05EAEE363A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b330046938faa3ae6bcde5b8928f4aaa1c6bae3","datavalue":{"value":{"entity-type":"item","numeric-id":2283020,"id":"Q2283020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919060$E189FC5F-E4BA-4539-BB49-B1C3F29EC29C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a38d7c52694ad68243ad04fa1e4994f685d1dbbc","datavalue":{"value":{"entity-type":"item","numeric-id":1286475,"id":"Q1286475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919060$A6FBC887-C1B0-4F29-A79B-83B72C2BA208","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c9b3da69afedaa13376af4545746d12d9a5aa33","datavalue":{"value":{"entity-type":"item","numeric-id":3140435,"id":"Q3140435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919060$7E0BAF74-192F-4072-BB44-75CE05536B1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93a9e0259780069c6e92d0891947aaf0d15c246e","datavalue":{"value":{"entity-type":"item","numeric-id":3395020,"id":"Q3395020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919060$537D6AE8-4263-456D-A4F9-5DD96D601755","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4361470a597f47f9de93d12f6d062e6c3f540f22","datavalue":{"value":"10.1016/J.TCS.2020.12.039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919060$6F93E5C5-56D2-4694-B575-03BB5B33D7F8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35202158952a0e161fe72358eed3c5c21d2f8118","datavalue":{"value":{"entity-type":"item","numeric-id":3128920,"id":"Q3128920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efa49661171670ef2c722a34fe7560b4dd0a1c33","datavalue":{"value":{"amount":"+0.7577715516090393","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":"Q5919060$2BC50369-4FF8-4C2B-93BD-21F84B99D7C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8aa20f52a51c4e8c568d7348f5c060edebad97d","datavalue":{"value":{"entity-type":"item","numeric-id":2327126,"id":"Q2327126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36d1d1b869a826402baa608a0571aef90fa6fee1","datavalue":{"value":{"amount":"+0.757541298866272","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":"Q5919060$4BF9DFE7-3D81-4611-B138-CAD4CF70EB90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e05a0eadeb802dc938aa1076c1327c66098dcf06","datavalue":{"value":{"entity-type":"item","numeric-id":4542583,"id":"Q4542583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c3d7b0713a3bef42757937f5f37a6f00300293b","datavalue":{"value":{"amount":"+0.7487020492553711","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":"Q5919060$F39AA897-097A-4D86-966D-DF080E9722EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8dc65789575de4d570d1c87eee7fc3b1e034236a","datavalue":{"value":{"entity-type":"item","numeric-id":4527027,"id":"Q4527027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c3d7b0713a3bef42757937f5f37a6f00300293b","datavalue":{"value":{"amount":"+0.7487020492553711","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":"Q5919060$A12090A5-E3E8-40BE-9255-6C8AF9E18C10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7e5df1c22c85417ff4cad8778106dbd1138b31c","datavalue":{"value":{"entity-type":"item","numeric-id":2941574,"id":"Q2941574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7c140df2744f102ce95e6a0493846597d1a0480","datavalue":{"value":{"amount":"+0.7352039217948914","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":"Q5919060$2C9D4909-E6B4-42EB-AB7E-4B30ABABECAC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5919060","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5919060"}}}}}