ON LOVASZ LATTICE REDUCTION AND THE NEAREST LATTICE POINT PROBLEM

被引：543

作者：

BABAI, L

机构：

[1] EOTVOS UNIV,DEPT ALGEBRA,H-1088 BUDAPEST,HUNGARY

[2] UNIV CHICAGO,DEPT COMP SCI,CHICAGO,IL 60637

来源：

关键词：

D O I：

10.1007/BF02579403

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

引用

页码：1 / 13

页数：13

共 18 条

[1]

Adleman L., 1983, 15TH P ACM S THEOR C, P402

[2]

Cassels JWS., 1971, INTRO GEOMETRY NUMBE

[3]

GROTSCHEL M, 1984, PROGR COMBINATORIAL, V1, P167

[4]

GROTSCHEL M, 1981, COMBINATORICA, V1, P186

[5]

HELFRICH B, 1985, SPRINGER LECT NOTES, V182, P173

[6]

KANNAN R, 1983, 15TH P ANN ACM S THE, P193

[7]

KANNAN R, 1984, 16TH P ANN ACM S THE, P191

[8]

Lagarias J. C., 1983, 24th Annual Symposium on Foundations of Computer Science, P1, DOI 10.1109/SFCS.1983.70

[9] FACTORING POLYNOMIALS WITH RATIONAL COEFFICIENTS [J].

LENSTRA, AK ;

LENSTRA, HW ;

LOVASZ, L .

[10]

LENSTRA AK, 1981, IW19081 MATH CENTR R