{"entities":{"Q2931418":{"pageid":2942138,"ns":120,"title":"Item:Q2931418","lastrevid":52144049,"modified":"2026-01-21T00:52:57Z","type":"item","id":"Q2931418","labels":{"en":{"language":"en","value":"Approximate nearest neighbors and the fast Johnson-Lindenstrauss transform"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6373928"}},"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":"Q2931418$5A4D447C-D68E-4AD8-AE99-C2B7DFAEAEE0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c597c9609bd276733bc6f1ccef40a0bcc0dfda72","datavalue":{"value":{"text":"Approximate nearest neighbors and the fast Johnson-Lindenstrauss transform","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2931418$D7C84020-65D8-48A8-95A7-F3306A5BF532","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"387544ad6c7b20710f3adb3bb83cb59eafd30e20","datavalue":{"value":"1301.68232","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931418$FD439BEE-03FB-4BC4-B3A7-E52A3A9A6288","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0cfdff77edbe36323dd62dba6edbe043d6300c14","datavalue":{"value":"10.1145/1132516.1132597","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931418$32129B77-A181-4F3A-8C4B-070CA70172A1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbefbfca2005bf8aae3934fcf957e02ca9f75902","datavalue":{"value":{"entity-type":"item","numeric-id":284582,"id":"Q284582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2931418$8E518EED-AC2F-41F2-85B5-E20ACEDDE0E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ad91bd4a1378a015ef9d0cfb2ca621b16347f71","datavalue":{"value":{"entity-type":"item","numeric-id":525971,"id":"Q525971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2931418$E095A49B-1EBD-4FFC-A23A-6F9057538A76","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"54059bc97ea0b59891d0757630d22c65e6728847","datavalue":{"value":{"entity-type":"item","numeric-id":2931363,"id":"Q2931363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2931418$8DFEBD16-EE10-4E0D-BAFE-04330B284DD8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a882446bd128890a95a71deebb9cb2548da37a94","datavalue":{"value":{"time":"+2014-11-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":"Q2931418$026C2E7F-6CD2-4874-8AD7-E4427BEF4562","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931418$FFA6381F-71F2-4CD7-8E9D-F232EB5D03A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ab7a0d2add14e0dbd91ec8ae1d32a5bb94f2fb34","datavalue":{"value":"68U10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931418$9B4D32E8-E8EC-400E-9CBC-BB6375CA9068","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"180a039fd206dad2f6f75bc189fbee152aa11649","datavalue":{"value":"94A11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931418$644CDDC4-D3ED-4E31-B2BA-55E5FFDFCEF0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0e73cdb31fdbbfb4b67fb244aa862878fc67958f","datavalue":{"value":"6373928","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931418$242871BA-7592-4BF4-AD44-4DFB6B6ED2EB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"994d7c10a73037bc0ad3d751aaec1f75d12928c0","datavalue":{"value":"Fourier transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q2931418$CF0B7578-B921-4DB9-8459-9568BDDC6E6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea2bfd732e4ba6345ad737dda11effd100f6e68c","datavalue":{"value":"Johnson-Lindenstrauss dimension reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q2931418$8E8E121F-CE88-4D72-98AF-9A2572F98358","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7060547c82ffd7dc66bc62fe374676e944908dc2","datavalue":{"value":"approximate nearest neighbor searching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2931418$1DAB8A65-AB57-479C-BE54-33E608ED1A66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3561b855c7e5bb359af78f15a505b4abfdfb718","datavalue":{"value":"high-dimensional geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q2931418$2F201B51-0769-4B2C-A1D0-D49D1458B75D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"a4d12974d3372ac91495a4d418d6b2ba6cacd1d4","datavalue":{"value":"Q57254826","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931418$9F2075FE-9707-4BD4-9711-189C2E69598B","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":"Q2931418$1D459026-8E64-4422-BEC3-E19910F955A0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9d8fcb59cf68a3ac5a1e2a58df4471d7f87e84df","datavalue":{"value":"https://doi.org/10.1145/1132516.1132597","type":"string"},"datatype":"url"},"type":"statement","id":"Q2931418$A79732F8-8937-4F5A-99D2-8542BFC9A921","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"60dce169a31faeb7ff1e7fda3ecc188358565874","datavalue":{"value":"W2152402969","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931418$F1B3C97A-9947-4DE5-9AE0-8185E0C926B5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e13f16555825e9038f8f2cad3846a0fb735d19d8","datavalue":{"value":{"entity-type":"item","numeric-id":5189547,"id":"Q5189547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7421e084d639293c03998e615a1ecbcdf360ac1c","datavalue":{"value":{"amount":"+0.9945897459983826","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":"Q2931418$B3A4894C-5D3B-4C59-BF92-20F8BF8B03D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08771cf9dac7b48df73f32789c6bc2306b25a9f9","datavalue":{"value":{"entity-type":"item","numeric-id":3522833,"id":"Q3522833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f19d861bf2d4001687ca9a059697539781c8131","datavalue":{"value":{"amount":"+0.8202938437461853","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":"Q2931418$B4B894E8-3E7C-4A9A-921B-27E0E1496759","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ae9bbf19131f90cc11dd127d2856a3342467af5","datavalue":{"value":{"entity-type":"item","numeric-id":1042451,"id":"Q1042451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f302949ed65980ec1310474f7c8972eacd98d8d8","datavalue":{"value":{"amount":"+0.8050673604011536","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":"Q2931418$1F9355E3-B5AE-4575-8FBB-3FAABA83F352","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"964468a8f599d5e85136e494f855fecc75b00bcc","datavalue":{"value":{"entity-type":"item","numeric-id":2933651,"id":"Q2933651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb392c534d9a638c72988c5a73f6482ec2d6fc82","datavalue":{"value":{"amount":"+0.8038695454597473","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":"Q2931418$1EC9814D-42D8-4B34-8B70-5E75714C08D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"054fcf1ae9d81d285654c6774cc22244f64d662b","datavalue":{"value":{"entity-type":"item","numeric-id":5365036,"id":"Q5365036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be13f0ae197f431cdcc6776e9818d5cfcfe255ea","datavalue":{"value":{"amount":"+0.7955309152603149","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":"Q2931418$51D3E550-676D-4A54-BC69-6C293DA536AE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2931418","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2931418"}}}}}