A T=O(2N-2), S=O(2N-4) ALGORITHM FOR CERTAIN NP-COMPLETE PROBLEMS

被引：120

作者：

SCHROEPPEL, R ^{[1
]}

SHAMIR, A ^{[1
]}

机构：

[1] MIT,DEPT MATH,CAMBRIDGE,MA 02139

来源：

关键词：

D O I：

10.1137/0210033

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：456 / 464

页数：9

共 6 条

[1]

Aho A. V., 1974, DESIGN ANAL COMPUTER, V1st

[2] NEW DIRECTIONS IN CRYPTOGRAPHY [J].

DIFFIE, W ;

HELLMAN, ME .

[3] COMPUTING PARTITIONS WITH APPLICATIONS TO KNAPSACK PROBLEM [J].

HOROWITZ, E ;

SAHNI, S .

[4]

Knuth D. E., 1973, ART COMPUTER PROGRAM

[5] HIDING INFORMATION AND SIGNATURES IN TRAPDOOR KNAPSACKS [J].

MERKLE, RC ;

HELLMAN, ME .

[6]

Tarjan R. E., 1977, SIAM Journal on Computing, V6, P537, DOI 10.1137/0206038