{"entities":{"Q5136284":{"pageid":7165856,"ns":120,"title":"Item:Q5136284","lastrevid":58448013,"modified":"2026-04-05T06:36:49Z","type":"item","id":"Q5136284","labels":{"en":{"language":"en","value":"Approximate nearest neighbors search without false negatives for \\(l_2\\) for \\(c>\\sqrt{\\log\\log n}\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7278068"}},"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":"Q5136284$F0470925-65D2-4813-8B10-1AB221099517","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dbfbd930e4e964bfca01b7e0d1e2add66c2192cd","datavalue":{"value":"1457.68079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136284$B0A0B715-5907-4387-98E2-CDACADA9ADE6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"210e274abc9ebdc85786aa7809b79dc2066e24ed","datavalue":{"value":{"entity-type":"item","numeric-id":334927,"id":"Q334927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136284$4951F0E3-A96C-4D03-90AC-2D17C8490D40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a26afdbd748ecb90522b4614d794de84f5561d94","datavalue":{"value":{"entity-type":"item","numeric-id":2817853,"id":"Q2817853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136284$438C57D9-60C4-4CBE-95BC-7CAE7C85611E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"36052d8151ed4f678a8815b5626d247502b52b91","datavalue":{"value":{"time":"+2020-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":"Q5136284$C4979673-844F-4AF9-B608-DD2DA846B542","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"da2ec6b44842e401a12670b8b1ad5a307426d711","datavalue":{"value":"https://arxiv.org/abs/1708.06395","type":"string"},"datatype":"url"},"type":"statement","id":"Q5136284$863B5FBE-018A-4A63-8E11-1CFCC83EA8E2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136284$6E3562A0-88E6-4749-BD6D-1A99A0B0C7BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136284$1DA2C277-D515-4711-9F79-6DB405083482","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8e95be952133329a295d948097b057da045728b6","datavalue":{"value":"7278068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136284$9AF54FA8-BBEC-48E7-B253-26C6880E56D6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9f8cd85bbc72c522999e3500960d136ad41581f","datavalue":{"value":"locality sensitive hashing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5136284$FFE90CC1-B63B-4B46-ABE6-745346C35719","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe8e5e440760a1471ebbacd1bae9e0a3ec761634","datavalue":{"value":"approximate near neighbor search","type":"string"},"datatype":"string"},"type":"statement","id":"Q5136284$FF380877-3332-4271-A412-CB1127F2B01E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9fcc39fe56eb1b9e59fabaa9cb990b668313891b","datavalue":{"value":"high-dimensional","type":"string"},"datatype":"string"},"type":"statement","id":"Q5136284$9917DF4E-4B84-4012-B44C-3B70517E0E1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"591b44dc048e9a4b7480c3bf49216c828890ec0e","datavalue":{"value":"similarity search","type":"string"},"datatype":"string"},"type":"statement","id":"Q5136284$E2517712-C564-4035-9A55-5E3AD2003201","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":"Q5136284$97550C02-7004-49F0-B3CC-527DB782A3A4","rank":"normal"}],"P223":[{"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":"Q5136284$5DA5DCD8-F2DE-44D1-ABC0-2E3EB18B3734","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a6a1b811e83fdb0e668ff3362e76866f50ce70b","datavalue":{"value":{"entity-type":"item","numeric-id":2456663,"id":"Q2456663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136284$07AB7F8A-3B48-4F46-A976-FB9E3FF53AB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04fe7747c37016e207ab7ce393f200a8d47e57fc","datavalue":{"value":{"entity-type":"item","numeric-id":3549663,"id":"Q3549663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136284$C6B9CDBA-9315-42CA-8234-4A177DD29C94","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":"Q5136284$062A1DBA-4F4E-4559-B31E-6233FD992346","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90b6fe1e6ca9f0f96e89b69032dd74b5fee6b7a3","datavalue":{"value":{"entity-type":"item","numeric-id":3326256,"id":"Q3326256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136284$1D808100-6264-4AE3-8E97-6D846D1974AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a4402d23b165ef7be6cc2ed2ac01bb77a135002","datavalue":{"value":{"entity-type":"item","numeric-id":2943898,"id":"Q2943898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136284$8201F306-4368-4E6D-8DC3-96F8081E7E38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16b3f5e5414b754637fd5296934d59a4f3c8d45a","datavalue":{"value":{"entity-type":"item","numeric-id":2817854,"id":"Q2817854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136284$0407095C-4574-493B-A471-6C21637407B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf6a72a62eb7ac00a65cb3378a54949f41ee0676","datavalue":{"value":{"entity-type":"item","numeric-id":2581276,"id":"Q2581276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136284$2A64EEE7-BAE8-4F89-8662-09CE7E064494","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"317d68c4c4e6f38278e7c92202196953b152743d","datavalue":{"value":"W2964036368","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136284$585474CD-DFF9-4AA7-B5D0-20CBDF475F0E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"173a5dba9e46f339045f43111d27501cbf735d99","datavalue":{"value":{"text":"Approximate Nearest Neighbors Search Without False Negatives For l_2 For c>sqrt{loglog{n}}.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5136284$1D251910-147E-4089-BE80-9F11435B30B3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1fd5890611dd0e1545d16306e134b5e45d6f8459","datavalue":{"value":"10.4230/LIPICS.ISAAC.2017.63","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136284$8BD481FC-0D70-4992-AD39-A75B3FE14AE9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d92dbd534f3dccedef036cf5164f3817b926ab79","datavalue":{"value":{"entity-type":"item","numeric-id":2817854,"id":"Q2817854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"048d4819cd88fb3fbffa1f555fe544b9a3b2c233","datavalue":{"value":{"amount":"+0.8592454791069031","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":"Q5136284$35375649-7B9C-483D-8049-7B9D3006383D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ea1f98e9c9c2c6291a17a7150764002fcae0d9b","datavalue":{"value":{"entity-type":"item","numeric-id":5384038,"id":"Q5384038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ece9a103aa46fe74bf1e3ba6c1731bfdd8ff517","datavalue":{"value":{"amount":"+0.848771333694458","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":"Q5136284$2520E21C-5FE3-4D39-82E3-C6E03A08FBEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db198602d094e0d2007a9c1fa35d28fd2d7aa171","datavalue":{"value":{"entity-type":"item","numeric-id":1604212,"id":"Q1604212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04dcc52152b076d059656e88eb42a404d4c4569f","datavalue":{"value":{"amount":"+0.8202321529388428","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":"Q5136284$FD249324-0D6F-49B5-ABF0-6790A11BFD9E","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":"b18a1b073c5103992632bbd45ae953e3852d066f","datavalue":{"value":{"amount":"+0.8179030418395996","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":"Q5136284$9D61A583-7DDC-4E70-A2C1-4F4A569A00F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eca0dabfd058af29b398017957dbe8f0a4d0c452","datavalue":{"value":{"entity-type":"item","numeric-id":5417698,"id":"Q5417698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b18a1b073c5103992632bbd45ae953e3852d066f","datavalue":{"value":{"amount":"+0.8179030418395996","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":"Q5136284$0A4B631E-2D60-41D1-8440-2CB25DB5341F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5136284","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5136284"}}}}}