{"entities":{"Q958608":{"pageid":960456,"ns":120,"title":"Item:Q958608","lastrevid":65640369,"modified":"2026-04-12T03:58:46Z","type":"item","id":"Q958608","labels":{"en":{"language":"en","value":"Lattice basis reduction algorithms and multi-dimensional continued fractions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5378796"}},"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":"Q958608$C4D39F90-9FC4-4639-A665-FA28695E772E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9aacd95afe0e027a38bfd55fad87a3b917d18e6e","datavalue":{"value":{"text":"Lattice basis reduction algorithms and multi-dimensional continued fractions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q958608$302E8450-BAF3-476B-9AB4-C03ED0F4DA5C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b4f5d033be96a1c670985498982d536624481613","datavalue":{"value":"1179.11050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q958608$40119642-C0E1-4663-826D-0A91B52FE74F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"33122a93dfb64681be222c65bf841053fa198b88","datavalue":{"value":{"entity-type":"item","numeric-id":165874,"id":"Q165874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958608$CE8E5DF1-2E2D-4137-AFF6-FCDEB95A104F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"85c956bb62834fd3366db6abe30b39dc8a24e17e","datavalue":{"value":{"time":"+2008-12-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q958608$1E1D2449-27EA-44F2-A267-C39BB47F20E6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e90f873352098d3e16e8fab7bcbfb14739f1ef87","datavalue":{"value":"In [\\textit{L. Wang} and \\textit{Y. Zhu}, Sci. China, Ser. F 44, 321--328 (2001; Zbl 1125.94318) and \\textit{L. Wang, Y. Zhu} and \\textit{D. Pei} [IEEE Trans. Inf. Theory 50, 2905--2910 (2004; Zbl 1178.94181)] the author et al. proposed a lattice basis reduction algorithm for finding the joint minimal polynomial of a given (finite) \\(m\\)-fold multisequence, which is related to best simultaneous rational approximation of multiple Laurent series. Based on the previous papers the author develops a new lattice basis reduction algorithm. The resulting new multi-dimensional continued fraction algorithm is similar to the algorithm presented in \\textit{Z. D. Dai, K. P. Wang} and \\textit{D. F. Ye} [Acta Arith. 122, 1--16 (2006; Zbl 1146.11036)], but improves its performance.","type":"string"},"datatype":"string"},"type":"statement","id":"Q958608$81876B7A-7BE7-415F-B3BE-CB6FFC91A05C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8a220bdeae7ffdcdc080c5fd993fc63ce104c4ff","datavalue":{"value":{"entity-type":"item","numeric-id":269561,"id":"Q269561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958608$EB6A7AC6-309C-4474-A51F-AC2C5047C5B2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd716104cf156585f3bce22202c836b7465d3133","datavalue":{"value":"11Y16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q958608$B7FA17F5-EEC1-42D9-A06B-EADF857B1138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c095d1505d4b373846db7ba89cc1ad77e725945f","datavalue":{"value":"94A55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q958608$0BD70B05-75E0-453E-AECB-6F97422C3669","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5648d57cf9b82b961864414b7326649c4d02c6a2","datavalue":{"value":"11J70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q958608$4A7933B9-A5B0-4E2B-9CFC-4EBFA83F4435","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8f5db1cab5a9cb0f5f70a0247b50df7dfef5c167","datavalue":{"value":"5378796","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q958608$D24A52BF-E705-4128-B680-4DBEC905906A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8d5a01e2f8fdd8203e6864139e61496c1f1a8cd","datavalue":{"value":"Multisequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q958608$207B3EA6-185D-4926-A801-4C40C80DFDF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cbd092fbc239c1183edc35c1bd53b95e87fc7d93","datavalue":{"value":"shift-register synthesis","type":"string"},"datatype":"string"},"type":"statement","id":"Q958608$0F997502-BA24-48AB-BE06-776D65AF0192","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ad86bb53b74d37af3a4d36e8a96c2c4376ac4b1","datavalue":{"value":"continued fractions","type":"string"},"datatype":"string"},"type":"statement","id":"Q958608$739805F7-69B9-41A6-9C2B-61BF538351E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b683b480998b044680674a0f726898987efc4240","datavalue":{"value":"lattice basis reduction algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q958608$08A5F6C6-2FDD-45DF-B141-49DE35734B47","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a5945c4c6ccd1227525a7fb182af06f2a3b6d2f","datavalue":{"value":{"entity-type":"item","numeric-id":346284,"id":"Q346284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958608$558B37F7-D6C2-49A5-A6E6-5EDD8C0D3F18","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":"Q958608$A705CA38-48F7-4FAE-8AAB-722C2537DFE5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e70c937212b8d9f50276f3a0c307a04aa3e354f3","datavalue":{"value":"https://doi.org/10.1016/j.ffa.2008.05.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q958608$E982BD03-4D72-4C3D-A842-C70575ECE8F7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f5f76b5ed90a7e3ea1fa01bc8b7a8455c2b1e28a","datavalue":{"value":"W1970028131","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q958608$562E6AAE-6357-4F5C-8209-0EB72E9E06B1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7381312fece0c453e14166233888cc07459139f","datavalue":{"value":{"entity-type":"item","numeric-id":2544806,"id":"Q2544806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958608$F5D6DA51-643A-4B5C-A273-69041BC5BA50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46c3640497b30ce7eefc22c555beaac29c4852c8","datavalue":{"value":{"entity-type":"item","numeric-id":4639441,"id":"Q4639441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958608$2590397B-8B67-4A17-AE59-FAD85BA6E507","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb7e91d24d7103a646c42896256ac01c618fed31","datavalue":{"value":{"entity-type":"item","numeric-id":3541904,"id":"Q3541904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958608$D8A051F4-7BA2-4396-97F6-08F79A6909FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3d6ccce84af9fd60fc9e49accf9e8bc90d9adb5","datavalue":{"value":{"entity-type":"item","numeric-id":4432454,"id":"Q4432454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958608$BB7DF664-0111-4D41-B52D-EBFC012CE895","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93f0b811be725d6a99547a073efb4af9df139413","datavalue":{"value":{"entity-type":"item","numeric-id":3363228,"id":"Q3363228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958608$4B448BB3-DA17-4CBC-8B6A-5EAC103FCE44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2dab46f3b35ed7a801a17173fdf97e912442eba2","datavalue":{"value":{"entity-type":"item","numeric-id":4292040,"id":"Q4292040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958608$CA04881C-868E-4EF4-AFFE-2A2611EB1167","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c672d96cf9323c3bb7ea277c1b38ccb883c74f27","datavalue":{"value":{"entity-type":"item","numeric-id":2707427,"id":"Q2707427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958608$4A1725D4-7184-4FD1-A132-E894FB09BA2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67b9137ee93a9e002d63c141041a994997a447b7","datavalue":{"value":{"entity-type":"item","numeric-id":4462461,"id":"Q4462461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958608$6F09F633-3EF9-4ACC-BD0A-28185264EAA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cd73943d22dee8c1c0445d728f0870019031ce6","datavalue":{"value":{"entity-type":"item","numeric-id":1089307,"id":"Q1089307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958608$2A7402AD-B83B-4709-BA67-B06B69014CEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3c38314a5dceb6814d922095c92e1ebfd89c154","datavalue":{"value":{"entity-type":"item","numeric-id":1179505,"id":"Q1179505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958608$F866020D-AF51-4E4A-BC9E-BA71109069E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b39fc0bf71469620a344696c07f40a19f13865a6","datavalue":{"value":{"entity-type":"item","numeric-id":865955,"id":"Q865955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958608$BC99DD70-50C3-46B2-8367-EC6CBBDDB3B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a32594fccee0c43a9b6de9b0e71ece83ea32dca0","datavalue":{"value":{"entity-type":"item","numeric-id":3547781,"id":"Q3547781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958608$4FE42C6F-7378-4C21-967B-4A756DB58BFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72889143a7d3426b3f7ba930e65e3ec61e677273","datavalue":{"value":{"entity-type":"item","numeric-id":998652,"id":"Q998652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q958608$8EF1BDC0-7E84-44AB-AC78-0D4E12950524","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"71b83a637345fd656ff1d7db49496fa5899e7b89","datavalue":{"value":"10.1016/J.FFA.2008.05.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q958608$2B10EDCF-6E94-4542-A598-737C52468288","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cdd9c6be37d6421cf9de0bf2cfd87fe213a0ced1","datavalue":{"value":{"entity-type":"item","numeric-id":3929814,"id":"Q3929814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1df3905be1b8b92d22aef42099186489541a50b","datavalue":{"value":{"amount":"+0.7870471477508545","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":"Q958608$5C0F1616-53AB-46C8-BCE7-F35B5D1620C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d449abd7b71c0a4e8b8e3ba11b899108d27fffd6","datavalue":{"value":{"entity-type":"item","numeric-id":3122628,"id":"Q3122628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f87228ac3d65522450feff5068a342b669af8ef4","datavalue":{"value":{"amount":"+0.7842333316802979","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":"Q958608$B445E4FA-0237-4B64-A70F-89B054B52CD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bc5da1ff3a76326b332266842252e908d23a3a4","datavalue":{"value":{"entity-type":"item","numeric-id":4788544,"id":"Q4788544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f87228ac3d65522450feff5068a342b669af8ef4","datavalue":{"value":{"amount":"+0.7842333316802979","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":"Q958608$610960F1-BE0A-4AF3-81AA-3284C370C715","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a01e64854da5a5a2fb366ed9da0d50da107cc1d4","datavalue":{"value":{"entity-type":"item","numeric-id":3547781,"id":"Q3547781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35d8a31e497aafa78a126583c3b05ae110f1d7c5","datavalue":{"value":{"amount":"+0.7836079597473145","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":"Q958608$EDBC3722-A97B-45E9-8332-270A1CD0C765","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":"c51181238c14fcb6816b5ded0e5ecd6a35a9cb1e","datavalue":{"value":{"amount":"+0.7800865769386292","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":"Q958608$84BAF74D-157B-4415-BFEA-F86EFB0EDB2C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Lattice basis reduction algorithms and multi-dimensional continued fractions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Lattice_basis_reduction_algorithms_and_multi-dimensional_continued_fractions"}}}}}