ON SOME PACKING PROBLEM RELATED TO DYNAMIC STORAGE-ALLOCATION

被引：49

作者：

CHROBAK, M ^{[1
]}

SLUSAREK, M ^{[1
]}

机构：

[1] JAGIELLONIAN UNIV,INST INFORMAT,PL-31501 CRACOW,POLAND

来源：

RAIRO-INFORMATIQUE THEORIQUE ET APPLICATIONS-THEORETICAL INFORMATICS AND APPLICATIONS | 1988年 / 22卷 / 04期

关键词：

D O I：

10.1051/ita/1988220404871

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

引用

页码：487 / 499

页数：13

共 12 条

[1] A TWO-DIMENSIONAL BIN-PACKING MODEL OF PREEMPTIVE, FIFO STORAGE-ALLOCATION [J].

BAKER, BS ;

COFFMAN, EG .

JOURNAL OF ALGORITHMS, 1982, 3 (04) :303-316

[2] A 5-4 ALGORITHM FOR TWO-DIMENSIONAL PACKING [J].

BAKER, BS ;

BROWN, DJ ;

KATSEFF, HP .

JOURNAL OF ALGORITHMS, 1981, 2 (04) :348-368

[3]

BAKER BS, 1983, SIAM J COMPUT, V12, P505

[4]

BROWN DJ, 1982, ACTA INFORM, V18, P207, DOI 10.1007/BF00264439

[5] DYNAMIC BIN PACKING [J].

COFFMAN, EG ;

GAREY, MR ;

JOHNSON, DS .

SIAM JOURNAL ON COMPUTING, 1983, 12 (02) :227-258

[6]

COFFMAN EG, 1983, SIAM REV, V23, P311

[7]

Garey MR., 1979, COMPUTERS INTRACTABI

[8]

GYARFAS A, 1986, ON LINE 1ST FIT COLO

[9]

Knuth, 2010, COMBINATORIAL ALGORI, V4

[10] BOUNDS FOR SOME FUNCTIONS CONCERNING DYNAMIC STORAGE ALLOCATION [J].

ROBSON, JM .

JOURNAL OF THE ACM, 1974, 21 (03) :491-499

← 1 2 →