NONLINEAR LOWER BOUND ON LINEAR SEARCH TREE PROGRAMS FOR SOLVING KNAPSACK PROBLEMS

被引：7

作者：

DOBKIN, D ^{[1
]}

机构：

[1] YALE UNIV,DEPT COMP SCI,NEW HAVEN,CT 06520

来源：

关键词：

D O I：

10.1016/S0022-0000(76)80051-7

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

引用

页码：69 / 73

页数：5