POLYNOMIAL-TIME AGGREGATION OF INTEGER PROGRAMMING-PROBLEMS

被引：19

作者：

KANNAN, R ^{[1
]}

机构：

[1] UNIV CALIF BERKELEY,BERKELEY,CA 94720

来源：

关键词：

D O I：

10.1145/322358.322368

中图分类号：

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

学科分类号：

0812 ;

摘要：

引用

页码：133 / 145

页数：13

共 19 条

BOROSH, I ;

TREYBIG, LB .

[2]

Bradley G. H., 1971, Discrete Mathematics, V1, P29, DOI 10.1016/0012-365X(71)90005-7

[3]

CHVATAL V, 1977, ANN DISCRETE MATH, V1, P145

[4]

COOK SA, 1976, COMMUNICATION OCT

[5]

Edmonds J., 1975, ANN DISCRETE MATH, V1, P185

[6]

Gale D., 1960, THEORY LINEAR EC MOD

[7]

Garey Michael R., 1979, COMPUTERS INTRACTABI

[8]

Garfinkel R. S., 1972, INTEGER PROGRAMMING

[9] POLYNOMIAL-TIME ALGORITHM FOR KNAPSACK PROBLEM WITH 2 VARIABLES [J].

HIRSCHBERG, DS ;

WONG, CK .

KANNAN, R ;

BACHEM, A .