ON THE COMPLEXITY OF INTEGER PROGRAMMING

被引：330

作者：

PAPADIMITRIOU, CH ^{[1
]}

机构：

[1] NATL TECH UNIV ATHENS,ATHENS 147,GREECE

来源：

关键词：

D O I：

10.1145/322276.322287

中图分类号：

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

学科分类号：

0812 ;

摘要：

引用

页码：765 / 768

页数：4

共 8 条

BOROSH, I ;

TREYBIG, LB .

[2]

COOK SL, 1978, COMMUNICATION

[3]

Dantzig GB., 1962, LINEAR PROGRAMMING E

[4]

Garey Michael R., 1979, COMPUTERS INTRACTABI

GAREY, MR ;

JOHNSON, DS .

[6]

KANNAN R, 1978, LECT NOTES EC MATH S, V157, P161, DOI DOI 10.1007/978-3-642-95322-4_17

[7]

Karp R.M., 1972, COMPLEXITY COMPUTER

[8]

Papadimitriou C.H., 1981, COMBINATORIAL OPTIMI