{"entities":{"Q5091027":{"pageid":7120603,"ns":120,"title":"Item:Q5091027","lastrevid":94276751,"modified":"2026-06-05T06:24:22Z","type":"item","id":"Q5091027","labels":{"en":{"language":"en","value":"Improved algorithms for the shortest vector problem and the closest vector problem in the infinity norm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7561389"}},"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":"Q5091027$46685228-94A6-4859-9FBB-E6CA90A3D17B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f3f9b1b3e38ce001c91c6c829d4888dc423899af","datavalue":{"value":{"entity-type":"item","numeric-id":477695,"id":"Q477695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091027$ECAC481E-9A9C-4FBF-94CE-9D108B1DFA56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f9c372658a6e4816adb7af4218e5379d5a31e0c1","datavalue":{"value":{"entity-type":"item","numeric-id":1686836,"id":"Q1686836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091027$79B22C16-7CA2-4F40-BD26-E34A6DD3BCDD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ae3e014d42c3e727189349ca8167d2ae32144d1","datavalue":{"value":{"time":"+2022-07-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":"Q5091027$9ACD7ABA-06E7-4A4F-A538-02AC097F4101","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d145d5c160bb9e759c70d8c00a8cf33adb789c24","datavalue":{"value":"https://arxiv.org/abs/1801.02358","type":"string"},"datatype":"url"},"type":"statement","id":"Q5091027$07328C9A-143A-4D4A-A1A5-3EDC10877BE7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091027$B3DD55A4-6B98-43DF-8724-166D10C9F90E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e150f237f643dc7e13befdc0fcfc33fd170e4755","datavalue":{"value":"7561389","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091027$251344FE-0EB5-48CA-AD7F-EAD216A0D904","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f6be13cb695968c916d7350730eb53802ba046d","datavalue":{"value":"lattice","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091027$41C5C39A-5F36-42A1-BDB1-52940319C425","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"175b27407b842225f249da30096facdef917b3b4","datavalue":{"value":"shortest vector problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091027$F3E8AFDD-4ABA-46FD-9DC7-29B80B481B44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dbce712c223ceb8edc80e7e740eacce27a45cd71","datavalue":{"value":"closest vector problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091027$19C99D4F-240D-4FA7-A700-DE4D521DD526","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"86d8232facf43edf8d9bbff6e18072ee544742ae","datavalue":{"value":"\\(\\ell_\\infty\\) norm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5091027$38C153CC-8E37-4DAA-8D83-C151EED3318F","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":"Q5091027$5FBE43C8-19D1-4152-92F4-4994F742C317","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7df01e4371592421482cdf2377186e7f6de15a2","datavalue":{"value":{"entity-type":"item","numeric-id":2941568,"id":"Q2941568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091027$5E81FBFF-B374-49C6-B028-92FB2DE84F59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e73b37f5bc29479ec00a964b442f19db46d4b43","datavalue":{"value":{"entity-type":"item","numeric-id":5240427,"id":"Q5240427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091027$2D4384C5-58EB-474C-ABD9-1F113A122E62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4d4912d4bf40fff74836e0d2b5151652d24e810","datavalue":{"value":{"entity-type":"item","numeric-id":5176018,"id":"Q5176018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091027$FB1BC808-D9CF-4237-88E9-03C3636CE37A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"229f60e533002ded44a5c93b6d0318e51448ff4e","datavalue":{"value":{"entity-type":"item","numeric-id":3165944,"id":"Q3165944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091027$9FE5700E-C226-47FC-915E-3365B41368EB","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":"Q5091027$F695DBBA-CD80-40C8-AB73-BE3D0E482789","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffa019aa108c523113f7d099b1c7b329246ad1af","datavalue":{"value":{"entity-type":"item","numeric-id":4575576,"id":"Q4575576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091027$A1874AD4-6E4F-4125-A540-0046A92D300D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc9f6541422faa2bfcb557f8492b8b26fc67a5df","datavalue":{"value":{"entity-type":"item","numeric-id":1014636,"id":"Q1014636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091027$AEC29097-1017-4AE5-98FE-785661937346","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e079ea46d9af3e95054b28a0e75b87f9c6bc078c","datavalue":{"value":{"entity-type":"item","numeric-id":1207335,"id":"Q1207335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091027$B84E6650-4EBE-4283-85F0-5EF80289B86F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43c0826888321fca63dfbc509b1a49a90b5049df","datavalue":{"value":{"entity-type":"item","numeric-id":5404456,"id":"Q5404456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091027$42D8F259-193F-4868-85C7-C4A25DFCEDFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aeb6aee595b4464ce3aec5ed8717a8fe1eaed45f","datavalue":{"value":{"entity-type":"item","numeric-id":1606967,"id":"Q1606967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091027$6DD5C697-A6C9-42FB-B51B-7EAE23EA2A0B","rank":"normal"},{"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":"Q5091027$A338E093-BB49-4B83-B6E7-642CD16FC802","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":"Q5091027$7D860B88-7E08-4EB2-938B-AC30097BCD67","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":"Q5091027$A836F774-4D1B-4D23-A29E-1C71B5D639DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfaa785ca94cde430811f7c0c1652d0b0a94a439","datavalue":{"value":{"entity-type":"item","numeric-id":2848225,"id":"Q2848225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091027$FBA9A328-1C3D-411F-B403-10910799F4F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"025badfc29ff2b04488bb484fd80122e7a123420","datavalue":{"value":{"entity-type":"item","numeric-id":4787205,"id":"Q4787205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091027$E4E2A753-319D-4AEB-AA6E-B61E7602F4AF","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":"Q5091027$AEEB25D4-B77A-4585-A36C-856406DEB4E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"298816d85c6a4a3c9facb0cbab438e86e6fb50f4","datavalue":{"value":{"entity-type":"item","numeric-id":2808276,"id":"Q2808276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091027$936DCE74-7D77-4C98-A6BD-EBFAB23B2720","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f23a1c4d4df46ee3ce0f78d4cdff4250d2827429","datavalue":{"value":{"entity-type":"item","numeric-id":5899512,"id":"Q5899512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091027$DF548EEB-CE5E-4616-99EB-65D20188A614","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbe79ca11ec05133327b66f70832ddbde592f87a","datavalue":{"value":{"entity-type":"item","numeric-id":2790044,"id":"Q2790044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5091027$891D115B-07C4-48A0-86F3-E0559665E97C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7b418beed0f68afe112627ea52456a3df8dca017","datavalue":{"value":"10.4230/LIPICS.ISAAC.2018.35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5091027$CD531E89-D540-402B-8DF5-BB9430DDF135","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4512e26aa0f7ac17f8ebfea5122739f9045cf47","datavalue":{"value":{"entity-type":"item","numeric-id":1014636,"id":"Q1014636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee171b57896020bb529bd59135e87b2c9c0ffe33","datavalue":{"value":{"amount":"+0.8527868390083313","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":"Q5091027$CFD47687-5BDD-4D61-A642-EEB5C2B0007E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7a00d2696860ea735960f1274401f99edd3767e","datavalue":{"value":{"entity-type":"item","numeric-id":5417723,"id":"Q5417723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6be6360622e0aaf7e4b437a2b6fddbe1914e783","datavalue":{"value":{"amount":"+0.8417611718177795","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":"Q5091027$562EFBAA-BEDD-4B4F-AF49-878CE0A46C80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31b233cac5d42ee31e4891bd61ac90d97e5b7e17","datavalue":{"value":{"entity-type":"item","numeric-id":5176018,"id":"Q5176018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88dd8a9192ff533794bb677cbcc2c22c4d5e1708","datavalue":{"value":{"amount":"+0.8326917886734009","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":"Q5091027$F4FE2B43-050E-4FB1-82EE-44DFA0369197","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc2cf7effad3573f456c642546e252017e119e6e","datavalue":{"value":{"entity-type":"item","numeric-id":2878827,"id":"Q2878827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85129fba73189e38ae59d315ad6d6a1eaf8cb434","datavalue":{"value":{"amount":"+0.8297001719474792","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":"Q5091027$152C2F4E-9089-4DB2-804A-7A38F38E4E04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e9fa841f148a12496678a1c1a9683264acb3fff","datavalue":{"value":{"entity-type":"item","numeric-id":1648783,"id":"Q1648783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b6e4182a592a74eac5440857a87165e983d0b74","datavalue":{"value":{"amount":"+0.8265078067779541","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":"Q5091027$EB2C981E-E811-405C-85FE-90D3D2F2C6B2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved algorithms for the shortest vector problem and the closest vector problem in the infinity norm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improved_algorithms_for_the_shortest_vector_problem_and_the_closest_vector_problem_in_the_infinity_norm"}}}}}