| 半k-规约基上的最近平面算法 |
| |
| 作者姓名： | 阚海斌 沈鸿 |
| |
| 作者单位： | 1. 复旦大学计算机科学与工程系,上海,200433;Graduate School and Information Science, Japan Advanced Institute of Science and Technology, 1-1, Asahidai, Tatsunokuchi, Ishikawa, 923-1292, Japan
2. Graduate School and Information Science, Japan Advanced Institute of Science and Technology, 1-1, Asahidai, Tatsunokuchi, Ishikawa, 923-1292, Japan |
| |
| 基金项目： | 中国国家自然科学基金(批准号:60003007)，日本文部省研究基金(JSPS,14380139) |
| |
| 摘 要： | 把LLL规约基之间的关系推广到半k-规约基上去,然后分析了在半k-规约基上最近平面算法。与Babai的结果相比,提高了近似率,并具有几乎相同的时间复杂性。
|
| 关 键 词： | 格 规约基 最近平面算法 |
| 修稿时间： | 2002-09-25 |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
