SOLVING LOW-DENSITY SUBSET SUM PROBLEMS

被引:199
作者
LAGARIAS, JC
ODLYZKO, AM
机构
[1] AT&T Bell Lab, Murray Hill, NJ,, USA, AT&T Bell Lab, Murray Hill, NJ, USA
关键词
D O I
10.1145/2455.2461
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
19
引用
收藏
页码:229 / 246
页数:18
相关论文
共 19 条
[1]  
Adleman L., 1983, 15TH P ACM S THEOR C, P402
[2]   MINKOWSKI CONDITIONS FOR REDUCED POSITIVE DEFINITE QUADRATIC-FORMS IN 5 VARIABLES [J].
AFFLERBACH, L .
MONATSHEFTE FUR MATHEMATIK, 1982, 94 (01) :1-8
[3]  
Brent R. P., 1978, ACM Transactions on Mathematical Software, V4, P57, DOI 10.1145/355769.355775
[4]  
BRENTJES AJ, 1981, MATH CTR TRACT, V145
[5]  
BRICKELL EF, 1983, CONGRESSUS NUMERANTI, V39, P145
[6]  
DIETER U, 1975, MATH COMPUT, V29, P827, DOI 10.1090/S0025-5718-1975-0379386-6
[7]  
FERGUSON HRP, 1982, J REINE ANGEW MATH, V344, P171
[8]  
Garey Michael R., 1979, COMPUTERS INTRACTABI
[9]  
KALTOFEN E, 1983, LECT NOTES COMPUT SC, V162, P236
[10]  
Lagarias J. C., 1984, Advances in Cryptology. Proceedings of Crypto 83, P3