{"entities":{"Q3578379":{"pageid":5608283,"ns":120,"title":"Item:Q3578379","lastrevid":88430576,"modified":"2026-06-04T14:30:14Z","type":"item","id":"Q3578379","labels":{"en":{"language":"en","value":"Randomized approaches for nearest neighbor search in metric space when computing the pairwise distance is extremely expensive"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5758201"}},"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":"Q3578379$307D5346-5104-4B01-9567-46370F69E67F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"06d5fcdaaae0dd4d786be0c409d091f7fe9fd9a6","datavalue":{"value":{"text":"Randomized Approaches for Nearest Neighbor Search in Metric Space When Computing the Pairwise Distance Is Extremely Expensive","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3578379$3391760E-EFFA-4917-B603-C1AD773F12AD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0ac7b91a7fcb1701c62f048643a77ea3cf74cd45","datavalue":{"value":"1286.68109","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3578379$60960C98-33BE-4CBE-ADCA-E976922CE871","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1e46aac6828ad136707a828d61e38bf8ec60dc9c","datavalue":{"value":"10.1007/978-3-642-14355-7_25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3578379$9D0A0B82-40ED-4F03-B925-A6F2C45DAC2E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"970768a5eb85695c7db77bf42029f7d1b36d1c2c","datavalue":{"value":{"entity-type":"item","numeric-id":166206,"id":"Q166206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3578379$DDBAA278-4381-4753-9EEF-643D2B774960","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec5ef4ba41a274ed2242ca8453d7ecd7a310bb1f","datavalue":{"value":{"entity-type":"item","numeric-id":293814,"id":"Q293814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3578379$90BBEE52-0D3D-497F-976F-B2B6B717F125","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8444ef2e9dd4226196ce672b5a484f78760db07","datavalue":{"value":{"entity-type":"item","numeric-id":166205,"id":"Q166205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3578379$04B009C7-6DE0-4D88-8E00-33A1E51E18DA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2cfd8de7e3f063c1909df2c6598df99004932242","datavalue":{"value":{"entity-type":"item","numeric-id":2830052,"id":"Q2830052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3578379$11386C86-6269-403A-A463-196E5CD5D30D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"49725197d5403193e6793b874c212de8a1d5fa7b","datavalue":{"value":{"time":"+2010-07-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3578379$50F765E8-75A8-43DB-ADAF-AC0257E56D76","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf2726c5c2109371cc10358eaa69bc4df711caf7","datavalue":{"value":"68P15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3578379$24656882-FCE8-49E6-81F7-FF8573FC0B8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a762d1a2468ec8882180d0d1124f12b94f8eb1b0","datavalue":{"value":"68P20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3578379$68B19B2C-9313-49C0-84AF-D728F124E393","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3578379$E492339F-8974-44CC-9F8D-2208F91AA174","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ca15a25f4cf7b1d1b1b2dfafe8f757b899b5147c","datavalue":{"value":"5758201","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3578379$F3C41D37-DC13-4090-B114-6B8E04766C08","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":"Q3578379$DFC0FE5E-1638-45A4-8943-C086D76AF5C5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"218b5c9ee7aa5cf8af1b9ac456b07a5a94c3bedb","datavalue":{"value":"https://doi.org/10.1007/978-3-642-14355-7_25","type":"string"},"datatype":"url"},"type":"statement","id":"Q3578379$2A8AFCEC-5767-485A-AE20-A9858DD73818","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"11b0831c8744013731356d6f39e4e354921dbbfe","datavalue":{"value":"W1512815306","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3578379$09A1FE6F-21F3-42E4-89A9-8021736AA0AF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"634f11fd381d11b65a5253ef0b2eefdcab7020d0","datavalue":{"value":{"entity-type":"item","numeric-id":4527028,"id":"Q4527028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e2f17028b4988d36cd2e26ecb643267d83d4140","datavalue":{"value":{"amount":"+0.7942337989807129","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":"Q3578379$AD25BCD0-F355-4C84-830C-5C69164593A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce7c17d7f2023b25b32f6289e4f8df6d52bd8867","datavalue":{"value":{"entity-type":"item","numeric-id":4542584,"id":"Q4542584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e6114d7964073f758c2b1d6645bf12141b3d9ea","datavalue":{"value":{"amount":"+0.7934779524803162","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":"Q3578379$BB18348E-7CEE-4815-B95F-A02AA81391F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"109a14fce8698a3104a60cc9e66ddaffb4dbbdd7","datavalue":{"value":{"entity-type":"item","numeric-id":1293352,"id":"Q1293352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3f5157eb340c2e3fbfa14494b06ba2dec733743","datavalue":{"value":{"amount":"+0.7904857397079468","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":"Q3578379$0859EDC3-DE5E-4028-B9F3-08F8802EC145","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":"db65b54ca7a75cfeb72c5a21fcb7a07b241d1393","datavalue":{"value":{"amount":"+0.7901830673217773","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":"Q3578379$A3EC8CEB-EE36-453D-BB14-C0E84FAFAF61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d5c842ae292d6cb8d2ad0e6a2f8dd68d6b4ced2","datavalue":{"value":{"entity-type":"item","numeric-id":3140435,"id":"Q3140435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd2bc312f8658b12f10631beb74d94ad4ae65dab","datavalue":{"value":{"amount":"+0.7825313210487366","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":"Q3578379$B6BF69CC-C464-431F-AEEA-87F8F4B77DFF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Randomized approaches for nearest neighbor search in metric space when computing the pairwise distance is extremely expensive","badges":[]}}}}}