{"entities":{"Q1577010":{"pageid":1587750,"ns":120,"title":"Item:Q1577010","lastrevid":70742943,"modified":"2026-04-13T16:27:18Z","type":"item","id":"Q1577010","labels":{"en":{"language":"en","value":"On the limits of nonapproximability of lattice problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1497376"}},"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":"Q1577010$63D531B2-F72F-4ED9-B116-F1FD238B8F76","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c1cbd47c81f1b8234d1f05047b95fc2ecba52049","datavalue":{"value":{"text":"On the limits of nonapproximability of lattice problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1577010$401A70F5-891E-4BEF-A7A3-3724CB48418B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2224a8a87c71f12c95016139dcb786676e20d4b2","datavalue":{"value":"0961.68122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1577010$41C8F4CE-7FDA-43F8-8DA0-B54965C8B884","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cecf1ef8f97c75d3f636331253c64cfc37610336","datavalue":{"value":{"entity-type":"item","numeric-id":178474,"id":"Q178474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1577010$FEC2A5A2-4FAF-4C55-BA46-2F76B20388ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"46a19aabcc7af8f26d97e8183ee72dbc292f645f","datavalue":{"value":{"entity-type":"item","numeric-id":6480587,"id":"Q6480587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1577010$AE04B6DD-817E-48A7-8221-CFD134A66AD2","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":"Q1577010$DC68A9F6-3308-4587-8D59-74182BB2CCE5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1197f4709d23e03f650c941d8cf07bc927e0c1a9","datavalue":{"value":{"time":"+2001-05-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":"Q1577010$B94D8068-39F7-4765-9FA4-E7003A5064EE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fa8d8af675b60ca093e3aee62e6680c7e9e595b7","datavalue":{"value":"https://semanticscholar.org/paper/4ce0ddd4ae207912b608e55631e7988b85a03cf3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1577010$C73B1656-920A-4E2D-BC3C-E5D607671F5D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e6e7c2e9d67f9590a26e18c734f34db53ce5ec87","datavalue":{"value":"68T15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1577010$8B1CD082-D2CF-4F9C-8D01-3ACE95EB2155","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9743cbefc0e1d7988f08dc17c6ea7b138a612836","datavalue":{"value":"1497376","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1577010$F58BFF6B-162B-4341-9773-DB155818A5C9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ad7351c22e799a19f56526396d432b700b4af3c","datavalue":{"value":"computational problems in integer lattices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1577010$8589A074-9033-429B-9273-00FAE83F7B90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c92ce3b2611047d0ca250e0a8d430817e1648d56","datavalue":{"value":"interactive proof systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1577010$FE3FEE7E-0B23-4038-9B24-D3A90179F0A0","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":"Q1577010$6751D23E-31F7-475F-A424-EA01F29189DC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b81de8f65fb802ff83e612f1a5cd1dfc10855794","datavalue":{"value":"W2169690324","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1577010$DCCAC11E-52E6-4A3E-A15B-92614488A767","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":"Q1577010$560F8786-E554-4FA1-9E73-271D5AD3999D","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":"Q1577010$4557274D-E876-4532-8B56-694771993B9C","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":"Q1577010$B52D2B52-C611-4B03-AE30-36A9D08CE703","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"640541bde62fb3c1b35c82df10682869cee16c75","datavalue":{"value":{"entity-type":"item","numeric-id":5577281,"id":"Q5577281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1577010$83CD8512-A509-46FE-B1F0-633656F54C91","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":"Q1577010$B3736AF6-6A0F-4425-B9E6-450C71069B38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50cfad429314e1605f6ade5a2c59b3e9f12f443e","datavalue":{"value":{"entity-type":"item","numeric-id":1076512,"id":"Q1076512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1577010$3B40F9AD-E9FA-479C-A588-25367D8E7379","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c5626a150394f2bd87219771777620a536db517","datavalue":{"value":{"entity-type":"item","numeric-id":1318081,"id":"Q1318081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1577010$D6814E57-4D38-458E-887A-FBC8C6522882","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f1a24af0d6b3f7fceb104e5162364109d876a2c","datavalue":{"value":{"entity-type":"item","numeric-id":1321030,"id":"Q1321030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1577010$675610A4-93F5-4CBD-994B-DB2B387B0CDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c27fc3e9bd888635108172596a353e3156fcbfa","datavalue":{"value":{"entity-type":"item","numeric-id":3739050,"id":"Q3739050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1577010$188442E9-3665-41D7-9B08-69C68F7C0302","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac4b8e7cf4034c184fb2852754739a22a4e70036","datavalue":{"value":{"entity-type":"item","numeric-id":1108004,"id":"Q1108004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1577010$BD78FD1F-14D8-43B5-84CB-0AB1DAEA8A19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f29811ad8170f6bd59059e35c4fd8623152d7ed1","datavalue":{"value":{"entity-type":"item","numeric-id":1274988,"id":"Q1274988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1577010$4093713E-AE18-4138-821A-6571605CCDDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"127c62f6e048e8ae433b3b5c8eb6d0901ef01e7c","datavalue":{"value":{"entity-type":"item","numeric-id":4302827,"id":"Q4302827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1577010$CC041E5A-BC29-49EF-8EAB-C80E226459A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49ee1410bd306d6722cc2c176479c826bbb0715d","datavalue":{"value":{"entity-type":"item","numeric-id":3722415,"id":"Q3722415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1577010$16069F61-7615-4C77-9242-DC378776FAFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f87faac27c8a301e13d9dc1f37095f0bc22d084c","datavalue":{"value":{"entity-type":"item","numeric-id":4228484,"id":"Q4228484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1577010$62D16909-3E6D-46F5-98EA-288E2D586F40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b678e88ee305518f7b09dd94fb38e7c88b2695b","datavalue":{"value":{"entity-type":"item","numeric-id":4364546,"id":"Q4364546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1577010$34F4C8E8-AE03-400F-8C77-2AB5DD5AEA3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb4c62e6619c90e64a6184568783067da56015e6","datavalue":{"value":{"entity-type":"item","numeric-id":4302852,"id":"Q4302852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1577010$E5951FC6-ACE2-42A7-A18C-547709160CB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70097be11ddb937d572a187cfada9463aa893209","datavalue":{"value":{"entity-type":"item","numeric-id":4542558,"id":"Q4542558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1577010$408DE2F7-D0FF-4C2E-9756-83110034854F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b548fb76f8ef8a56f9223030f407f1a96f0c7ba1","datavalue":{"value":{"entity-type":"item","numeric-id":1057832,"id":"Q1057832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1577010$EA8F2FD3-A650-4018-AD48-0325529EAA9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae477ba2300400eec2908d55329cb4248dc074d4","datavalue":{"value":{"entity-type":"item","numeric-id":3833627,"id":"Q3833627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1577010$53D005B7-1E79-464C-A842-7E3D3BE916C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1aa96b7c0ec9bc7a683e7636e258c3fded01e42","datavalue":{"value":{"entity-type":"item","numeric-id":3787917,"id":"Q3787917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1577010$BC8985E3-9B4A-4EF6-BE32-27AE41AA3A72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d16b4d29c0ba31b1bc8e06218af428a76fc8ce67","datavalue":{"value":{"entity-type":"item","numeric-id":1210712,"id":"Q1210712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1577010$CD72BF1D-B45D-4073-9371-D159D155F537","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9521fa83abf110bf81adb6bb24b555259c2d10c2","datavalue":{"value":{"entity-type":"item","numeric-id":1107568,"id":"Q1107568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1577010$48030B2A-90EF-4AE4-8D8A-CD3C36B140C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f4f6417af3313b2a4f1959b9dee0bb7940ea475","datavalue":{"value":{"entity-type":"item","numeric-id":4526964,"id":"Q4526964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1577010$F4A857EC-4ED3-4738-9831-2304E4208D86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc6482fda869c7df0ed32fd6ade8f790a1ff04cc","datavalue":{"value":{"entity-type":"item","numeric-id":5585020,"id":"Q5585020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1577010$D67BA62A-665E-45FA-B84B-7D4032D4F9C1","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":"Q1577010$3A4700EC-7B4E-4066-85CE-1B4EC782D765","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":"Q1577010$F7A1A642-FA5C-4814-ABD9-6D0E2A1CA2DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7b369429581047e1dabd46e6eafe270ef5ac985","datavalue":{"value":{"entity-type":"item","numeric-id":3037135,"id":"Q3037135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1577010$7152AE5E-BCD2-487A-9346-B3433664FC3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aecf25b2f41a4d7f0a74034c26fca90059a7281b","datavalue":{"value":{"entity-type":"item","numeric-id":4228522,"id":"Q4228522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1577010$46CCDBB4-8D26-4521-99E2-6E621BB66BF3","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":"Q1577010$96175E2B-6169-4494-B8C0-C1EAD70BAE07","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ab8e22b1606fd7e74a579c6d4fb91a3b718e8fea","datavalue":{"value":"10.1006/JCSS.1999.1686","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1577010$6DD1D5FD-148C-4CCE-978C-FF4D9A1B7F83","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26263c3f46b36bb23244f2bd0bc559ad3a429eca","datavalue":{"value":{"entity-type":"item","numeric-id":4542514,"id":"Q4542514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cece211b07a5c3000fa26077922302699883dc2","datavalue":{"value":{"amount":"+0.9941253662109376","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":"Q1577010$F88629D8-F146-4E1B-94E9-30D264E955E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5883c9c663583230fcd4cba7eb8efc2388f6cc01","datavalue":{"value":{"entity-type":"item","numeric-id":1356888,"id":"Q1356888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad9609b930d057d36edd2b63888d81be5cef480a","datavalue":{"value":{"amount":"+0.8618268966674805","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":"Q1577010$F27C6EB7-F65A-4F8E-80CB-9CBA4387DBAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f71ac11f7f09858c0fc414343357f0f1305c3094","datavalue":{"value":{"entity-type":"item","numeric-id":3546284,"id":"Q3546284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2326e5dd52fbae1fc2cf36b93bcece035d317323","datavalue":{"value":{"amount":"+0.8526626229286194","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":"Q1577010$58E76BD9-4B28-4BEA-B41C-0F1CDD450C36","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the limits of nonapproximability of lattice problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_limits_of_nonapproximability_of_lattice_problems"}}}}}