{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{-“日期部分”：[[2024,9,4]]，“日期时间”：“2024-09-04T19:35:21Z”，“时间戳”：1725478521442}，“出版商位置”：“柏林，海德堡”，“参考计数”：22，“出版者”：“斯普林格-柏林-海德堡“，”isbn-type“：[{”type“打印”，“值”：“9783838 540695134“}，{”类型“：“电子”，“值”：“9783540695141”}]，“内容域”：｛“域”：[]，“交叉标记限制”：false｝，“短容器标题”：[]，“已出版的印刷品”：｛“日期部分”：[[2007]]｝，“DOI”：“10.1007\/11970025_12”，“类型”：“书籍章节”，“已创建”：｛“日期部分”：[[2007,1,24]]，“日期时间”：“2007-01-24T05:47:40Z”，“时间戳”：1169617660000｝，“页面”：“146-159”，“来源”：“Crossref”，“is-referenced-by-count”：5，“title”：[“Bin Packing with Rejection Revieted”]，“prefix”：“10.1007”，”author“：[{”given“：”Leah“，”family“：”Epstein“，”sequence“：”first“，”affiliation“：[]}]，“member”：“297”，“reference”：[{“issue”：“1”，“key”：“12_CR1”，《doi-asserted-by》：“publisher”，\/S0895480196300522“，”卷“：”13“，“author”：“Y.Bartal”，“year”：“2000”，“unstructured”：“Bartal，Y.，Leonardi，S.，Marchetti-Paccamela，A.，Sgall，J.，Stougie，L.：拒绝多处理器调度。SIAM Journal on Discrete Mathematics \u00a013（1），64\u201378（2000）”，“Journal-title”：“SIAM Joint on Discreated Mathematicals”}，{“key”：“12_CR2”，“doi-asserted-by”：“publisher”，“首页”：“58”，“DOI”：“10.1002\/nav.10058”，“卷”：“92”，“作者”：“A.Caprara”，“年份”：“2003”，“非结构化”：“Caprara，A.，Keller，H.，Pferschy，U.：有序向量包装问题的近似方案。海军研究后勤\u00a092，58\u201369（2003）”，“期刊标题”：“海军研究后勤”}，{“关键”：“12_CR3”，“无结构化”：“Coffman，E.G.，Garey，M.R.，Johnson，D.S.：装箱的近似算法：调查。In:Hochbaum，D.（ed.）近似算法。PWS Publishing Company（1997）”}，{“key”：“12_CR4”，“doi-asserted-by”：“crossref”，“unstructured”：“Csirik，J.，Woeginger，G.J.：在线装箱和覆盖问题。In:Fiat，A.，Woegiger，G.J（eds.）在线算法：最新技术，第147\u2013177页（1998）“，”DOI“：”10.1007“/BFb0029568“}，{”key“：”12_CR5“，”DOI-asserted-by“：”publisher“，”first-page“：”349“，”DOI“：“10.1007”/BF02579456“，”volume“：“1”，”author“：”W.F.Vega de la“，”year“：”1981“，”unstructured“：”de la Vega，W.F.，Lueker，G.S.：装箱问题可以在1\u2009+\u2009\u03b5内线性求解。Combinatorica\u00a01，349\u2013355（1981）“，”journal-title“：”Combinatorica“}，{”issue“：”5“，”key“：”12_CR6“，”doi-asserted-by“：”publisher“，”first page“：“795”，”doi“：”10.1016\/j.ic.2006.02.003“，”volume“：‘204’，”author“：”G.D\u00f3sa“，”year“：”2006“，”unstructured“：”D\u00f3sa，G.，He，Y.：带有拒收惩罚的装箱问题及其双重问题。信息与计算\u00a0204（5），795\u2013815（2006）“，”journal-title“：”Information and Computation“}，{“issue”：“1”，“key”：“12_CR7”，“doi-asserted-by”：“publisher”，“first-page:”175“，”doi“：”10.1016\/S0196-6774（03）00078-6“，”volume“：”49“，”author“：”D.W.Engels“，”year“：”2003“，”unstructured“：”Engels，D.W.、Karger，D.R.、Kolliopoulos，S.G.、Sengupta，S.、Uma，R.N.、Wein，J.：拒绝调度技术。《算法杂志》\u00a049（1），175\u2013191（2003）“，”Journal-title“：”Journal of Algorithms“}，{“issue”：“1”，“key”：“12_CR8”，“doi-asserted-by”：“publisher”，“first page”：”144“，”doi“：”10.1145\/7531.7535“，”volume“：”34“，”author“：”D.S.Hochbaum“，”“year”：“1987”，“unstructured”：“Hochbaum，D.S.，Shmoys，D.B.：使用双重近似算法解决调度问题：理论和实际结果。《美国计算机学会杂志》\u00a034（1），144\u2013162（1987）“，”期刊标题“：”美国计算机学会期刊“}，{“key”：“12_CR9”，“series-title”：“计算机科学讲义”，“doi-asserted-by”：“publisher”，“first page”：”268“，”doi“：”10.1007\/3-540-45253-2_25“，”卷时间“：”算法-ESA 2000“，”作者：“H.Hoogeveen”，“年份”：“2000”，“非结构化”：“”Hoogeveen，H.、Skutella，M.、Woeginger，G.J.：具有拒绝的先发制人调度。摘自：Paterson，M.（编辑）《2000年欧洲账户体系》。LNCS，第00a01879卷，第268页\u2013277。Springer，Heidelberg（2000）“}，{”key“：”12_CR10“，”doi-asserted-by“：”publisher“，”first page“：“256”，“doi”：“10.1137\/0203025”，“volume”：“3”，“author”：“D.S.Johnson”，“year”：“1974”，“unstructured”：“Johnson，D.S.、Demers，A.、Ullman，J.D.、Garey，M.R.、Graham，R.L.：简单一维打包算法的最坏情况性能界限。SIAM计算机杂志\u00a03，256\u2013278（1974）“，”Journal-title“：”SIAM计算机期刊“}，{“key”：“12_CR11”，“doi-asserted-by”：“publisher”，“first page”：”272“，”doi“：”10.1016\/S0022-0000（74）80026-7“，”volume“：”8“，”author“：”D.S.Johnson“，”year“：”1974“，”unstructured“：”Johnson，D.S.：装箱的快速算法。计算机与系统科学杂志\u00a08，272\u2013314（1974）“，”Journal-title“：”Journal of Computer and System Sciences“}，{“key”：“12_CR12”，“doi-asserted-by”：“crossref”，“unstructured”：“Karmarkar，N.，Karp，R.M.：一维装箱问题的有效近似方案。摘自：《第23届计算机科学基础年度研讨会论文集》（FOCS 1982），第312\u2013320页（1982）“，”DOI“：”10.1109\/SFCS.1982.61“}，{“issue”：“3”，“key”：“12_CR13”，”DOI-asserted-by“：”publisher“，”first page“：”562“，”DOI“：“10.1145\/3828.383”，”volume“：“32”，”author“：”C.C.Lee“，”year“：”1985“，”unstructured“：”Lee，C.C.，Lee，D.T.：一种简单的在线装箱算法。J.ACM\u00a032（3），562\u2013572（1985）“，”journal-title“：”J.ACM“}，{“key”：“12_CR14”，“doi-asserted-by”：“publisher”，“first page”：”305“，”doi“：”10.1016\/0196-6774（89）90031-X“，”volume“：”10“，”author“：”P.Ramanan“，”year“：”1989“，”unstructured“：”Ramanan，P.、Brown，D.J.、Lee，C.C.、Lee、D.T.：线性时间内的在线装箱。算法杂志\u00a010，305\u2013326（1989）“，”Journal-title“：”Journal of Algorithms“}，{“issue”：“5”，“key”：“12_CR15”，”doi-asserted-by“：”publisher“，”first page“：”640“，”doi“：”10.1145\/58565.585269“，”volume“：“49”，“author”：“S.Seiden”，“year”：“2002”，“unstructured”：“Seiden，S.S.S.S.S:On the online bin packing problem.J.ACM\u00a 049（5），640\u2013671（2002）“，”journal-title“：”J.ACM“}，{”issue“：”4“，”key“：”12_CR16“，”doi-asserted-by“：”publisher“，”first page“：“579”，”doi“：”10.1002\/1520-6750（199406）41:4<579:：AID-NAV3220410409>3.0.CO；2-G“，”volume“：列维，D。：装箱问题的最坏结果。海军研究。物流。\u00a041（4），579\u2013585（1994）“，“期刊标题”：“海军后勤研究”。“}，{”key“：”12_CR17“，”unstructured“：”Ullman，J.D.“：内存分配算法的性能。技术报告100，普林斯顿大学，新泽西州普林斯顿（1971）”}，“问题”：“5”，“key”：“12_CR18”，“doi-asserted-by”：“publisher”，“首页”：“277”，“doi”：“10.1016\/0020-0190（92）90223-I”，“卷”：“43”，“作者”：“a.Vliet van”，”“年份”：“1992”，“非结构化“：”van Vliet，A.：在线装箱算法的改进下限。信息处理信件\u00a043（5），277\u2013284（1992）“，”日记标题“：”信息处理信件“}，{“key”：“12_CR19”，“doi-asserted-by”：“publisher”，“first-page”：“207”，“doi”：“10.1145\/322186.322187”，”卷“：“27”，“author”：“A.C.C.Yao”，“year”：“1980”，“unstructured”：“Yao，A.C.C.：装箱的新算法。J。ACM\u00a027，207\u2013227（1980）“，”journal-title“：”J.ACM“}，{”key“：”12_CR20“，”doi-asserted-by“：”publisher“，”first page“：“321”，”doi“：”10.1007“/BF02009683”，“volume”：“7”，“author”：“M.Yue”，“year”：“1991”，“unstructured”：“Yue，M.：不等式的简单证明FFD（L）\u2009\u2264\u2009（11\/9）OPT（左）\u2009+\u20091，\u2200 L，用于FFD bin-packing算法。《学报》。数学。申请。Sinica\u00a07，321\u2013331（1991）“，”期刊标题“：”学报。数学。申请。Sinica“}，{“key”：“12_CR21”，“unstructured”：“Zhang，G.：Private communication”}，[{“密钥”：“12-CR22”，“doi-asserted-by”：“publisher”，“首页”：“217”，“doi”：“10.1016\/S0167-6377（99）00077-2”，“卷”：“26”，“作者”：“G.Zhang”，“年份”：“2000”，“非结构化”：“Zhang，G.，Cai，X.，Wong，C.K.：装箱的线性时间近似算法。Operations Research Letters\u00a026，217\u2013222（2000）“，”journal-title“：”Operations Resourch Letters“}]，”container-title”：[“计算机科学讲义”，“近似与在线算法”]，”original-tittle“：[]，”link“：[{”URL“：”http://\/link.springer.com\/content\/pdf\/10007\/11970125_12.pdf“，”content-type“：”unspecified“，”content-version“：”vor“，”intended-application“：”similarity-checking“}]，”deposed“：{“日期部分”：[[2007]]}，“ISBN”：[“9783540695134“，”978354069 5141“]，”references-count“：22，”URL“：”http://\/dx.doi.org\/10.1007\/11970125_12“，”relation“：{}，”ISSN“：[”0302-9743“，”1611-3349“]，“ISSN-type”：[{“type”:“print”，“value”：“0302-974”}，{“类型”：“electronic”，“值”：“1611-3399”}]，“subject”：[]，“published”：{“日期部分”：[[2007]]}}}