{"entities":{"Q3457102":{"pageid":5236502,"ns":120,"title":"Item:Q3457102","lastrevid":46538154,"modified":"2025-12-25T00:05:27Z","type":"item","id":"Q3457102","labels":{"en":{"language":"en","value":"Sieving for Shortest Vectors in Lattices Using Angular Locality-Sensitive Hashing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6519414"}},"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":"Q3457102$3B7CF927-706F-410B-9517-7926A4777F26","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4dd02cb750fc6b36b452f3aae479d0352f69d9c5","datavalue":{"value":{"text":"Sieving for Shortest Vectors in Lattices Using Angular Locality-Sensitive Hashing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3457102$2376B687-A342-46C3-804A-42BF28B8FD48","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"38e450dbab29e9b095b7dfd584c5c50e02755931","datavalue":{"value":"1336.94060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3457102$0BFD3571-A87A-41FE-B938-5FEB9EDCEE0A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ea942e6c35c3ebc39b0b7df9c5242345e8ee39d6","datavalue":{"value":"10.1007/978-3-662-47989-6_1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3457102$785AD302-70F0-4463-8C9C-75882F4A3BA3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"71093f20a722c9f772319e729caefacb990ab314","datavalue":{"value":{"entity-type":"item","numeric-id":740471,"id":"Q740471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3457102$830AA23C-FFF7-4471-B77D-5A38FB2EEA28","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3457102$31A77F5B-6F65-4CC7-80BB-D380A726E375","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b6e0062212bbfa3dc4430f2b4b6e15b88e23b47c","datavalue":{"value":{"time":"+2015-12-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3457102$5393DC7C-06A0-4449-A4A9-E606D079C961","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3457102$36496058-C56B-4792-903D-2F2916E2DE5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3457102$D5BE8F1B-840A-47B3-A8DF-F9509997E6A0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"083d2e8e50ad02399518f524df8c12df065be3c8","datavalue":{"value":"6519414","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3457102$A9CD39ED-7AEE-4107-BACB-CC6267035464","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88a6469559583fc59bd625434aa5d9b0dc35201e","datavalue":{"value":"lattices","type":"string"},"datatype":"string"},"type":"statement","id":"Q3457102$27700E57-0636-40B4-8499-4240AC321595","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7895d40322fa4758d4890e3c68f780c041eb06c","datavalue":{"value":"shortest vector problem (SVP)","type":"string"},"datatype":"string"},"type":"statement","id":"Q3457102$3BBA3698-4A95-4A0F-A291-0C2EB20165F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b99b3e8bbe30fbaf15aefc0515de05f84c25cdf","datavalue":{"value":"sieving algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3457102$43CA3DC0-5A95-4EC6-885F-0A6BB450818D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2d52940bc7d43f71f6a44bbf4abebcc113718e0","datavalue":{"value":"approximate nearest neighbor problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3457102$A5D4D901-B4DD-4A7B-922C-5DE11291A992","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c98d1bbf64a80563fa8ecfdbb8ec8da5dc7b79f","datavalue":{"value":"locality-sensitive hashing (LSH)","type":"string"},"datatype":"string"},"type":"statement","id":"Q3457102$B4379666-378A-4E1A-A4F6-42DD00560B0B","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"92259a025a84d8f15470bb807799fb316976515b","datavalue":{"value":{"entity-type":"item","numeric-id":23700,"id":"Q23700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3457102$C61C1943-0B32-44D3-A8C7-516F06BA07D1","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":"Q3457102$276BBCB7-DF13-4279-830E-ADA07879FB09","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5c21aced55275827951e2c31d576c7cb7ed17dab","datavalue":{"value":"https://doi.org/10.1007/978-3-662-47989-6_1","type":"string"},"datatype":"url"},"type":"statement","id":"Q3457102$A6ED3ED7-A0CD-4494-82C8-87F4F768DCE9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3b6463f4fa0932452046a62cef330ae3d3f5b19e","datavalue":{"value":"W1447686308","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3457102$318536F9-D72E-4EE2-8778-7DBF2C0644AA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a06b630dce245ae6bbdef2ff885e22d049040d0c","datavalue":{"value":{"entity-type":"item","numeric-id":3532979,"id":"Q3532979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3457102$FF555D21-A164-4BDC-9068-142007F2CC58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08f7c961880f85b343b68aee76728ffb96b3b355","datavalue":{"value":{"entity-type":"item","numeric-id":4219187,"id":"Q4219187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3457102$ACCF6A17-C513-4979-BC0F-2F318E159F5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"499b19e2ab50ef264e8b4bc90efd2248070bc22a","datavalue":{"value":{"entity-type":"item","numeric-id":3220657,"id":"Q3220657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3457102$AE548D90-B09B-4063-ADCF-DD18DE2D3B89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb8451b811f3f17cc6ad2adb9f33560ef01ae1ea","datavalue":{"value":{"entity-type":"item","numeric-id":5402985,"id":"Q5402985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3457102$88977BEB-F688-43CC-9011-6A4218225AB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2496d76f7d7fec9d96f39f6e3a59ed93c78d8e95","datavalue":{"value":{"entity-type":"item","numeric-id":1165896,"id":"Q1165896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3457102$6E9149CB-AF56-4244-A4D6-3AF055881F5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89d3bbcf9332c851e4bb552acfafcefba7d06281","datavalue":{"value":{"entity-type":"item","numeric-id":3073715,"id":"Q3073715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3457102$E0070C11-1B94-45C6-933E-B33C9B8DCC2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9e78f4b1d3f4bce0c94904034a352c0adbf5370","datavalue":{"value":{"entity-type":"item","numeric-id":3537523,"id":"Q3537523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3457102$DE4B5311-7755-488A-ABD7-93EC27E4C44F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b5284eb98edae941f5c0a77ddf03a2a4101ea56","datavalue":{"value":{"entity-type":"item","numeric-id":3919780,"id":"Q3919780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3457102$9C9D1E3A-B569-49AC-A909-51E90C3F4EE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cf4a035d27538d16d284f2f4033bfebce0e7a08","datavalue":{"value":{"entity-type":"item","numeric-id":2870100,"id":"Q2870100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3457102$99F02295-2312-4160-BD5D-BA53310045D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7ad2e153e7453f7eaa8589cfd96e1628446a851","datavalue":{"value":{"entity-type":"item","numeric-id":4924696,"id":"Q4924696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3457102$9B51DDEE-73DB-49E5-80A0-9EC45AF3A6B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f45f4d7b0642c8b7f1f60bce044ccc7868c99975","datavalue":{"value":{"entity-type":"item","numeric-id":1101500,"id":"Q1101500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3457102$AC28EE9F-C340-4833-B22D-4FCD842C8EF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcc5ea5c3fefbaab580cbdd2303c7662a41019bd","datavalue":{"value":{"entity-type":"item","numeric-id":1340057,"id":"Q1340057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3457102$61A0E59F-35D6-4095-9C69-B09BF6EF5E1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf3efad902ed92bb8c82b2b2e698c72a37135bbe","datavalue":{"value":{"entity-type":"item","numeric-id":2949521,"id":"Q2949521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3457102$82D9746D-5C20-41BD-8E8B-9E5B01D510DF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6820677c95e04aec26670f0db6d1e002de21bd2","datavalue":{"value":{"entity-type":"item","numeric-id":2946443,"id":"Q2946443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69ce8fc0c6cf2fedd07cb243323208a0ed02272a","datavalue":{"value":{"amount":"+0.9501256","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3457102$78476D24-DC62-4501-A678-96342235F4AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05f3f57b2464b1c9dcd5c9f1e238f9b5a34609a7","datavalue":{"value":{"entity-type":"item","numeric-id":1745006,"id":"Q1745006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a39413186c125b52ee2fc382ff267d505a696537","datavalue":{"value":{"amount":"+0.9157436","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3457102$4A96D79A-2AFB-4D74-9EE8-C4A9B1C30FDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68c4aea7ffef556eefb5faa7fcf2baa092fe9e55","datavalue":{"value":{"entity-type":"item","numeric-id":1626132,"id":"Q1626132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2ce775c77ea4d3ffe7d547bbfebba843f287c77","datavalue":{"value":{"amount":"+0.88786423","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3457102$4A74A9EA-304F-46BA-A448-FDD1170EA0BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc891e2c5c74d99cdd76eee31267fd6259cafd6f","datavalue":{"value":{"entity-type":"item","numeric-id":4993309,"id":"Q4993309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b96e47e25a96ffaa0794a358723398e68562cd7a","datavalue":{"value":{"amount":"+0.8851967","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3457102$7F5A4AC4-ECB6-42EE-924E-4868FDF346FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e56a97655fabd2cfc1050a8bfc403f42ff6fdd93","datavalue":{"value":{"entity-type":"item","numeric-id":1698670,"id":"Q1698670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fe92fcc8f26c5d755ece10fc51c895a6b992149","datavalue":{"value":{"amount":"+0.880031","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3457102$F5A2AA4D-D88A-4BC0-B456-42B1A088F5AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e483a0c39c5f81751f9f8f90f5995812378ac18","datavalue":{"value":{"entity-type":"item","numeric-id":4924696,"id":"Q4924696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32f5cbef4daed840d3cf40286dfd4eb06d072122","datavalue":{"value":{"amount":"+0.87099147","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3457102$54C8E061-A545-4FC4-B4C3-1774A2A4840A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8557ded7b6fe617f02f8b614ad04e638528835a","datavalue":{"value":{"entity-type":"item","numeric-id":2814691,"id":"Q2814691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20b32021c1dc7293335900c0530e1de74a998757","datavalue":{"value":{"amount":"+0.8664566","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3457102$82389F2F-41F1-4FC6-ADB7-8086D30B1AAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31b233cac5d42ee31e4891bd61ac90d97e5b7e17","datavalue":{"value":{"entity-type":"item","numeric-id":5176018,"id":"Q5176018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53f31620688b6219ecc07bd1f860a175176bf480","datavalue":{"value":{"amount":"+0.86520046","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3457102$6CCB8832-6B0B-4E41-843C-A75BAF20840F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f937229b43cefb8cc6f5c4cf65ff62f9a1b02760","datavalue":{"value":{"entity-type":"item","numeric-id":1995508,"id":"Q1995508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"238ff801df018384b6cbc6f0ef33e62b17054c5b","datavalue":{"value":{"amount":"+0.8650949","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3457102$49636F86-AAF1-43EC-8DBF-EB9A8216A18F","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":"133e1cdd5e8f32ea12cdfa86938eba0938f9d497","datavalue":{"value":{"amount":"+0.8629463","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3457102$D15B597E-D486-4A61-80F4-3FDB13D21EAB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3457102","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3457102"}}}}}