{"entities":{"Q1081304":{"pageid":1092056,"ns":120,"title":"Item:Q1081304","lastrevid":66849450,"modified":"2026-04-12T13:16:26Z","type":"item","id":"Q1081304","labels":{"en":{"language":"en","value":"Algorithms to construct Minkowski reduced and Hermite reduced lattice bases"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3970109"}},"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":"Q1081304$A803E2C7-F6F9-4FF0-B9BE-0C691B2D9AB6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eedf6c9142f93eeaf5073723e3ac873ef3d681ad","datavalue":{"value":{"text":"Algorithms to construct Minkowski reduced and Hermite reduced lattice bases","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1081304$9DA33E82-FC8C-479C-AA04-475EA844ACEE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9476b1976d20499009a19500d4314b65ca31c7df","datavalue":{"value":"0601.68034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1081304$5FCE6E54-145A-4AEC-99B1-41072150E7BE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"194e4bcc714d25fec44b235dcb19a29c268598aa","datavalue":{"value":"10.1016/0304-3975(85)90067-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1081304$25C59FB4-7E2C-4EDA-AD79-3B4E8AD0A94B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"759707f9559aa2ec78c5d74e6d229408f37369a1","datavalue":{"value":{"entity-type":"item","numeric-id":1081303,"id":"Q1081303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1081304$09269000-6682-4500-B7D9-85BFC6D4DD05","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1081304$0E8CE3DB-5E38-4F87-97A0-D79E2ECF82E5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q1081304$8F5A3AFC-44D9-4160-900E-0699B4515EDF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"184eec6e2a23407434edf5b4627b5ae63eee0d94","datavalue":{"value":"In 1983, Kannan presented an algorithm to construct a Hermite reduced basis of a lattice \\(L=\\sum^{n}_{i=1}b_ i {\\mathbb{Z}}\\) in \\({\\mathbb{R}}^ d\\) \\((b_ i\\) linear independent vectors of \\({\\mathbb{R}}^ d)\\). In this paper, which is an outgrow of the author's Ph. D. thesis under the guidance of C. P. Schnorr, an idea of C. P. Schnorr is used to reduce the complexity from \\((4n)^{1.5n+O(1)}\\) to \\(n^{0.5n+O(n)}\\). Using the fact that a basis \\((b_ 1,...,b_{i-1})\\) is Hermite reduced if \\((b_ 1,...,b_ n)\\) is, the author also improves Kannan's recursion algorithm to solve the closest lattice point problem.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1081304$9AD84F60-2033-454B-9580-C0CB31260EE5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1081304$CEEA7706-EB5E-4D1E-81CD-7C0D53C1C172","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"732c2501ca31f5ceeef797f80b885d9dde0d046f","datavalue":{"value":"11H06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1081304$7E38081E-FA9F-4E5B-96A6-E69686F38C05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9f3a770aca53115fb3ca1a8111091a579be311da","datavalue":{"value":"11H55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1081304$D363F729-A01F-4CFA-B962-0C5DF5D48B4B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fc2c17e3e5073f83d5557af49d85b9388bc561c2","datavalue":{"value":"3970109","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1081304$AA09F5FC-172E-4F01-AB6E-75B7E3AD9EDE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee7dd3c8d26f1389df72ff4fd531d4d4d7c637b8","datavalue":{"value":"basis reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q1081304$2033F1B0-504E-4D6A-9FF6-2D0914CA1360","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c39ecd899211930e613fc555b6e593edd133ae28","datavalue":{"value":"closest lattice point","type":"string"},"datatype":"string"},"type":"statement","id":"Q1081304$7A468861-9335-420F-B66B-3E3B95BC8F84","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":"Q1081304$50FD31C3-CEA0-420C-B5FB-489499226625","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cbfb6de2cfffc9cc28b75aa9ef85e8ab3afd36fa","datavalue":{"value":"https://doi.org/10.1016/0304-3975(85)90067-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1081304$1709B61E-B24B-4602-96FB-876C2B755086","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4b8a71e4c3dae7f18e035508c5ccdc5fb04dd0bb","datavalue":{"value":"W2057728026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1081304$82469C84-D4C1-433A-ABBD-BC23173222A5","rank":"normal"}],"P223":[{"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":"Q1081304$E4083C74-70C7-49D8-97ED-F5513241275B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da98d83333a4041ba9356afb37323237aa80e4fd","datavalue":{"value":{"entity-type":"item","numeric-id":3259120,"id":"Q3259120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1081304$E6720571-2BD6-4B11-886E-2D4723D96EC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b58fa67202575a971e472065d0ce3518d3d99d2","datavalue":{"value":{"entity-type":"item","numeric-id":4177654,"id":"Q4177654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1081304$5FEA9B16-D344-46CC-A795-0795392C8ABE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b74a9f5c8eabae7b80425b1ac1775cdd8042ac6d","datavalue":{"value":{"entity-type":"item","numeric-id":3800157,"id":"Q3800157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1081304$6FDC9471-CC0F-4E81-9585-A0A834ADF5D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a997fda2b3e013b48066e11284bbe8686e3b5b3","datavalue":{"value":{"entity-type":"item","numeric-id":3739233,"id":"Q3739233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1081304$338F9797-5A6C-4599-9F30-3F97F8A0AE24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"662c44d91f37f3c3fd2f93f8dcf3c7796ab4e240","datavalue":{"value":{"entity-type":"item","numeric-id":3928238,"id":"Q3928238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1081304$B80D567A-CC0E-4C5D-B56B-A1A72CD87B1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4affcd19f5a48d3f0b5024aacd9dd119083a96c2","datavalue":{"value":{"entity-type":"item","numeric-id":3676213,"id":"Q3676213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1081304$B644F622-13C0-449B-B954-2632792E538C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"930cd96b12f53b64c4d28dc631a365f48058f28f","datavalue":{"value":{"entity-type":"item","numeric-id":3770433,"id":"Q3770433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1081304$3AC02B23-908E-4A53-B49D-D1A528790DD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5be79c5c71c55cc7b8d47b57a0da446cd3f4fe9d","datavalue":{"value":{"entity-type":"item","numeric-id":5595275,"id":"Q5595275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1081304$75C86681-850F-4133-86C4-4CBFD0696931","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":"Q1081304$DD81F1A4-ED39-4473-A3BE-8B334679D3C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69891da537be7c715db6dc3b30a1a71eba7f1b84","datavalue":{"value":{"entity-type":"item","numeric-id":3770590,"id":"Q3770590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1081304$E0F69E85-FED7-45ED-BFF9-F8E1A2BCA849","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"556f332a9e9de749861a68a999f4d2cca79e5692","datavalue":{"value":{"entity-type":"item","numeric-id":4095873,"id":"Q4095873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1081304$F1C415A9-D8CE-4C88-901E-32B50EAAD624","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"219b838e7ad3390c2c7345a12be64da21e1a67d3","datavalue":{"value":{"entity-type":"item","numeric-id":5577272,"id":"Q5577272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1081304$50843117-1302-4950-85AC-E142EE0A2185","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2148be8dea344035651ae99fedffb3b6d0b1908b","datavalue":{"value":{"entity-type":"item","numeric-id":3686779,"id":"Q3686779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f068a8c81fc9a73f8a2744043a047afa3862939","datavalue":{"value":{"amount":"+0.8920300602912903","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":"Q1081304$969B7CB9-4B8A-46FB-AAA2-A73452427D3D","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":"c18c0d1cfe34d60dea495a998d5b9af67075b2d6","datavalue":{"value":{"amount":"+0.8614268898963928","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":"Q1081304$A5B6807A-FEF0-4003-98ED-18C407A1D3D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9788d6d1ef68bf0c663d3f80b9cc74a22b5966d","datavalue":{"value":{"entity-type":"item","numeric-id":1101500,"id":"Q1101500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e043eb72f7c430d334b96f20f7ef9803c638dc8f","datavalue":{"value":{"amount":"+0.8541966080665588","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":"Q1081304$E6CF67AC-5762-4680-9A05-A6FD466EDAEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4742d2a22ea78ca227e82d1e675315ade3a67c4","datavalue":{"value":{"entity-type":"item","numeric-id":3739233,"id":"Q3739233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96a219ca3346ba639997a0bbaa1c47e00cfa25d3","datavalue":{"value":{"amount":"+0.8437018990516663","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":"Q1081304$01499E15-FE54-4519-A365-C7A690E88787","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"862e81901c36b4fa8a519f4b6fcdb4c81256438f","datavalue":{"value":{"entity-type":"item","numeric-id":4022031,"id":"Q4022031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"166397d60d5bb3584d2c3606f5da2a1b0d50bff6","datavalue":{"value":{"amount":"+0.8394983410835266","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":"Q1081304$4387A851-BE79-4E38-8BAE-25E83D5F0070","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Algorithms to construct Minkowski reduced and Hermite reduced lattice bases","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Algorithms_to_construct_Minkowski_reduced_and_Hermite_reduced_lattice_bases"}}}}}