{"entities":{"Q2490259":{"pageid":2501002,"ns":120,"title":"Item:Q2490259","lastrevid":49824688,"modified":"2026-01-11T02:12:41Z","type":"item","id":"Q2490259","labels":{"en":{"language":"en","value":"Hardness of approximating the shortest vector problem in high \\(\\ell_{p}\\) norms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5021331"}},"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":"Q2490259$F6BF8DEF-B952-4980-94C5-1A261FF96A5B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"feba27d314d72c87ecf078e50af11e2b06d0471e","datavalue":{"value":{"text":"Hardness of approximating the shortest vector problem in high \\(\\ell_{p}\\) norms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2490259$05426D64-38D4-4C45-A571-DF034525C6B3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"286950ba09f3c40a0437ffcd7bfa5c48ff8a5f04","datavalue":{"value":"1095.68131","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2490259$7D193F38-7CE3-4F76-9421-D6959F9E4E60","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490259$17681348-550A-4D58-85E4-8A9EA015A67A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8728e91b2b3c919aca654c671fc4eed9ec21fc4b","datavalue":{"value":{"time":"+2006-04-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2490259$3E5B8E5A-BC54-41BC-952C-57D11F3C0A62","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2490259$8272D43A-BF4D-453D-B8F1-99C302208578","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2490259$3C14625D-C9FD-465E-9ABE-0601D1E2ED0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2490259$38BBA55D-BA47-43DF-8721-DB5CA3AC8C23","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1de9b8714f2525b9ca5aeb4f2b63fafa229e4950","datavalue":{"value":"5021331","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2490259$9C231388-5397-4012-B0AA-18673FC47691","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da67da54e89e7c80f20f3f95c3ceec18bb927753","datavalue":{"value":"Computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2490259$E55E5F43-348C-45C7-A65C-6F0366C1F3E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f36966ea518fdc3399b9bbe5862564eff9956d28","datavalue":{"value":"Lattices","type":"string"},"datatype":"string"},"type":"statement","id":"Q2490259$FD8040F2-B3FC-4F40-A8FC-CAE5B37CC8B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06c9f75a3612d016b9bda78f1ea71921b48f785a","datavalue":{"value":"Shortest vector problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2490259$009CA6D2-E4DB-4AB5-8FE5-96789F350063","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dbff35acdd31439d13dd3892bdda5725c18fc300","datavalue":{"value":"Approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2490259$0040EF46-B8C6-4E05-977A-8F74EE0567FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8de49702c61951058d66b124463c3d966416b4a9","datavalue":{"value":"Hardness of approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2490259$912B5AA2-3777-4117-AD40-C7BA189399C9","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":"Q2490259$921D35AE-F9AC-43C4-805A-B1274A5E0CC5","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":"Q2490259$B7D3FA3D-10DC-4377-8DCB-D93DC0EAAF48","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"442b683c619c477bb4c2c8c8a5f7bd96c0deab65","datavalue":{"value":"https://doi.org/10.1016/j.jcss.2005.07.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q2490259$BAB26678-93F2-456B-82E5-CBC99CF512F3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"657572c3bbfe2609c2f17e5edf6e3bd592542775","datavalue":{"value":"W2118284443","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2490259$18552FEB-89C4-4D42-806D-643C3CE13ACB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"147f4bd46ebd453c35256aaefb797a34c59684d0","datavalue":{"value":{"entity-type":"item","numeric-id":4228459,"id":"Q4228459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490259$C69C3EDD-990A-451F-9F8C-F20BB3C05127","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1422fa73c563b7c939f4423cad8a509df12f0639","datavalue":{"value":{"entity-type":"item","numeric-id":4542515,"id":"Q4542515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490259$0F75FA40-FA73-45E5-9F6A-74D9FFF42052","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0dbe517209176053770d2eb88006fc6be3776a80","datavalue":{"value":{"entity-type":"item","numeric-id":4526993,"id":"Q4526993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490259$559BC8D0-BA4C-4DFF-A19D-74CA8B7937BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4d4912d4bf40fff74836e0d2b5151652d24e810","datavalue":{"value":{"entity-type":"item","numeric-id":5176018,"id":"Q5176018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490259$A7E70C7B-5847-4E51-9D7B-811797E7759C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"702f0afed0ff12acec467dc949a7a6178a30a71a","datavalue":{"value":{"entity-type":"item","numeric-id":1356888,"id":"Q1356888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490259$0AEA3798-F940-4470-9AB5-DF39BBA991A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed97d9cb381fa44bbd6ac9207fd7e4aa47354791","datavalue":{"value":{"entity-type":"item","numeric-id":3158513,"id":"Q3158513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490259$DEC71F39-2AFD-4905-8706-B8503AF8DF33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11f3a5a6ef5b4dad2d6e7e841bea784191d0a73c","datavalue":{"value":{"entity-type":"item","numeric-id":3841041,"id":"Q3841041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490259$088AF14A-D99C-499F-961C-E9F6C520243D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e42d8d8c093fec88c9f9f1ba5c7cf9edaed378a2","datavalue":{"value":{"entity-type":"item","numeric-id":1861566,"id":"Q1861566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490259$1545EACE-29E0-438A-9984-A2DA55A5CB00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"448e57e587a75f3e8dde4d42d678fe7c2d7b4c11","datavalue":{"value":{"entity-type":"item","numeric-id":1961373,"id":"Q1961373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490259$3F55BA52-43F4-4955-85FA-AC7E05E5AC97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36d74181ce834d0ad881a8690b122494a27599a8","datavalue":{"value":{"entity-type":"item","numeric-id":1878613,"id":"Q1878613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490259$CB67CA08-0D53-4F84-92E6-451E45C1EF0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77d2ddbf1340d21a58efb8ea52fdc74446d14056","datavalue":{"value":{"entity-type":"item","numeric-id":3191980,"id":"Q3191980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490259$3BC77B42-A0AF-4E78-9AD0-96FFED8E32C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93dbef9daecb17ede8c585099ca1f3963cfec775","datavalue":{"value":{"entity-type":"item","numeric-id":1577010,"id":"Q1577010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490259$41550E4A-B85B-498D-AC8A-47EA40747B52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63223a2b10e799e0a620d9698b0286ebd9668db5","datavalue":{"value":{"entity-type":"item","numeric-id":5441360,"id":"Q5441360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490259$CFD7392C-5A7D-4552-BCF8-E01EAB5DFAF3","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":"Q2490259$627850FD-A3CF-49F3-9267-4BD564262C56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ba8394390a6d59952f33324c5c063f119bd5d68","datavalue":{"value":{"entity-type":"item","numeric-id":757465,"id":"Q757465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490259$F50768D0-A80A-444D-B63C-F44694F0320D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"930cd96b12f53b64c4d28dc631a365f48058f28f","datavalue":{"value":{"entity-type":"item","numeric-id":3770433,"id":"Q3770433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490259$2FE6A990-6B6A-45DE-A7F0-EBCBF8036586","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3bdf775be1796de08c6cb323fbcc70991469aec","datavalue":{"value":{"entity-type":"item","numeric-id":1071803,"id":"Q1071803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490259$4DC0D0DC-D8E1-4FCD-8B3B-D8B8EFDA4939","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":"Q2490259$478D239F-E5E7-4185-8B50-D4A8F390D0ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ae1859af926c68156128541f3a5648cb6e9717c","datavalue":{"value":{"entity-type":"item","numeric-id":2719121,"id":"Q2719121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490259$DBC68FA4-0D9B-4639-8995-4027CA6B2DF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b74c8a55dd608be86bdc1dc81c74008352ea9d8","datavalue":{"value":{"entity-type":"item","numeric-id":4829810,"id":"Q4829810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490259$5E57A45C-3CEE-4B61-B0D6-0AA42706CBCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc7c1b8cc24016a7c6b464cd2135f72b919e9781","datavalue":{"value":{"entity-type":"item","numeric-id":4388898,"id":"Q4388898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490259$C929F311-4376-4AC5-B9F3-A234E786CD1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d539710b74a0f39c42bba4efd76fe3d13d0f59ce","datavalue":{"value":{"entity-type":"item","numeric-id":3581301,"id":"Q3581301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490259$444A6999-35E5-4D20-AA97-68D6607FB0D8","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":"Q2490259$1F6B6C3F-DDB8-42DA-B255-E79804233CA6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ad5ba9dbe64c62032e253638da6c30924c8bdb30","datavalue":{"value":"10.1016/J.JCSS.2005.07.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2490259$BC95741E-EE18-4ACE-9E00-48F9D8C2AD88","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8f4e4da70fb4d3480741814572c5ea6d446198b","datavalue":{"value":{"entity-type":"item","numeric-id":3546301,"id":"Q3546301"},"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":"Q2490259$8BF36192-2701-4A1B-AC54-06EFFC8CFFD4","rank":"normal"},{"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":"3cd56ea2ad51a369d0006d265199476cb4664f7d","datavalue":{"value":{"amount":"+0.8604736924171448","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":"Q2490259$0691121E-5338-400C-9CDE-C545C5901C5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40097bf08afe0512fc03295aeb41c67e176a2314","datavalue":{"value":{"entity-type":"item","numeric-id":5230292,"id":"Q5230292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e5babb9be5bd99f87691eb1251ac38fddb38cd4","datavalue":{"value":{"amount":"+0.8589557409286499","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":"Q2490259$CEB5157F-1998-42A0-BF91-8C2905EBC8DC","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":"2acab435699bca2f04e8e4a3ce4feb5a9db0312a","datavalue":{"value":{"amount":"+0.8489263653755188","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":"Q2490259$56974CEE-48C5-48A0-B018-E31D16FA5AFF","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":"c1cd81092d312e937e367dea11062e13d98f5fb6","datavalue":{"value":{"amount":"+0.8459855318069458","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":"Q2490259$1DC92EAC-3121-43B8-B4D3-D9FC2CC56F61","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2490259","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2490259"}}}}}