{"entities":{"Q2913823":{"pageid":2924543,"ns":120,"title":"Item:Q2913823","lastrevid":56715522,"modified":"2026-03-19T03:40:10Z","type":"item","id":"Q2913823","labels":{"en":{"language":"en","value":"Inapproximability of the shortest vector problem: toward a deterministic reduction"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6087414"}},"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":"Q2913823$90660C88-01A2-4F6C-8240-8169AFFD3936","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"414acd36b4f883c2426a8d405eab21fab8300fe6","datavalue":{"value":"1282.68127","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2913823$9C566801-36CA-4ED1-8CDC-794AB3604A3B","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":"Q2913823$9E45DDAE-E9D9-475C-9D49-53B3A94157CD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"11632bef515b8b0af0e8d65098d262d28b5f8c42","datavalue":{"value":{"entity-type":"item","numeric-id":2816408,"id":"Q2816408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2913823$D5ABE928-D9EC-42CE-AA57-A1CD76D5C3E9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3fc6cf2e793ffe0cfa0f8a10182fc08299b3419d","datavalue":{"value":{"time":"+2012-09-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2913823$E0F6EE91-BF25-4BAF-91CC-9D515A0A351D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2913823$26BD57D6-547C-4B28-9A7D-AEAD22D84B67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d68f84cfe5b8bab736c0ead96462251d97aab92e","datavalue":{"value":"52C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2913823$3D862D33-0491-4B7F-B572-A905D94C6A87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"732c2501ca31f5ceeef797f80b885d9dde0d046f","datavalue":{"value":"11H06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2913823$720DCF87-2B86-4730-B436-057D0ACD2596","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"85da7279b9352590099d0fabfe1c6117f39d3af4","datavalue":{"value":"11H31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2913823$D7CD1B70-87CA-4047-9E1B-6EC248651BCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb6fa31c061028a10fb1c2a1679af7746583c504","datavalue":{"value":"05B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2913823$5F3C65FD-075A-4F40-A112-01E0C122FE28","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9d91631d540fdd901eef7d4270886e766b3e471a","datavalue":{"value":"6087414","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2913823$3C643760-CB5A-429A-B8E7-361C5B756D84","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88a6469559583fc59bd625434aa5d9b0dc35201e","datavalue":{"value":"lattices","type":"string"},"datatype":"string"},"type":"statement","id":"Q2913823$6DB66A3C-98D9-4551-9FBF-64F6E6D0C768","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"175b27407b842225f249da30096facdef917b3b4","datavalue":{"value":"shortest vector problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2913823$489A8C03-833C-4A2B-AC17-F6F9749CD535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2913823$D22FAD7C-C87A-4532-A5B4-DD086E305659","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c932864c8d857b058190f9c7572ffef7f1e96210","datavalue":{"value":"hardness of approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2913823$8CE97788-5577-4F6E-99C5-DB532C8ADB70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19debbc24eb6d08f11c4e462426d2e356e98f074","datavalue":{"value":"randomized reductions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2913823$3CF22DE0-1632-43CE-8373-77C7591872E1","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":"Q2913823$D7B9741E-E6C3-4D0A-9196-4CD92EDF54E1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"44e68df6808317d6780a87673237ae8cfcdb9911","datavalue":{"value":"https://doi.org/10.4086/toc.2012.v008a022","type":"string"},"datatype":"url"},"type":"statement","id":"Q2913823$F19B9F6C-7AA1-4B98-A27D-6B75F0DAA0EB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"285a7497e30a1118b4c8dcd92ddd609a57aaf5a0","datavalue":{"value":"W2293438091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2913823$39DF92EC-88DC-41FD-8971-C36BDF27D0D3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e07b970f0b8afd9b6222eebe0f1e058554e92ea","datavalue":{"value":{"entity-type":"item","numeric-id":3546301,"id":"Q3546301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2913823$C7D7F593-735B-4D97-B2EA-4DFF2D6A6662","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70616773e19b69c570be925afa60f4c60b3a9a01","datavalue":{"value":{"entity-type":"item","numeric-id":4544560,"id":"Q4544560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2913823$65329D62-C138-4EAB-8479-7D540EE669B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9e78f4b1d3f4bce0c94904034a352c0adbf5370","datavalue":{"value":{"entity-type":"item","numeric-id":3537523,"id":"Q3537523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2913823$F27F9D8E-B658-41FE-AC6E-4FB24AE80995","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78dc3c6af04e67fcad320e88187d9cc4496d42d4","datavalue":{"value":{"entity-type":"item","numeric-id":4392377,"id":"Q4392377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2913823$2BAF18D7-B016-4150-AF38-085DDF2BA9C4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"631567c542d1f71f1c2dfe2b34290d7e6e83e98b","datavalue":{"value":"10.4086/TOC.2012.V008A022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2913823$1B44B6DD-E2BC-4EC8-B63C-411A98C9586E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e02f6a9821a915b39790d17832bb4f57588063e3","datavalue":{"value":{"text":"Inapproximability of the shortest vector problem: toward a deterministic reduction","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2913823$3B09545D-76C0-4891-B657-13B3688AF6A7","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":"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":"Q2913823$7E8F0B08-4A0C-4E6E-AE71-6BE9302D5321","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":"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":"Q2913823$56D32F6E-E475-4C59-94AA-3DE2B98485CE","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":"44ecb148a1a4cf41bfda4fec83b77711d8f94281","datavalue":{"value":{"amount":"+0.8898002505302429","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":"Q2913823$948AD7DA-D662-4049-A3DA-5D29D8FD4F63","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":"b26560dbc6985678e7d0640b260d2094596c755f","datavalue":{"value":{"amount":"+0.889735758304596","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":"Q2913823$B68A7E7B-AD1D-47C5-92E4-866EBBE9FDBA","rank":"normal"},{"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":"0dfb7fbcbfdc81d25f67fb4b3c988a3fb4c117e9","datavalue":{"value":{"amount":"+0.8805035352706909","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":"Q2913823$F01372A8-A517-4948-AA89-933BB43B604B","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2913823$FD9D8873-1A9A-4F61-93C5-B0E5554230F0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2913823","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2913823"}}}}}