POLYNOMIAL-TIME ALGORITHM FOR KNAPSACK PROBLEM WITH 2 VARIABLES

被引：42

作者：

HIRSCHBERG, DS ^{[1
]}

WONG, CK ^{[1
]}

机构：

[1] IBM CORP,THOMAS J WATSON RES CTR,YORKTOWN HTS,NY 10598

来源：

JOURNAL OF THE ACM | 1976年 / 23卷 / 01期

关键词：

D O I：

10.1145/321921.321936

中图分类号：

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

学科分类号：

0812 ;

摘要：

引用

页码：147 / 154

页数：8

共 50 条

[1] A POLYNOMIAL-TIME ALGORITHM FOR A LARGE SUBCLASS OF THE INTEGER KNAPSACK-PROBLEM
MILANOV, PB
DOKLADI NA BOLGARSKATA AKADEMIYA NA NAUKITE, 1984, 37 (03): : 309 - 312
[2] Solving the 0-1 Knapsack Problem with Polynomial-Time Quantum Algorithm
Liu, Hongying
Nie, Shuzhi
COMMUNICATIONS AND INFORMATION PROCESSING, PT 2, 2012, 289 : 377 - +
[3] A polynomial-time algorithm for knapsack with divisible item sizes
Verhaegh, WFJ
Aarts, EHL
INFORMATION PROCESSING LETTERS, 1997, 62 (04) : 217 - 221
[4] A polynomial-time algorithm for reducing the number of variables in MAX SAT problem
Ma, SH
Liang, DM
SCIENCE IN CHINA SERIES E-TECHNOLOGICAL SCIENCES, 1997, 40 (03): : 301 - 311
[5] A polynomial-time algorithm for reducing the number of variables in MAX SAT problem
Department of Computer Science, Shandong University, Jinan 250100, China
Sci China Ser E Technol Sci, 3 (x9-311):
[6] A polynomial-time algorithm for reducing the number of variables in MAX SAT problem
Shaohan Ma
Dongmin Liang
Science in China Series E: Technological Sciences, 1997, 40 : 301 - 311
[7] A polynomial-time algorithm for reducing the number of variables in MAX SAT problem
马绍汉
梁东敏
Science China Technological Sciences, 1997, (03) : 301 - 311
[8] POLYNOMIAL-TIME ALGORITHM FOR THE ORBIT PROBLEM
KANNAN, R
LIPTON, RJ
JOURNAL OF THE ACM, 1986, 33 (04) : 808 - 821
[9] A Polynomial-Time Algorithm for the Maximum Clique Problem
Akbari, Zohreh O.
2013 IEEE/ACIS 12TH INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION SCIENCE (ICIS), 2013, : 503 - 507
[10] A stable, polynomial-time algorithm for the eigenpair problem
Armentano, Diego
Beltran, Carlos
Buergisser, Peter
Cucker, Felipe
Shub, Michael
JOURNAL OF THE EUROPEAN MATHEMATICAL SOCIETY, 2018, 20 (06) : 1375 - 1437

← 1 2 3 4 5 →