ON THE LAGARIAS-ODLYZKO ALGORITHM FOR THE SUBSET SUM PROBLEM

被引:37
作者
FRIEZE, AM [1 ]
机构
[1] CARNEGIE MELLON UNIV,GRAD SCH IND ADM,PITTSBURGH,PA 15213
关键词
D O I
10.1137/0215038
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
引用
收藏
页码:536 / 539
页数:4
相关论文
共 5 条
[1]  
KANNAN R, 1983, 24TH P IEEE S F COMP
[2]  
Lagarias J. C., 1983, 24th Annual Symposium on Foundations of Computer Science, P1, DOI 10.1109/SFCS.1983.70
[3]   FACTORING POLYNOMIALS WITH RATIONAL COEFFICIENTS [J].
LENSTRA, AK ;
LENSTRA, HW ;
LOVASZ, L .
MATHEMATISCHE ANNALEN, 1982, 261 (04) :515-534
[4]   HIDING INFORMATION AND SIGNATURES IN TRAPDOOR KNAPSACKS [J].
MERKLE, RC ;
HELLMAN, ME .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1978, 24 (05) :525-530
[5]  
SHNORR CP, 1984, UNPUB P S THEORY ALG