{"entities":{"Q2719121":{"pageid":2729860,"ns":120,"title":"Item:Q2719121","lastrevid":47625838,"modified":"2026-01-02T06:17:45Z","type":"item","id":"Q2719121","labels":{"en":{"language":"en","value":"The shortest vector in a lattice is hard to approximate to within some constant"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1608785"}},"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":"Q2719121$1A79F96C-F542-4D8E-9C22-6772425676D4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"38dc7a1a643c491b68d54f154475574b0b4b3625","datavalue":{"value":"0980.68054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2719121$B7578198-9549-407F-85ED-8D38FB9C1513","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2c8a262a60b1ba9ba2b3c522a697847cd9e312de","datavalue":{"value":"10.1137/S0097539700373039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2719121$76890C63-BCD6-4AE5-9ABB-E37D2C7026A4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1e09504f5af03937ba3bdae7ee664e73c54fb3be","datavalue":{"value":{"entity-type":"item","numeric-id":814417,"id":"Q814417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2719121$EBC3F62F-9561-454A-BF9C-4D05C78E5D6D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2719121$D4013EAE-7149-4477-9DB1-F9661B544A24","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"68567801eb60024cc25d1c008b36558e7bee18c4","datavalue":{"value":{"time":"+2001-06-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":"Q2719121$2728690A-9215-4697-9AD3-30AFB26DCBBA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2719121$F659B1C4-14F0-4EB2-A39F-5C308EF1356B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"732c2501ca31f5ceeef797f80b885d9dde0d046f","datavalue":{"value":"11H06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2719121$31E3C887-C7A3-4987-9793-C7A23ECC4AC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a9a3cc9d8dbe21daf76270a263ac1d6ebdfc38d1","datavalue":{"value":"11P21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2719121$A0229815-573A-4760-AA42-ED96CACAB5C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7c2eb42a01c6d1209538ab1ef910c81f1a87b7ac","datavalue":{"value":"11N25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2719121$4AF61189-6EA3-4D1B-918B-ABBB80FCD335","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2719121$2A6CCD1F-9734-4B51-8B37-1EE78F17D767","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5c7168ebaad11d60428b9b2f055f7297ccfc1fa4","datavalue":{"value":"1608785","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2719121$46F35439-65D9-4D4D-A99B-241FBB4DF4F7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2719121$E6BDB02B-E86E-4D09-BAE9-D6F42E1ACEBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"175b27407b842225f249da30096facdef917b3b4","datavalue":{"value":"shortest vector problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2719121$A8240935-E99C-4646-83EC-86A5BB435981","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f91c464ebada4c596aaab835304663c7a389aa60","datavalue":{"value":"point lattices","type":"string"},"datatype":"string"},"type":"statement","id":"Q2719121$7D5FAAEB-01D6-4F55-ABC6-5FBAA47FD5BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59d44c0d4db845e761fb6e500e204f79ba9d02a3","datavalue":{"value":"geometry of numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q2719121$0594231D-240F-40AF-9D08-C6FC5B099C49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1d75dee2b9e72d819e214c3c0229376f0532217","datavalue":{"value":"sphere packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2719121$AEB708C9-2180-4026-A0D0-75BFD07FF60E","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"638084c76d99be6e627229b57edc8dd9ec1322fe","datavalue":{"value":"Q57567486","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2719121$359DA3BC-0013-4E51-A89F-CBB967C162F9","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":"Q2719121$AF4A12A7-633E-41CA-9ECB-0F5EC8426D3E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"94688d79a3268d09beb033b455072e167e6668c9","datavalue":{"value":"https://doi.org/10.1137/s0097539700373039","type":"string"},"datatype":"url"},"type":"statement","id":"Q2719121$9FDE936E-A230-4733-9EFC-602DA9707059","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1a468b32234c2ac0fa70b46e8a6091e79a7334e7","datavalue":{"value":"W2144593761","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2719121$F3910CF7-A46F-46CC-B6E3-2231A73E8D43","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"397a2481f9759c5fe063226c40df0f0fbd1ec1c1","datavalue":{"value":"journals/siamcomp/Micciancio00","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2719121$81AFE71D-BB45-4C7E-BD85-F3CFDE286E1F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ea707c94d128b27013bc9410d0f6ba7624113029","datavalue":{"value":{"text":"The shortest vector in a lattice is hard to approximate to within some constant","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2719121$E6DB3BC5-3D1A-4D71-9260-0D6820442C47","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abf1d6a188be4204699ddb258ac52807a7aeed38","datavalue":{"value":{"entity-type":"item","numeric-id":4542515,"id":"Q4542515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b93d4e6c4d478027d539f116331b4974a023c14","datavalue":{"value":{"amount":"+0.8960902690887451","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":"Q2719121$ADCE0817-3EDA-40FE-B411-10B12B096535","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":"27d45c9a3be79350e92c292adc151f4d5395e7a0","datavalue":{"value":{"amount":"+0.8922528028488159","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":"Q2719121$5C502687-538F-4383-81C3-23ED671A07FF","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":"211c889c980ebca21557425418e90656ec58c452","datavalue":{"value":{"amount":"+0.8892578482627869","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":"Q2719121$F0CBB692-6EF6-4FAD-8763-4E70F76B42AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c2bc21ab188204ffed3c502ef255fb9865e562a","datavalue":{"value":{"entity-type":"item","numeric-id":1961373,"id":"Q1961373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f05c983005ca82dd7e78f9d1d1b571bc89a87372","datavalue":{"value":{"amount":"+0.888619601726532","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":"Q2719121$14651959-F5DA-4219-B2C5-4B8B9546FBBC","rank":"normal"},{"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":"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":"Q2719121$6AD8B312-203C-4600-B8E1-2856640A138E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2719121","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2719121"}}}}}