{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{-“日期部分”：[[2024,9,5]]，“日期时间”：“2024-09-05T14:01:21Z”，“时间戳”：1725544881709}，“出版商位置”：“柏林，海德堡”，“参考计数”：13，“出版者”：“斯普林格-柏林-海德堡“，”isbn-type“：[{”type“打印”，“值”：“9783838 540422259“}，{”类型“：“electronic”，“value”：“9783540455356”}]，“content-domain”：{“domain”:[]，“crossmark-restriction”：false}，“short-container-title”：[]，”published-print“：{”date-parts“：[2001]]}，”DOI“：”10.1007\/3-540-45535-3_31“，”type“：”book-chipter“，”created“：”{“date-part”：[2010,2,11]]，“date-time”：“2010-02-11T19:39:51Z“，”时间戳“：1265917191000}，”页面“：”396-405“，“source”：“Crossref”，“is-referenced-by-count”：9，“title”：[“无关并行机的抢先最小调度的两个NP-hardeness结果”]，“prefix”：“10.1007”，”author“：[{”given“：”Ren\u00e9“，”family“：”Sitters“，”sequence“：”first“，”affiliation“：[]}]，“member”：“297”，“published-online”：{“date-parts”：[2001,6,21]]}，“reference”：[{key”：“31_CR1”，“非结构化”：“P.Brucker和S.A.Kravchenko：抢占可以使并行机调度问题变得困难，Osnabruecker Schriften zur Mathematik，Reihe P（预打印），Heft 211，（1999）。”}，{“键”：“31_CR2”，“doi-asserted-by”：“crossref”，“首页”：“41”，“doi”：“10.1007\/PL00020906”，“卷”：“49”，“作者”：“P.Brucer”，“年份”：“1999”，“非结构性”：“P.Brucker，S.A.Kravchenko和Y.N.Sotskov，具有固定数量作业的抢占式job-shop调度问题，《运筹学数学方法》49（1999），41\u201376.”，“期刊标题”：“运筹学的数学方法”}，{“key”：“31_CR3”，“doi-asserted-by”：“publisher”，“first page”：”382“doi”：“10.1145\/361011.361064”，“volume”：“17”，“author”：“J.Bruno”，“year”：“1974”，“unstructured”：“J·Bruno，E.G.Coman Jr，R.Sethi，Scheduling independent tasks to reduce mean finishing time，Communications of the ACM 17（1974），382\u2013387.”，“journal-title”：“ACM Communications”}，{“key”：《31_CR4》，“doi-asserted-by”：“publisher”，“first page”：”153“doi”：“10.1016\/0167-6377（91）90032-K”，“volume”：“10”，“author”：“J.Du”，“year”：“1991”，“unstructured”：“J Du和J.Y.-T.Leung，最小化无关机器上延迟作业的数量，《运筹学快报》10（1991），153\u2013158.”，“journal-title”：“运筹学通讯”}，{“key”：《31_CR5》，“doi-asserted-by”：“publisher”，《首页》：“347”，“doi”：“10.1016\/00304-3975（90）90100-V”，“卷”：“75”，“作者”：“J.Du”，“年份”：“1990”，“非结构化”：“J.Du，J.Y.-T.Leung，在发布时间限制下最小化平均流量时间，理论计算机科学75（1990）347\u2013355.”，“期刊标题”：“理论计算机科学”}，｛“密钥”：“31_CR6”，“doi断言者”：“出版商”，“首页”：“219”，“doi”：“10.1016\/0890-5401（91）90009-Q”，“volume”：“92”，“author”：“J.Du”，“year”：“1991”，“unstructured”：“J Du，J.Y.-T.Leung，G.H.Young，调度链结构任务以最小化完工时间和平均流动时间，信息与计算92（1991）219\u2013236.”，“日记标题”：“信息与计算”}，{“volume-title”：“最佳平均完成时间抢占式时间表”，“年份”：“1977年”，“作者”：“Gonzalez”，“key”：“31_CR7”，“非结构化”：“冈萨雷斯，最佳平均结束时间抢占性时间表，技术报告220，宾夕法尼亚州立大学计算机科学系（1977年）。”}，{“key“：”31_CR8“，”doi-asserted-by“：”publisher“，”first page“：“287”，”doi“：“10.1016\/S0167-5060（08）70356-X”，“volume”：“4”，“author”：“R.L.Graham”，“year”：“1979”，“unstructured”：“R.L.Grahman，E.L.Lawler，J.K.Lenstra，A.H.G.Rinnooy Kan，确定性排序和调度中的优化和近似：一项调查，《离散数学年鉴》4（1979），287\u2013326。”，“期刊标题”：“离散数学年刊”}，{“key”：“31_CR9”，“doi-asserted-by”：“publisher”，“first page”：：“846”，“doi”：“10.1287\/opere.21.3.846”，“volume”：”21“，“author”：“W.A.Horn”，“year”：“1973”，“unstructured”：“W.A.Horne，最小化并行机的平均流时间，运筹学21（1973），846\u2013847.”，“journal-title”：“运筹学”}，{”key“：”31_CR10“，”doi-assert-b y“：“crossref”，“first page”：“85”，“DOI”：“10.1007 \/978-1-4684-2001-2_9”，“volume-title”：“Computer Computations的复杂性”，“author”：“R.M.Karp”，，“year”：“1972”，“unstructured”：“R·M·Karp，组合问题中的可约性，摘自：R.E.Miller和J.W.Thatcher（eds.），《Computer Computations复杂性》，纽约Plenum出版社（1972），85\u2013103。”}，{“key”：“31_CR11”，“doi-asserted-by”：“publisher”，“first page”：：“233”，“doi”：“10.1007\/BF01680374”，“volume”：”43“，“author”：“S.A.Kravchenko”，“year”：“1996”，“unstructured”：“S.A.Kravchenko，Y.N.Sotskov，两台机器上三个作业的最佳完工时间安排，运筹学数学方法43（1996），233\u2013238.”，“journal-title”：“运筹学数学方法”}，{“key”：“31_CR12”，“doi-asserted-by”：“crossref”，“first page”：”612“，“doi”：“10.1145\/322092.322101”，“volume”：第25页，“author”：“E.L.Lawler”，“year”：“1978”，“unstructured”：“E.L.Lahler，J。Labetoulle，On preemptive scheduling of the unrelated parallel programming by linear programmings，Journal of the Association for Computing Machinery 25（1978），612\u2013619.“，”Journal-title“：”Journal for the Assocociation of Computing Machinery“}，{“key”：“31_CR13”，“doi-asserted-by”：“crossref”，“first page”：”202“，”doi“10.1007\/978-3642-6874-4_9”，““volume-title”：“数学编程：1982年艺术邦的现状”，“author”：“E.L.Lawler”，“year”：“1983年”，“unstructured”：“E.L.Lahler，机器调度理论的最新成果，见：A.Bachem，M.Gr\u00f6tchel和B.Korte（eds.），《数学编程：82年艺术邦现状》，Springer，Berlin New York（1983），202\u2013234.“}]，“container-title”：[“计算机科学课堂讲稿”，“整数编程与组合优化”]，“original-title“：[]，“link”：[{“URL”：“http://\/link.springer.com\/content\/pdf\/10.1007\/3-540-45535-3_31”，“content-type”：“unspecified”，“content-version”：“vor”，“intended-application”：“similarity-checking”}]，”存放“：{”date-parts“：[[2023,5,30]]，“date-time”：“2023-05-30T06:19:41Z”，“timestamp”：1685427581000}，“score”：1，“resource”：{“primary”：{“URL”：“http://\link.springer.com\/10.1007\/3-540-45535-3_31”}，”subtitle“：[]，”shorttitle“：[]，”issued“：{”date-part“：[2001]]}，‘ISBN’：[”9783540422259“，”9783540455356“]，”references-count“：13，”URL“：”http:\/\/dx.doi.org/10.1007\/3-540-545535-3_31”，“关系”：｛｝，“ISSN”：[“0302-9743”]，“ISSN类型”：[｛”类型：“打印”，“值”：“0302-9743”｝]，“主题”：[]，“已发布”：｛“日期部分”：[[2001]]｝｝