A PACKING PROBLEM YOU CAN ALMOST SOLVE BY SITTING ON YOUR SUITCASE

被引：2

作者：

HOCHBAUM, DS ^{[1
]}

SHMOYS, DB ^{[1
]}

机构：

[1] HARVARD UNIV,DIV APPL SCI,CAMBRIDGE,MA 02138

来源：

SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS | 1986年 / 7卷 / 02期

关键词：

D O I：

10.1137/0607028

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

引用

页码：247 / 257

页数：11

共 9 条

[1]

[Anonymous], 1969, SIAM J APPL MATH

[2]

COFFMAN EG, 1978, SIAM J COMPUT, V7, P1, DOI 10.1137/0207001

[3]

FRIESEN DK, 1978, UIUCDCSR78939 U ILL

[4]

GARDNER M, 1979, SCI AM OCT, P241

[5]

Garey MR., 1979, COMPUTERS INTRACTABI

[6]

Graham R. L., 1979, Discrete Optimisation, P287

[7] BOUNDS FOR CERTAIN MULTIPROCESSING ANOMALIES [J].

GRAHAM, RL .

BELL SYSTEM TECHNICAL JOURNAL, 1966, 45 (09) :1563-+

[8]

Karmarkar N., 1982, 23rd Annual Symposium on Foundations of Computer Science, P312, DOI 10.1109/SFCS.1982.61

[9]

Papadimitriou C. H., 1998, COMBINATORIAL OPTIMI