A LOWER TIME BOUND FOR THE KNAPSACK-PROBLEM ON RANDOM-ACCESS MACHINES

被引：16

作者：

KLEIN, P

AUFDERHEIDE, FM

机构：

[1] UNIV BIELEFELD,FAK MED MICROBIOL,D-4800 BIELEFELD,FED REP GER

[2] UNIV FRANKFURT,FACHBEREICH INFORMAT,D-6000 FRANKFURT 70,FED REP GER

来源：

关键词：

D O I：

10.1007/BF00290735

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

引用

页码：385 / 395

页数：11