{"entities":{"Q4993309":{"pageid":7022886,"ns":120,"title":"Item:Q4993309","lastrevid":91075226,"modified":"2026-06-04T22:11:34Z","type":"item","id":"Q4993309","labels":{"en":{"language":"en","value":"Lattice-based locality sensitive hashing is optimal"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7359379"}},"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":"Q4993309$AC88EE0A-EE8A-4C7E-B4E3-719538032F2C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"404d234e10a2dbcda119ff37bd4d8435ba3b6ac0","datavalue":{"value":"1462.68028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4993309$D9A90919-3836-47DE-84C1-518A98982B90","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"be47dec5208ddb90e159adfa758ed42c589b9bac","datavalue":{"value":{"entity-type":"item","numeric-id":783040,"id":"Q783040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993309$C8DBDE48-1B8C-4285-B615-CC324CDD418F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"27dccafde3d67e5ae70d8c30ebe8176348542da4","datavalue":{"value":{"entity-type":"item","numeric-id":486989,"id":"Q486989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993309$6AB9F7D0-B064-49B6-8BFF-6708C12C5FB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a648779a9db05c25bc71fe27c5358816312b6fd5","datavalue":{"value":{"entity-type":"item","numeric-id":4565130,"id":"Q4565130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993309$8579AA32-2F34-421C-856B-7CBD87EE3564","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9033aae5337ec092b3167c9674b9174d9576bb59","datavalue":{"value":{"entity-type":"item","numeric-id":397070,"id":"Q397070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993309$2379108B-AD89-4202-B591-912FAB6AEA7F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"19226134edc7102663c447aa756e808a7a8d2948","datavalue":{"value":{"time":"+2021-06-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4993309$2347D9DA-89F3-4C86-BA17-152C5344EF4E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d040b81bda57a763d3c24da08fc5ceed7e6d94df","datavalue":{"value":"https://arxiv.org/abs/1712.08558","type":"string"},"datatype":"url"},"type":"statement","id":"Q4993309$93797EF4-E79D-40C0-ABFA-1BD0E617A633","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4993309$B7751E68-9020-4150-8587-09921F434F1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"732c2501ca31f5ceeef797f80b885d9dde0d046f","datavalue":{"value":"11H06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4993309$CAA22924-AD4D-46CE-B9E6-38F5FF9776DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4993309$703FE45F-9FA0-487B-A4F4-7AE77766E89F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4b5e0e03dfa678f2611f9978fd250d08e220b407","datavalue":{"value":"7359379","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4993309$3EFA0318-F07C-4148-ACC9-E4CC446075F0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"847403558acd8f197dccdb2efce4b8261660984e","datavalue":{"value":"locality-sensitive hashing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4993309$6FFB8733-C47B-45B4-A963-8ABBB497BF69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"677f8c597c2138ed12a03fc95b3cf159224b6040","datavalue":{"value":"approximate nearest neighbor search","type":"string"},"datatype":"string"},"type":"statement","id":"Q4993309$A2CB7213-6898-41CA-B5E7-4739FC5E9C5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44e4b57b1fb041642497f9502fe0c220094c4b64","datavalue":{"value":"random lattices","type":"string"},"datatype":"string"},"type":"statement","id":"Q4993309$AB69D0F7-A8DE-4215-B902-BA9B3ED540D8","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"48f5c84b641b9f70a19806d0c8147d4b827d9a2a","datavalue":{"value":{"entity-type":"item","numeric-id":38361,"id":"Q38361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993309$3E0639D3-E02E-4465-8A24-54003C1BFAA4","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":"Q4993309$4D9567AD-D7F9-4837-A7BB-7F11E6ACC40F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7df01e4371592421482cdf2377186e7f6de15a2","datavalue":{"value":{"entity-type":"item","numeric-id":2941568,"id":"Q2941568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993309$6C55DC6F-80E0-460D-84A7-F1123400A74E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5785ec1fd757af2c683e4f0dd16d204d3216255","datavalue":{"value":{"entity-type":"item","numeric-id":4330273,"id":"Q4330273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993309$F400A4B6-B8AD-4C59-8F04-8A2B5343FF40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66137ee68870e95994a64cda0efc4ba40ce9d1f1","datavalue":{"value":{"entity-type":"item","numeric-id":3581521,"id":"Q3581521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993309$3027DA7D-3157-47D8-9FEF-5B1D3DD43D65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ea9b52fb4342718cfff34c146d73be6d33fde6f","datavalue":{"value":{"entity-type":"item","numeric-id":5384038,"id":"Q5384038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993309$51F11D95-5CA2-4204-9420-44CBA0F32B0C","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":"Q4993309$0919CA00-42EE-4686-AC33-1E22E201EC7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffa019aa108c523113f7d099b1c7b329246ad1af","datavalue":{"value":{"entity-type":"item","numeric-id":4575576,"id":"Q4575576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993309$C9325104-F72D-4AFB-8750-E7275EFE0564","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29355ab5b0e2a0436242595e0ccf2059e347ee2d","datavalue":{"value":{"entity-type":"item","numeric-id":4575736,"id":"Q4575736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993309$F363AF9A-AD2D-480B-B4B7-5C95E49069AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3ed04e5242a5ec7213f36acbf4ded07f065559e","datavalue":{"value":{"entity-type":"item","numeric-id":5362978,"id":"Q5362978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993309$32408392-52CD-4743-86CA-5F1EE2648DC1","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":"Q4993309$DA097610-F69B-43D1-94F4-84C8A2655EE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e039b88051da366a442a79e2f2180976f2ad9a4","datavalue":{"value":{"entity-type":"item","numeric-id":1692156,"id":"Q1692156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993309$E12A265F-9381-41C2-831B-D1C34CB06BC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b9c4d6fc216740ba85e57e4ada695b0b6753178","datavalue":{"value":{"entity-type":"item","numeric-id":3546845,"id":"Q3546845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993309$3AA5CDAC-ABE7-468B-878D-8D0C3DCEF9C5","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":"Q4993309$9604A508-0830-4B2A-948A-4FA3922CE644","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":"Q4993309$899EDAC4-DA76-4793-B248-1C07F3723BE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34b74e05f8eeb34a69e1761409f15ac9e04c8087","datavalue":{"value":{"entity-type":"item","numeric-id":3780763,"id":"Q3780763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993309$F3C2E3B2-CDF7-418E-8578-B49156195149","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed99290ddcef5f7bde1e685f443bbb6537de4aa0","datavalue":{"value":{"entity-type":"item","numeric-id":3457102,"id":"Q3457102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993309$1641B898-2200-4D3C-AC70-8E40A722C9E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f4869870a7c06dc7a461f0abe8ad0a7e2ddbe5","datavalue":{"value":{"entity-type":"item","numeric-id":2935278,"id":"Q2935278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993309$3ECAB335-47CA-4415-853B-9D9886459B03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9446690eacde005148cadeebf71d5bb847556421","datavalue":{"value":{"entity-type":"item","numeric-id":3544242,"id":"Q3544242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993309$C66AB1D6-76F8-4E90-87F2-E7DBE174C18F","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":"Q4993309$14116044-F585-49FC-91A2-43CB8DB89E66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cf57e90329e9c4d1dac759b50c3ce10f103b5f9","datavalue":{"value":{"entity-type":"item","numeric-id":3253157,"id":"Q3253157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993309$85D16FB7-35C9-4867-A9D7-3255ECB4A733","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cd82df5c33945d893c5dc141712d1a3c5e36859","datavalue":{"value":{"entity-type":"item","numeric-id":5733665,"id":"Q5733665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993309$ACE45BBC-0276-4320-9F0F-0A0521B121EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea6850aa3ebf8df8d7812abde49b0b6a9bf2a405","datavalue":{"value":{"entity-type":"item","numeric-id":2653344,"id":"Q2653344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993309$1D0B862A-DD4D-40C8-88A5-D98A346BF2A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"403433f806a0c9e37d47b52d6efddda6b7a95d1a","datavalue":{"value":{"entity-type":"item","numeric-id":3603512,"id":"Q3603512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993309$C76C9C95-220A-4A6E-AEB1-CF88E91E9A07","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"78fc2328a9953c8f949325f73d689e4e567525cf","datavalue":{"value":"W2963560577","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4993309$85B7D0AC-3F6B-441B-8B5F-7F247082EE90","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1ac812f0527c2b67f7a23fa397653f973837d600","datavalue":{"value":{"text":"Lattice-based locality sensitive hashing is optimal","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4993309$B902E908-7501-4242-92E6-B0765455137F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"636df8fde670311fb9d122744e6d375eb1145b56","datavalue":{"value":"10.4230/LIPICS.ITCS.2018.42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4993309$B0F603E5-00D9-4A15-BAE7-CE247B84CE39","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a619f1e1bed1c843b84f5f874f10874732b7ba8f","datavalue":{"value":{"entity-type":"item","numeric-id":3544242,"id":"Q3544242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78424778aa667281452e7d8a9a307072b1459240","datavalue":{"value":{"amount":"+0.8343823552131653","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":"Q4993309$C573A518-FB77-409C-8DEC-B56EB21DDB18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b1b655011050421cc45139790fad450907ad3f0","datavalue":{"value":{"entity-type":"item","numeric-id":2943898,"id":"Q2943898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f89cff7d0980a4af218378dc467e596c2c280023","datavalue":{"value":{"amount":"+0.8206313848495483","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":"Q4993309$97A71907-D97B-438D-88DA-5D3239FB74C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bacc3c5c340dbefebcb648a6998a915b7517093","datavalue":{"value":{"entity-type":"item","numeric-id":5361678,"id":"Q5361678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d7b872f9720713bc3340d6ea6e3c7392db6442a","datavalue":{"value":{"amount":"+0.8198334574699402","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":"Q4993309$9FFFE6FE-450D-4DD6-A983-36502E411EB4","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":"ff27ae31a145621d3357ef5bc489a73888149d3f","datavalue":{"value":{"amount":"+0.8191508650779724","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":"Q4993309$2C6CA050-42F5-4BC5-83DB-2620680BF432","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9038a251bd31da085de5cb496ce5a74665f97ae","datavalue":{"value":{"entity-type":"item","numeric-id":2941575,"id":"Q2941575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8a494beb23f312931137421e13d903a3b5f0b2b","datavalue":{"value":{"amount":"+0.8115794658660889","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":"Q4993309$F4ECDDF6-8245-4234-B97E-D9D773032A44","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Lattice-based locality sensitive hashing is optimal","badges":[]}}}}}