{"entities":{"Q866044":{"pageid":867892,"ns":120,"title":"Item:Q866044","lastrevid":64972851,"modified":"2026-04-11T23:27:45Z","type":"item","id":"Q866044","labels":{"en":{"language":"en","value":"Nearest lattice point algorithms on semi \\(k\\)-reduced basis"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5128574"}},"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":"Q866044$D78E238E-57A5-4031-A129-86BA2D6C7503","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dba4b07a01a3d7940e41827be6b4fc93a2ead9bb","datavalue":{"value":{"text":"Nearest lattice point algorithms on semi \\(k\\)-reduced basis","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q866044$BF2413B6-A6BF-4F1B-B338-451B6CCC10A0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ccb24bb39d848bda3907c301e46a203dbb97c71c","datavalue":{"value":"1161.68493","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q866044$D7381C72-0F43-47F7-A7B4-3EE2C5A58926","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1fffedcd5270bb894e3d32b5bf709113e341bce1","datavalue":{"value":{"entity-type":"item","numeric-id":298700,"id":"Q298700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q866044$A0EC91E2-8F71-4290-9F2D-B3FAE5CEBD2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e2f28a915bfb06f8371d14f34b4419f16ab7f955","datavalue":{"value":{"entity-type":"item","numeric-id":182320,"id":"Q182320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q866044$D77F0E5E-A228-4FA1-9D2F-B6882C99B63A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f98e7827e954b81f9efe2be64c5ae8ff8fac944c","datavalue":{"value":{"entity-type":"item","numeric-id":419702,"id":"Q419702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q866044$0C980D77-6724-49BE-8572-C936E2246E51","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b6a3b01ed43848088ad19bc3cf2f29651a0e98f7","datavalue":{"value":{"time":"+2007-02-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q866044$0C4D2045-FADA-4725-B190-3B6C1D596998","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"eba2e9dd417c16f9c0a69e21f32b85e63c878634","datavalue":{"value":"In this paper, we firstly generalize the relations among the basis vectors of LLL reduced basis to semik-reduced basis. Then we analyze the complexities of the nearest plane algorithm and round-off algorithm on semik-reduced basis, which, compared with L. Babai's results on LLL reduced basis, have better approximate ratios and contain almost the same time complexities.","type":"string"},"datatype":"string"},"type":"statement","id":"Q866044$AAA57934-646A-4A03-9C30-9419D49C8429","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q866044$71586467-3CFC-4407-A8E6-0A997A3B7833","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q866044$F46805AD-A7D1-49D6-941A-CA8E436ABFEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q866044$3493624F-E50E-45D7-A72C-3D07C9C6BD63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q866044$535D6C9C-8C96-44F4-B3D5-8E9D5A2B2607","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c5894bb6fe3866329fe5ca188aa36c00a9777662","datavalue":{"value":"5128574","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q866044$7AF2B16B-1CD4-4BFA-94C0-C2CF571D4886","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":"Q866044$6DDADC32-CA1E-4F88-A79F-CDF49B21FED4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc791f9b2edefaa065e43b825e56ecb2cd179150","datavalue":{"value":{"entity-type":"item","numeric-id":4502618,"id":"Q4502618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c758cb527d8f4e76a96b5665c4e94445d298523d","datavalue":{"value":{"amount":"+0.8885278","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q866044$39F3CCCF-5293-4B54-B13E-BFF8047C7C75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33179a7edd90a28e0f6431464832f68809dbcf78","datavalue":{"value":{"entity-type":"item","numeric-id":1107568,"id":"Q1107568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0f1c9761229e130287959339500f83100a9a74f","datavalue":{"value":{"amount":"+0.8827896","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q866044$9D74658E-00C9-474A-8552-2BF73DFB6D1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"295ce48585f37ce38da7fd7f3d30bf3f2a4a565d","datavalue":{"value":{"entity-type":"item","numeric-id":4677541,"id":"Q4677541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c46a88f4fd0e4ae5389557dfbff1f34d83c6ab1b","datavalue":{"value":{"amount":"+0.882493","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q866044$C9CC0768-BD2F-4575-B894-96850287F032","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"726411f8b819605ad367750f53543cccdcec739a","datavalue":{"value":{"entity-type":"item","numeric-id":5281564,"id":"Q5281564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fef320d392dbad72a4650cb3fe4e44263d22d101","datavalue":{"value":{"amount":"+0.8813061","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q866044$1A22AC63-FA65-4929-8804-DB4DF2DC29E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbf4504d4795e3b5a79ea9734b58f4b27ed18602","datavalue":{"value":{"entity-type":"item","numeric-id":1076512,"id":"Q1076512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58d27c8f2fd2f5d9e3db43126109dfa135c06535","datavalue":{"value":{"amount":"+0.8793102","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q866044$47E6A159-9384-43E3-B491-AED9BB7F4949","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec2e80832570cd763f059bd185124434c1abadd0","datavalue":{"value":{"entity-type":"item","numeric-id":3686780,"id":"Q3686780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c11dacc39c9ed2fb13fbcb49b4fd8d4a676f1122","datavalue":{"value":{"amount":"+0.86959946","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q866044$45FCC58D-AC6F-4E7A-866A-FC6FEA022012","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a51fefc5a27afd7c612705c21c1afed7b3db9a1","datavalue":{"value":{"entity-type":"item","numeric-id":3604841,"id":"Q3604841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63dba5423bab3efd15d7b6bae8fae59300bb21a8","datavalue":{"value":{"amount":"+0.8667875","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q866044$848745B9-E1F6-4592-B4C6-328134AFEDB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0042168fd86952f26fc004181442e573c27ce89","datavalue":{"value":{"entity-type":"item","numeric-id":5741786,"id":"Q5741786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9642694b62a22affae7bac01ece8fcb598a40b73","datavalue":{"value":{"amount":"+0.8549578","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q866044$0F83C266-50C4-469D-AFF2-054F4415A573","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7728d90a019b71761918b1b95ffdb3bf735f5ba5","datavalue":{"value":{"entity-type":"item","numeric-id":5741633,"id":"Q5741633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9642694b62a22affae7bac01ece8fcb598a40b73","datavalue":{"value":{"amount":"+0.8549578","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q866044$3240AF3A-5EF6-4A0B-B1FE-3F00FA424D95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff387b4f56a92bfe0d0b8b1029d9d3dcf84a5ef7","datavalue":{"value":{"entity-type":"item","numeric-id":4938470,"id":"Q4938470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c5377654b62c04b4419cfd19d8e45ebc20adb45","datavalue":{"value":{"amount":"+0.8546533","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q866044$D7BF565A-A6BF-4425-B64E-593769C36725","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Nearest lattice point algorithms on semi \\(k\\)-reduced basis","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Nearest_lattice_point_algorithms_on_semi_%5C(k%5C)-reduced_basis"}}}}}