{"entities":{"Q5415481":{"pageid":7445055,"ns":120,"title":"Item:Q5415481","lastrevid":51996938,"modified":"2026-01-20T17:24:59Z","type":"item","id":"Q5415481","labels":{"en":{"language":"en","value":"\\(2^{\\log^{1-\\varepsilon} n}\\) hardness for the closest vector problem with preprocessing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6294575"}},"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":"Q5415481$EC97E741-74DD-42A2-8779-FCA7978047A8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"776931d1b83fc8971ec89099152542da5febb7a3","datavalue":{"value":{"text":"2             <sup>               log1-\u03b5               <i>n</i>             </sup>             hardness for the closest vector problem with preprocessing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5415481$34E60F03-6E8C-42F7-98D3-1E2AF892DFD2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"464681227917c84f69879f672bb36a68ef7bf23b","datavalue":{"value":"1286.68199","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5415481$635490C4-7FC4-4E80-B635-E4D49971AE71","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"271cdce3ebca5661bfab19a0820c651156172afb","datavalue":{"value":"10.1145/2213977.2214004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5415481$5892268B-92B3-4998-A485-8CCE6A1F3BFB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc0f476358ab3d9fa7f8c58db4d920df08a5d274","datavalue":{"value":{"entity-type":"item","numeric-id":430831,"id":"Q430831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5415481$BD0E56D1-F532-42FF-92D8-69839E868C20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"098888a01d1ed4e53c798f775ed16f64710c79a6","datavalue":{"value":{"entity-type":"item","numeric-id":1009337,"id":"Q1009337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5415481$49D8CF1E-2C8C-46DA-B83A-1445F526CA86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"63cdd439e35a6ac1b7abb9d925ed8b92fefbbfa4","datavalue":{"value":{"entity-type":"item","numeric-id":430833,"id":"Q430833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5415481$DF5F2DF8-4C71-46B3-8F82-FC7C07C7B1AA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1eeb56dadf4cd3ba063da74092eadbe1e9021bc8","datavalue":{"value":{"entity-type":"item","numeric-id":5415460,"id":"Q5415460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5415481$9259DAA3-B32B-4A0B-A88A-DC2ACCA3789A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"babb005e2058a090ed1400594b32c070c610537c","datavalue":{"value":{"time":"+2014-05-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5415481$34174693-343A-4658-9FF3-56D43147AAC5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5415481$EA7AA171-F3AC-4AC4-856E-3E94FE881D5D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a7c529bc5da467aaccfb18764e7ecc923b683668","datavalue":{"value":"6294575","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5415481$7EB04167-9B6D-4639-8E02-BA0000380380","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7cc98c0e2174d7de95e927b0d5314a0a6dd6a1f8","datavalue":{"value":"PCP","type":"string"},"datatype":"string"},"type":"statement","id":"Q5415481$D95F3E4D-B515-40E4-A26D-B447F5A6E11B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dbce712c223ceb8edc80e7e740eacce27a45cd71","datavalue":{"value":"closest vector problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5415481$EA45738F-A949-4389-BD1C-40792BCB424D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c932864c8d857b058190f9c7572ffef7f1e96210","datavalue":{"value":"hardness of approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5415481$C43D18C7-1313-46C0-8EF2-F81472093D98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88a6469559583fc59bd625434aa5d9b0dc35201e","datavalue":{"value":"lattices","type":"string"},"datatype":"string"},"type":"statement","id":"Q5415481$0A101BFA-1D83-448B-9156-C2CB87EA3312","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"977aed179a6176b14935a5854e0330c1d3bf1f63","datavalue":{"value":"nearest codeword problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5415481$77801DE5-77A3-4ED3-B821-C1FAB4AB7794","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":"Q5415481$A997906A-7A48-4B12-9382-810D715B2EDD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5d361f0c97f61dfd9ee2a9620429e8168d8a9fe6","datavalue":{"value":"https://doi.org/10.1145/2213977.2214004","type":"string"},"datatype":"url"},"type":"statement","id":"Q5415481$EE1D8A9A-DD3C-43FF-B240-471E62F2E3F0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2c132105d98b9502d8bd450a0e581fd801e3c50e","datavalue":{"value":"W2142236338","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5415481$E0ECCDA7-1125-40E6-8B8A-15C4C02C925A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbda50d166715cf532b4d23272e6f4fcf816ee91","datavalue":{"value":{"entity-type":"item","numeric-id":3190696,"id":"Q3190696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9753e3609ff23fa0235d6ffdad04290880468639","datavalue":{"value":{"amount":"+0.9609644412994384","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":"Q5415481$D3CBC630-5E41-48A1-82C2-CFBFE53A58AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d523a89cefba639649aa4a708121eb983f89fea2","datavalue":{"value":{"entity-type":"item","numeric-id":4544560,"id":"Q4544560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d00fce47a5450f2c0db77f7931b04820dc4cda4","datavalue":{"value":{"amount":"+0.915122091770172","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":"Q5415481$0736B367-1141-42F2-BAE4-F37856293AD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e10a972ce4bd39d641a19093be0fe0cc5a6faf6d","datavalue":{"value":{"entity-type":"item","numeric-id":1881262,"id":"Q1881262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2af6fe754e035a6d1bc7fb62da0c133a35e711a3","datavalue":{"value":{"amount":"+0.8957778215408325","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":"Q5415481$49DEF308-AAF9-4BF9-A617-C608F61E98EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fcabab6ea5986e2f36658422cde0970977bf4a6","datavalue":{"value":{"entity-type":"item","numeric-id":3547549,"id":"Q3547549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a6c4764955f285d330f2b14da0c935e07092602","datavalue":{"value":{"amount":"+0.8876804709434509","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":"Q5415481$15B5B5F0-35BA-431A-9B6C-494A61EE2C11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef7ad7c60959007b6ece29ddbfe0ded93ff1ec7d","datavalue":{"value":{"entity-type":"item","numeric-id":3548137,"id":"Q3548137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f131bbb2a3eb587c8229ce1514868bde4bc63223","datavalue":{"value":{"amount":"+0.8790670037269592","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":"Q5415481$815AFB3D-BE96-4935-8AFB-FD93A99F030E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5415481","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5415481"}}}}}