{"entities":{"Q2913824":{"pageid":2924544,"ns":120,"title":"Item:Q2913824","lastrevid":58057347,"modified":"2026-04-03T15:30:27Z","type":"item","id":"Q2913824","labels":{"en":{"language":"en","value":"Tensor-based hardness of the shortest vector problem to within almost polynomial factors"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6087415"}},"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":"Q2913824$D402FFAF-F136-452E-A5AA-B92FC3863096","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fa479e6f66e705efa82d5fa82a3e4976d7a4b614","datavalue":{"value":"1253.68152","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2913824$9890CD5B-7D5C-4392-BAE9-A1B08464650B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c3a50e8ff6f00f1f941a03b45dc18fe7798851c7","datavalue":{"value":{"entity-type":"item","numeric-id":1006406,"id":"Q1006406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2913824$6D9A0670-5569-49F2-B4DE-DD21D2F97F23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9f6b5d26f49366977cda1349aa1fe24902e4163","datavalue":{"value":{"entity-type":"item","numeric-id":375694,"id":"Q375694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2913824$854A0550-C9B5-436F-A64C-0E53538E58D6","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":"Q2913824$61AD9E43-F515-4BE3-B44C-9F72EE3BD8EF","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":"Q2913824$BA7C2C4E-F6CA-4650-9776-17FD11C6968F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b951241ba4612e9ade7723796c76627c93e78fdc","datavalue":{"value":"https://arxiv.org/abs/1806.04087","type":"string"},"datatype":"url"},"type":"statement","id":"Q2913824$5BAB21D8-ECED-42EB-B72A-9A9EAD6782E8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2913824$E735F3FC-193F-40D9-8333-03ABF793151A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d68f84cfe5b8bab736c0ead96462251d97aab92e","datavalue":{"value":"52C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2913824$B324211D-29DA-4757-9650-B3ACC2F1D2FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"732c2501ca31f5ceeef797f80b885d9dde0d046f","datavalue":{"value":"11H06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2913824$A368C61E-A039-4E55-9B68-F9BF83B27709","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"85da7279b9352590099d0fabfe1c6117f39d3af4","datavalue":{"value":"11H31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2913824$F9219CC7-E352-4242-AC84-4AF597191CC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb6fa31c061028a10fb1c2a1679af7746583c504","datavalue":{"value":"05B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2913824$B1C35B3C-B3E6-43AB-A258-DA74539E0CC9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cef37d8ef7c93473ac3ceb14d01398da5323537b","datavalue":{"value":"6087415","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2913824$6890FD97-4D72-4F96-B2E5-A4D855295503","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88a6469559583fc59bd625434aa5d9b0dc35201e","datavalue":{"value":"lattices","type":"string"},"datatype":"string"},"type":"statement","id":"Q2913824$5EA8E2D2-0506-400F-A31A-2489F55BE79F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"175b27407b842225f249da30096facdef917b3b4","datavalue":{"value":"shortest vector problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2913824$29122F99-CEBC-473E-9073-291EF5ED2A25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2913824$8F1563FC-71E7-4841-9AED-A384BEF540AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c932864c8d857b058190f9c7572ffef7f1e96210","datavalue":{"value":"hardness of approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2913824$6581EC3A-862E-45C9-97E0-181142A3BAF2","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":"Q2913824$FA75D02D-C523-471D-963D-A9A9017D74CB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"eb543ea53ef98c00dd185a5536e51f9e56337e09","datavalue":{"value":"W2399135883","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2913824$8F173C26-A3D7-404F-833D-CBA93365A5AD","rank":"normal"}],"P223":[{"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":"Q2913824$E725643B-FC3B-4B6C-A580-DA48D0E46F56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87ea118f0cba4aedf71d7b7e97a88f1bc2e88ad4","datavalue":{"value":{"entity-type":"item","numeric-id":2913823,"id":"Q2913823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2913824$03F49199-1EC0-45AB-9A4C-FF1AFBB64AC7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a9d07199858f95d609b7786ee668be756158d944","datavalue":{"value":"10.4086/TOC.2012.V008A023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2913824$5EFB421C-BD25-4DEF-A116-7718D27BBCD3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"579678ff6b7e94458cba2c95cbd85c80339ca1c9","datavalue":{"value":{"text":"Tensor-based hardness of the shortest vector problem to within almost polynomial factors","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2913824$C26AB9F8-8605-4766-8252-6D031155908A","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":"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":"Q2913824$BCAED74B-E8EA-40C9-B819-CB5491220D23","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":"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":"Q2913824$000A6DFA-F6BB-4593-A649-6CF702122D38","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":"8e52cf3de12b106e68c67e228747855cbff35bc2","datavalue":{"value":{"amount":"+0.8491290211677551","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":"Q2913824$D6241239-3CA6-424F-96A9-792E57D7A3E8","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":"e7a17f6af98a43f37145e435dcc5f74cfb4dfc60","datavalue":{"value":{"amount":"+0.8473547697067261","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":"Q2913824$B80E9720-34E4-4904-8E5A-78006F950C38","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":"87859b2cd23686bc5eea3af27f1cca121641d289","datavalue":{"value":{"amount":"+0.8449776768684387","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":"Q2913824$258E24F2-42FE-4551-B7FB-FB1BC5B51FA3","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":"Q2913824$4CBE113A-8ED3-4C13-9671-B44A4C64B6FD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2913824","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2913824"}}}}}