{"entities":{"Q6663052":{"pageid":14274209,"ns":120,"title":"Item:Q6663052","lastrevid":95734547,"modified":"2026-06-05T09:40:28Z","type":"item","id":"Q6663052","labels":{"en":{"language":"en","value":"Hardness of the (approximate) shortest vector problem: a simple proof via Reed-Solomon codes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7966946"}},"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":"Q6663052$D04EFB98-2178-4B77-8D6D-A179BA9B12D0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"73c783e073851a07e2e730fba1c578a04ee4ef42","datavalue":{"value":{"text":"Hardness of the (approximate) shortest vector problem: a simple proof via Reed-Solomon codes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6663052$9EF9BE1C-2968-4144-9B7D-6E02BD540FCD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d629fb5504da0909c70bdd029dd129378fc9531","datavalue":{"value":{"entity-type":"item","numeric-id":1616239,"id":"Q1616239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663052$8B7698F4-97EE-4CE3-9F1D-97A6C71410CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a82cdcfed67a081adffc7376ec189afadc3a20b","datavalue":{"value":{"entity-type":"item","numeric-id":537917,"id":"Q537917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663052$02DD7230-3AE3-45C8-99FE-07604991A0F2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b939f7d6bb04335f584ac4f12e27b7d35776737c","datavalue":{"value":{"time":"+2025-01-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6663052$B9FFF5A1-6D17-458A-8C39-7BF78CF308D2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6663052$72011F45-C8DD-41C4-ADB4-D7A51934589A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6663052$FCE13DF7-CA49-4021-BC04-5F3A5F79B2E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6663052$E0E461B4-2BA2-46E9-BAFB-91BAC33AC505","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a28afb422b661f96e1fb990a339b8fb2b14dc807","datavalue":{"value":"7966946","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6663052$AE02C7B1-EA5B-408A-AF04-F6CD85E04E88","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88a6469559583fc59bd625434aa5d9b0dc35201e","datavalue":{"value":"lattices","type":"string"},"datatype":"string"},"type":"statement","id":"Q6663052$418E979E-5AD1-42D0-A564-8F97287B2A9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"175b27407b842225f249da30096facdef917b3b4","datavalue":{"value":"shortest vector problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6663052$DE68753A-003F-4B7F-B2D6-1E22E75893BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fe5ccb30c323691ca1e1427ffd021b9d26d4d96","datavalue":{"value":"Reed-Solomon codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q6663052$EF6D4E8F-F1FA-445C-BD61-63C5D01498D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6663052$68367368-97EF-411A-B0C8-B94D9CAE1EF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6b780876d6cd571fe1e41341c135a10b0acf751","datavalue":{"value":"derandomization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6663052$DF05E2B4-B3FA-42AD-BDE7-6770CB88ADCF","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":"Q6663052$6E841895-71A7-41EC-92D9-B8852834E1CE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"190ae482235ff70e80bde37c077972badb7b7e9b","datavalue":{"value":"10.4230/LIPICS.APPROX/RANDOM.2023.37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6663052$B5ECA665-311D-4A08-9A14-92B4CBD2C0DC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Hardness of the (approximate) shortest vector problem: a simple proof via Reed-Solomon codes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Hardness_of_the_(approximate)_shortest_vector_problem:_a_simple_proof_via_Reed-Solomon_codes"}}}}}