{"entities":{"Q2465313":{"pageid":2476056,"ns":120,"title":"Item:Q2465313","lastrevid":73454682,"modified":"2026-04-14T16:03:25Z","type":"item","id":"Q2465313","labels":{"en":{"language":"en","value":"An improved LLL algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5223007"}},"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":"Q2465313$101115B0-DD75-478F-A83F-C9588428B389","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"026ff13e627d3d9a5ba2ff2fd2d71f19d10f5d08","datavalue":{"value":{"text":"An improved LLL algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2465313$16BEA351-EBC9-4528-A52B-8EADEB5D6F84","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"954e22ff5abb28c7c006b205125ab3c0aad1627a","datavalue":{"value":"1132.65032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465313$5D95C56B-BBCC-45AA-B86D-575294A57B55","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f714c5eb4bbfc5011d3a5cade71ad1ec4b411ae","datavalue":{"value":{"entity-type":"item","numeric-id":1072343,"id":"Q1072343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465313$251A6FCA-DCEA-4068-9EFA-51CD6028F693","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c4c5c2cc49663b1508afd5a7e381292eb52bbbd1","datavalue":{"value":{"entity-type":"item","numeric-id":2465312,"id":"Q2465312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465313$F6629D94-0C51-45C4-AE8C-F7451639312E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8de031de05325b44570d0c47c3ec8813873d565c","datavalue":{"value":{"entity-type":"item","numeric-id":92813,"id":"Q92813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465313$83477BA5-A882-454C-B222-A7F4ADEF2CB4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"20a814abb5d05765d03c468249bdeb3dcb84f837","datavalue":{"value":{"time":"+2008-01-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2465313$34FC622B-4C5F-4A5F-B4FD-6F0985863EB6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3d615d58f2307c3c767addfad41d7e11bab33a54","datavalue":{"value":"The paper is devoted to the presentation of a new way to look at the reduction algorithm of \\textit{A. K. Lenstra, H. W. Lenstra jun.} and \\textit{L. Lovasz} [(LLL); Math. Ann. 261, 515--534 (1982; Zbl 0488.12001)] which leads to a new implementation method that performs better than the original scheme of this algorithm. In the beginning of the paper, the idea of the reduced basis and the LLL algorithm are presented based on the description of the problem of integer lest squares. Next, the idea of a reduced basis is extend to that of a reduced triangular matrix, and a new algorithm is presented based on this extension. It is shown that the two methods (the LLL reduction algorithm and the proposed new one) are producing identical numerical results in exact arithmetic. The only difference lies in the used transformation. Some numerical examples are given to illustrate how the numerical results produced by the proposed new method can be significantly better than those produced by the original LLL scheme.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2465313$BEAB4444-2E72-4EDA-B150-FCA39B3C302D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"717e5d30d5ff12a8eec4b001d2230e0fa8c12f49","datavalue":{"value":"65F20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465313$6F72A118-A57F-4C36-A20A-3636AFC11440","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"157d5ba5ce2ec2258eaa281f70bf1e6284c3134f","datavalue":{"value":"5223007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465313$7E35238E-A33A-4807-98F4-3470C6120A63","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e7497dc4358f0f1e3e0d840092aa987e8c1e589","datavalue":{"value":"overdetermined systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2465313$ADE11AC1-C458-4E21-A788-A84F54B48929","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae8c1b27ccc12bbe7293fcfec5e987c3f19dcfbd","datavalue":{"value":"pseudoinverses","type":"string"},"datatype":"string"},"type":"statement","id":"Q2465313$B9722AC5-48CB-43B3-973E-078DC58CF7ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a98e2910ed4cd027074ffb94d337084b3ab2beb","datavalue":{"value":"integer least squares","type":"string"},"datatype":"string"},"type":"statement","id":"Q2465313$C4DACE00-2592-4432-BA16-36A933D86B6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d7f0a13f9aad91bfa94bef7908986bb48c0b17a","datavalue":{"value":"unimodular transformation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2465313$3B0AF481-7F65-47E1-BF0D-162479300A41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e4efb6d5d192c6ce084f69468f330f0640a85ea","datavalue":{"value":"reduced basis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2465313$AA5CE016-A8B1-4F9C-9401-8607423C3E60","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ebd6546026b95a09b82b1b9a37836d6fe674d7f3","datavalue":{"value":{"entity-type":"item","numeric-id":586843,"id":"Q586843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465313$A6D1745D-B025-4570-AD49-320F5F33F0BE","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":"Q2465313$8BEAB03E-0D62-48D0-A1AD-1EF3277839E6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d339802ffacec1fd9f8fc5831c030488b500a7ce","datavalue":{"value":"https://doi.org/10.1016/j.laa.2007.02.029","type":"string"},"datatype":"url"},"type":"statement","id":"Q2465313$3E888A71-066C-48F2-B2EA-4F690B9BF9D3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"35752c7bbbe984ae226e72d300061b627da1f753","datavalue":{"value":"W2072725886","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465313$380AE96E-8A93-4830-81C2-091E50991701","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"499b19e2ab50ef264e8b4bc90efd2248070bc22a","datavalue":{"value":{"entity-type":"item","numeric-id":3220657,"id":"Q3220657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465313$18931AF5-28E5-4C08-B113-328CD63EB5EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d52df2154bfdd0f3ced81e7603ae5503222445b","datavalue":{"value":{"entity-type":"item","numeric-id":5689624,"id":"Q5689624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465313$39ADCFE6-E570-40A7-8753-5D54F2D53A09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19aa647c37dd2ce8a2b5b1e7e373cbbdf2db631a","datavalue":{"value":{"entity-type":"item","numeric-id":5356634,"id":"Q5356634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465313$FFCCB222-2F98-4D15-A4E9-085249F640D6","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":"Q2465313$09C51D81-E306-41EB-995B-52A147F45879","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b5284eb98edae941f5c0a77ddf03a2a4101ea56","datavalue":{"value":{"entity-type":"item","numeric-id":3919780,"id":"Q3919780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465313$4D7678C0-1A13-4F81-B501-5E05E5ADB2A5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9de51c7d95d9b748e2fbb9fa9f68810e79dbbc2e","datavalue":{"value":"10.1016/J.LAA.2007.02.029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465313$3E540A9D-4A5B-4F9D-AEC2-08E070A04161","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a40292f2c8fe8d943eb63a70a54570e55f4635f","datavalue":{"value":{"entity-type":"item","numeric-id":1093661,"id":"Q1093661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a51a38d30a6ca2d8132be3b6ba818de11c315b55","datavalue":{"value":{"amount":"+0.8516762256622314","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":"Q2465313$01CDBE27-6EF6-4BAE-9CC1-104607CC01F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91fbcb4d3beb9a32d7922674b9e8aec1020ad56b","datavalue":{"value":{"entity-type":"item","numeric-id":2490117,"id":"Q2490117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b7fc74491ed1e47fdba894f9e9e6de7386bdfbf","datavalue":{"value":{"amount":"+0.8463756442070007","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":"Q2465313$0B43854C-8061-4A98-BAFD-DAE9FC9E42AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b185fb5e6d9581eac03432986b1b2bd070bb8ea","datavalue":{"value":{"entity-type":"item","numeric-id":3727379,"id":"Q3727379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65adf95248209c272af3ae2a2347ed6a065f32c4","datavalue":{"value":{"amount":"+0.8410322070121765","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":"Q2465313$CEB46A69-F844-4F2C-AFB0-31727EADC46A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5f078b5ae1723f431583caf3e5d9c2ebc34fbfc","datavalue":{"value":{"entity-type":"item","numeric-id":3575152,"id":"Q3575152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f859393731b8e0239cfe18eaf103c43bb811347","datavalue":{"value":{"amount":"+0.8377651572227478","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":"Q2465313$CBB0A04B-23D1-4A59-80CD-D2AA78E11BC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6185d34a7db72cc0e62aecea5b089802e30f6e0","datavalue":{"value":{"entity-type":"item","numeric-id":2431149,"id":"Q2431149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c10dc910254fe97fc413caad89c76cff44c824c","datavalue":{"value":{"amount":"+0.830933153629303","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":"Q2465313$8D20C132-9401-4C4F-9BF5-8751AD98D355","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An improved LLL algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_improved_LLL_algorithm"}}}}}