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
GRAHAM, RL
[J]. 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