{"entities":{"Q3546301":{"pageid":5576205,"ns":120,"title":"Item:Q3546301","lastrevid":50526137,"modified":"2026-01-14T07:20:15Z","type":"item","id":"Q3546301","labels":{"en":{"language":"en","value":"Hardness of approximating the shortest vector problem in lattices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5426550"}},"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":"Q3546301$B72E3802-E876-4029-8AB4-15E7847C99A8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5242cb7185f0c561ed57e4ca11b3b99c11a25329","datavalue":{"value":{"text":"Hardness of approximating the shortest vector problem in lattices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3546301$5F056B9D-9F93-4C85-A1E6-AEAAB29E03BE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"da6a43f6b41daee0af02e126eeab8c6db1ae8dbe","datavalue":{"value":"1323.68301","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3546301$44303493-2D58-46A2-9F83-C22A38F91BD6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"caed2d83f8b6e1046b7fd9ac978f6ad632e98f8c","datavalue":{"value":"10.1145/1089023.1089027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3546301$5EAAC61D-1B2B-4F34-89B6-E2451162BE30","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":"Q3546301$E1C3465E-A21E-4210-9B03-DD5CA5187A88","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3546301$10BB4B01-0EAD-4B04-8C11-383FCE2AED02","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5e585f09c3e724b05f201668ef36e38cb4b3cf3a","datavalue":{"value":{"time":"+2008-12-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3546301$4CE32CD4-C685-480D-AF09-96E01E515410","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3546301$BF1614A3-025D-4C1F-983D-920B6AB7A6EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"68e6d55c24193b9c52c26305295e9c3149382dd8","datavalue":{"value":"11H71","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3546301$6C51BA2C-BE5B-4F52-BF1B-7A5AB06F2224","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3546301$6AC6B255-E39D-4DED-8D3F-8A9742FA9A23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3546301$3CAD4C27-7F5F-465A-BCB0-ECE5F83E60F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3546301$31BF40C5-DE75-4BF3-BE10-15848D48056E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4ccbe597853b179311d5638b907d4c28c9d67538","datavalue":{"value":"94B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3546301$3FCA73DB-4D3C-4214-9A19-3C3EFAA1E50C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"912907ca5603d5c9e385c554984aef6b25b0623d","datavalue":{"value":"5426550","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3546301$71CFCAFC-DD78-4EEA-BFB9-BEEBDF369657","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3546301$CF5BE3E9-EB2B-4F22-981B-8F83CA503640","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d54d97c9d74a7974164bd27bc3725f50a6bd71c8","datavalue":{"value":"cryptography","type":"string"},"datatype":"string"},"type":"statement","id":"Q3546301$74DF74ED-B944-41A7-ABDA-670658FB20B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c932864c8d857b058190f9c7572ffef7f1e96210","datavalue":{"value":"hardness of approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3546301$26CF66C8-0F48-4101-A76C-7DD0AF01CFBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88a6469559583fc59bd625434aa5d9b0dc35201e","datavalue":{"value":"lattices","type":"string"},"datatype":"string"},"type":"statement","id":"Q3546301$995D934C-E190-4413-B396-2F00A2F9E1F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"175b27407b842225f249da30096facdef917b3b4","datavalue":{"value":"shortest vector problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3546301$1B6D3EF1-38BE-4D1D-8C2D-B6A89C587E56","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":"Q3546301$3AB89C08-3D0C-48FE-80B5-077A4E28AF60","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"df5eaefd490f4ba430c159a8f07e2e073e309702","datavalue":{"value":"https://doi.org/10.1145/1089023.1089027","type":"string"},"datatype":"url"},"type":"statement","id":"Q3546301$D04443C9-897A-4A01-902E-5F87329B753D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"44e496c4072013c769f340c526f6a039f016e042","datavalue":{"value":"W2056492141","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3546301$279BF7B4-ABEB-41F0-A809-FD989516A505","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ae0a5753c9d6748bd3386d7f5a6b9cf678d76f90","datavalue":{"value":"Q57567974","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3546301$CD68CADE-0830-4D56-818F-0C8725D16A8D","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"2f2b3e1dff16c24a521cc65e74be3249e8d1ff99","datavalue":{"value":"journals/jacm/Khot05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3546301$35EF3939-9AF2-4F56-9781-FF36EB8F7932","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c952f6b28b5081d5ae213304d42bd810ae13faf","datavalue":{"value":{"entity-type":"item","numeric-id":2913824,"id":"Q2913824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a89f8b4e9a40656ecfc5b9c87f0533ee10df753e","datavalue":{"value":{"amount":"+0.9146188497543336","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":"Q3546301$45A68DD6-9699-4FA7-9EAA-C66286F4FB01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40e73e49e1d7b5ae9b9a0cb9de99560872dfd9e9","datavalue":{"value":{"entity-type":"item","numeric-id":2490259,"id":"Q2490259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b36fa91797c13cb20c2068cf448eaea3ed0ad41","datavalue":{"value":{"amount":"+0.9095442295074464","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":"Q3546301$5079DF14-6486-403B-8F76-33718F3CE450","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb119000e14297d90c50be020e59362138fb6ba1","datavalue":{"value":{"entity-type":"item","numeric-id":2913823,"id":"Q2913823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9088d77d0542ba112f2ff6d416982acefba1438","datavalue":{"value":{"amount":"+0.8997579216957092","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":"Q3546301$A00D57C0-8C86-4A39-B156-9CC9429985A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5cbdf5c4ce3b4d03076da3a87ec1eb9b163b0155","datavalue":{"value":{"entity-type":"item","numeric-id":4258570,"id":"Q4258570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44f82829502331b5c4c26ecf976578423e8f7501","datavalue":{"value":{"amount":"+0.8895195722579956","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":"Q3546301$6F3974C0-D325-48A1-8B96-DC823F5F7E2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e55653782ba47b54dd69e365a8be7ee3b9d93333","datavalue":{"value":{"entity-type":"item","numeric-id":2719121,"id":"Q2719121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3e64aeb2996e5e8b56cedcd603377977e0216e4","datavalue":{"value":{"amount":"+0.8858051300048828","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":"Q3546301$C20844F1-2441-4ADE-B1A5-9E542D81C9C0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3546301","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3546301"}}}}}