{"entities":{"Q1093661":{"pageid":1104413,"ns":120,"title":"Item:Q1093661","lastrevid":66953187,"modified":"2026-04-12T13:57:02Z","type":"item","id":"Q1093661","labels":{"en":{"language":"en","value":"A modification of the LLL reduction algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4023363"}},"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":"Q1093661$FE616DB6-F6E6-4165-9F3E-670D30BCC4DC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1550756f0f8b4977d25b7c305ebaa22597c8001e","datavalue":{"value":{"text":"A modification of the LLL reduction algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1093661$8985AF82-FEEC-4E16-9EBC-E9F908152B66","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"586f86ab2843967ae14ddc144630aee874989a53","datavalue":{"value":"0629.10001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1093661$234BF203-D7FD-433E-BE58-0490E6810716","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"895fb3ef1a8c86bb3cd3fbed41d4c814d8f6991a","datavalue":{"value":"10.1016/S0747-7171(87)80061-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1093661$24B057E9-9596-4C6D-B7EA-DFCACBB5F425","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ea72303f92787da89554ee5fa15621068821a762","datavalue":{"value":{"entity-type":"item","numeric-id":99061,"id":"Q99061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093661$4B58FAFD-6454-46B6-B5F4-F1C031EC142B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1093661$918163CB-812A-4966-8B61-AB880E82BF0E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"72c42aded2a4b2650272e3ba4d67be59d3a5c577","datavalue":{"value":"This paper gives a modification of the Lenstra, Lenstra, Lovasz algorithm (LLL) for finding a basis of ``small'' vectors in a lattice \\(L\\subset {\\mathbb{R}}^ n\\). In the original LLL algorithm it is assumed that L is given by a set of basic vectors. The modified algorithm can also deal with the case that L is given by a set of generating vectors, that are not necessarily independent. In fact, if the generators are not independent, the algorithm first computes a set of basic vectors for L and in a second run a basis that contains small vectors of L is computed.    The modification given here extends proposals of other authors for computing the basis, using the LLL algorithm. The basic idea for the modification is to see the given lattice L as a projection of a lattice L' in a higher dimensional space \\({\\mathbb{R}}^{n+m}\\). In fact the given generators are projections of a set of basic vectors of L'. By the LLL algorithm a basis \\({\\mathcal B}\\) of L' is computed. If the lattice L' is chosen in the right way, the projection of L to L' maps \\({\\mathcal B}\\) onto a basis of L. Several elements of \\({\\mathcal B}\\) may map to \\({\\mathfrak O}\\), in which case they represent nontrivial relations between the given generators of L.    The problem of choosing the right lattice L' is such that its basic vectors should have a very small component in the new dimensions \\({\\mathbb{R}}^ m\\). This is solved by the author by giving the space \\({\\mathbb{R}}^{n+m}\\) a different metric than usual. In fact, the distances in the extra dimensions are infinitesimally small in comparison to the distances in the original dimensions.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1093661$32FA22AB-3812-4BB0-8DF6-EB0BB3D6130F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ea6ef7477a3a5eb71fb9e3a3c21c38781cfc5e16","datavalue":{"value":"11-04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1093661$9860B186-761B-4688-89DE-A8BD5A2706BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"732c2501ca31f5ceeef797f80b885d9dde0d046f","datavalue":{"value":"11H06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1093661$A6B65029-91C6-46AC-B9D3-B23EA095F19F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1093661$B17E9F9F-30DA-428B-A8D1-B53EA3B4751E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1093661$68FD1B18-EF59-470E-A7A2-8162CD442453","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9ea16015874c7f5c3dfe5fa05de0f06962545c34","datavalue":{"value":"4023363","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1093661$AABA79E1-EAA1-4AFC-BD92-3B6B7CA15D30","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89ca0dd52a328cd54021ac6ca9c6ee1c44d24777","datavalue":{"value":"computational number theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q1093661$4EB9FE17-70E4-4556-8105-22E8D56B4AEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18d8f688b70394687166760b1afc559bb4c46c24","datavalue":{"value":"reduction algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1093661$4AE3E04D-3919-4F76-B76C-E45C46F84337","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e262fa57defbe61fd1590a2a14e60d0ad986eae4","datavalue":{"value":"modification of the Lenstra, Lenstra, Lovasz algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1093661$E3210369-1A2F-4020-8C74-9ACA0D3B2F1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f6be13cb695968c916d7350730eb53802ba046d","datavalue":{"value":"lattice","type":"string"},"datatype":"string"},"type":"statement","id":"Q1093661$FAD6FB95-EBC2-4BB1-A2EF-9631B23AF63A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"015ffb40feb4fd81f8432ff4a5b23631a305315c","datavalue":{"value":"LLL algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1093661$FF1EF165-AC53-4D7A-8733-4AB745FF73B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd6098c50cf3d664c25f545a337140ee4c813a9d","datavalue":{"value":"basic vectors","type":"string"},"datatype":"string"},"type":"statement","id":"Q1093661$35027DE7-6F66-4536-BF52-1EA53A529B0C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"36432470e41abf0ad51b8019d230f9f66f8fc0b9","datavalue":{"value":{"entity-type":"item","numeric-id":331136,"id":"Q331136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093661$65E96705-8863-4F06-915F-E58A8075183B","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":"Q1093661$F09E759D-CA01-4E5B-93FA-FDA4E70C70F2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"678b509d70d17ac68ee2d29156deabc33aa96a5f","datavalue":{"value":{"entity-type":"item","numeric-id":3729015,"id":"Q3729015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093661$F29EE9B8-9735-401C-B4CD-ED79155C011F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd6cab0b27f08f24bc9d6a633681b0379b11175a","datavalue":{"value":{"entity-type":"item","numeric-id":3745271,"id":"Q3745271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093661$C73CF511-E9FA-4A4B-A699-3714A381CB5A","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":"Q1093661$B5646FE8-E2AB-4F56-82B7-EAD879C8A8B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76a15f6677fa80d98587a99f3405bd400291befd","datavalue":{"value":{"entity-type":"item","numeric-id":3342450,"id":"Q3342450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093661$6B3FAE24-BF5A-4747-87A3-F35A7C9C0DC5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1819fc85b3265a795107c529556e3daadf75bc2","datavalue":{"value":{"entity-type":"item","numeric-id":2465313,"id":"Q2465313"},"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":"Q1093661$D23653D6-93CC-4A40-A05B-063ECF4741AB","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":"25afdcc038e77c5a6ed3da2840f7a11870448ffe","datavalue":{"value":{"amount":"+0.8474428653717041","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":"Q1093661$C0E2AD21-3BA7-4FE1-BFBC-0F291AAA1DFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"754a274b4f3545f9e9de36d8fbf2aef5f5fabdb1","datavalue":{"value":{"entity-type":"item","numeric-id":5393303,"id":"Q5393303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"565920c32e864cef80c438af2609cf4c8cb10b69","datavalue":{"value":{"amount":"+0.8457517027854919","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":"Q1093661$7970E071-D0E3-43DE-8C44-25AFC90A1323","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":"c7aa44a73651e66d6b249d86c23cc907c588afee","datavalue":{"value":{"amount":"+0.8450919985771179","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":"Q1093661$74BD88E0-A196-490E-A75B-3B50D5700108","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0ce06f99edb0ebc5a6a55bedbb82ebef399e78d","datavalue":{"value":{"entity-type":"item","numeric-id":3770590,"id":"Q3770590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"152c0bfc13fcf229280fcb093ddfd0248390244c","datavalue":{"value":{"amount":"+0.8410459756851196","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":"Q1093661$8E1B6490-B173-4831-B6EB-55ED6BD389BE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A modification of the LLL reduction algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_modification_of_the_LLL_reduction_algorithm"}}}}}