A HIERARCHY OF POLYNOMIAL-TIME LATTICE BASIS REDUCTION ALGORITHMS

被引:356
作者
SCHNORR, CP
机构
关键词
D O I
10.1016/0304-3975(87)90064-8
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
引用
收藏
页码:201 / 224
页数:24
相关论文
共 18 条
[1]  
BOAS PV, 1981, 8104 U AMST TECH REP
[2]  
Cassels JWS., 1971, INTRO GEOMETRY NUMBE
[3]  
FRANK A, 1985, APPLICATION SIMULTAN
[4]  
Gauss C., 1801, DISQUISITIONES ARITH
[5]  
HASTAD J, 1985, LECTURE NOTES COMPUT, V210, P105
[6]   ALGORITHMS TO CONSTRUCT MINKOWSKI REDUCED AND HERMITE REDUCED LATTICE BASES [J].
HELFRICH, B .
THEORETICAL COMPUTER SCIENCE, 1985, 41 (2-3) :125-139
[7]  
KANNAN R, 1983, 15TH P ANN ACM S THE, P193
[8]  
Korkine A., 1873, MATH ANN, V6, P366, DOI [10.1007/BF01442795, DOI 10.1007/BF01442795]
[9]  
Lagarias J, 1980, J ALGORITHMS, V1, P142
[10]  
LAGARIAS JC, MSRI0771886 MATH SCI