{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{-“日期-部件”：[[2023,4,14]]，“日期-时间”：“2023-04-14T02:17:23Z”，“时间戳”：1681438643625}，“参考-计数”：22，“出版商”：“Springer Science and Business Media LLC”，“问题”：“1-2”，“许可证”：[{“开始”：{-date-parts”：[2016,4,21]]，“时间”：“2016-04-21T00:00:00Z”，“timestamp”：1461196800000}，“content-version”：“unspecified”，“delay-in-days”：0，“URL”：“http://\/creativecommons.org\/licenses\/by\/4.0”}]，“content-domain”：{“domain”:[“link.springer.com”]，“crossmark-restriction”：false}，”short-container-title“：[”Math.Program.“]，”published-print“：{”date-parts“：[2017,1]]}”，“DOI”：“10.1 007\/s10107-016-1004-8“，”类型“：“期刊文章”，“已创建”：｛“日期部分”：[[2016,4,21]，“日期-时间”：“2016-04-21T05:19:03Z”，“时间戳”：1461215943000｝，“页面”：“135-158”，“更新策略”：“http:\/\/dx.doi.org/10.1007\/springer_crossmark_policy”，“来源”：“Crossref”，“由计数引用”：6，“标题”：[“不相关机器上平均完成时间调度的近似性”]，“prefix”：“10.1007”，“volume”：“161”，”author“：[{”given“：”Ren\u00e9“，”family“：”Sitters“，”sequence“：”first“，”affiliation“：[]}]，”member“：”297“，”published-online“：{”date-parts“：[[2016,4,21]]}，”reference“：[[{“key”：”1004_CR1“，”doi-asserte-by“：”crossref“，“unstructured”：“Afrati，F.、Bampis，E.、Chekuri，C.、Karger，D.、Kenyon，C.、Khanna，S.、Milis，I.、Queyranne，M.、Skutella，M.，Stein，C.、Sviredenko，M.：最小化平均加权完工时间和发布日期的近似方案。见：FOCS\u201999，pp.32\u201344（1999）”，“DOI”：“10.1109\/SFFC.1999.814574”}，{“key”：“1004_CR2”，“DOI-asserted-by”：“crossref”，“first page”：“622”，“DOI”：“10.1016\/j.dam.2005.014”，“volume”：”154“，“author”：“F Afrati”，“year”：“2006”，“unstructured”：“Afrati，F.，Milis，I.：为最小和调度问题设计PTAS。Discret.Appl.Math.154，622\u2013639（2006）”，“journal-title”：“Discret.Apple.Math.”}，{“key”：《1004_CR3》，“DOI-as”serted-by“：”crossref“，”首页“：“382”，“DOI”：“10.1145\/361011.361064”，“volume”：“17”，“author”：“J Bruno”，“year”：“1974”，“unstructured”：“Bruno，J.，Coffman Jr.，E.G.，Sethi，R.：调度独立任务以减少平均完成时间。Commun.ACM 17，382\u2013387（1974）”，“journal-title”：“Commun.ACM”}，{“key”：《1004_CR4》，“DOI-asserted-by”：“crossref”，“非结构化”：“Chekuri，C.，Khanna，S.：在一致相关机器上最小化加权完成时间的PTAS。In:ICALP.计算机科学讲义，第2076卷，第848\u2013861（2001）页”，“DOI”：“10.1007\/3-540-48224-5_69”}，{“key”：“1004_CR5”，“非结构化”：“Goemans，M.：发布日期调度的改进近似算法。摘自：第八届离散算法研讨会论文集，第591\u2013598页。美国路易斯安那州新奥尔良（1997）“}，{”key“：”1004_CR6“，”doi-asserted-by“：”crossref“，”first page“：“165”，”doi“：”10.1137\/S089548019936223X“，”volume“：‘15’，”author“：”M Goemans“，”year“：”2002“，”unstructured“：”Goemans，M.，Queyranne，M.、Schulz，A.、Skutella，M.和Wang，Y.：带发布日期的单机调度。SIAM J。谨慎。数学。15，165\u2013192（2002）“，“新闻标题”：“SIAM J.Discret。数学。“｝，｛”key“：”1004_CR7“，”doi asserted by“：”crossref“，”first page“：”665“，”doi“：”10.1145\/321978.321985“，”volume“：”23“，”author“：”T Gonzalez“，”year“：”1976“，”nonstructured“：”Gonzalez，T.，Sahni，S.：开放式车间调度以最大限度地缩短完工时间。J.ACM 23，665\u2013679（1976）“，”期刊标题“：”J.ACM“｝，｛”key“：”1004_CR8“，”doi asserted by“：“交叉引用”，“第一页“：”287“，”DOI“：”10.1016\/S0167-5060（08）70356-X“，”volume“：”5“，”author“：”R Graham“，”year“：”1979“，”unstructured“：”Graham，R.，Lawler，E.，Lenstra，J.，Kan，A.R.：确定性排序和调度中的优化和近似：一项调查。安。谨慎。数学。5，287\u2013326（1979）“，“新闻标题”：“Ann.Discret。数学。}，{“key”：“1004_CR9”，“unstructured”：“Hall，L.，Shmoys，D.B.，Wein，J.：最小化平均完成时间的调度：离线和在线算法。摘自：《第七届离散算法研讨会论文集》，第142\u2013151（1996）页”}，}，“key“：”1004_CR10“，”doi-asserted-by“：”crossref“，”first page“：“157”，“doi”：“10.1287”ijoc.13.2.157.10520“，“volume”：”13“，”author“：”J Hoogeveen“，”year“：”2001“，”unstructured“：”Hoogeven，J.，Schuurman，P.，Woeginger，G.：minsum准则下调度问题的非近似结果。INFORMS J.Compute。13，157\u2013168（2001）“，“新闻标题”：“INFORMS J.Compute。“}，{”key“：”1004_CR11“，”doi-asserted-by“：”crossref“，”first page“：“846”，”doi“：”10.1287\/opere.21.3.846“，”volume“：：”21“，”author“：”W Horn“，”year“：”1973“，”unstructured“：”Horn，W.：“最小化并行机器的平均流时间。Oper.Res.21，846\u2013847（1973）”，“日志标题”：“Oper.Res.”}，}，“，”doi-asserted-by“：”crossref“，”第一页“：”27“，”DOI“：”10.1016\/0020-0190（91）90246-E“，”卷“：”37“，”作者“：”V Kann“，”年份“：”1991“，”非结构化“：”Kann，V.：最大有界三维匹配是MAX SNP-complete。信息处理。莱特。37，27\u201335（1991）“，“日记标题”：“信息处理。莱特。“}，{”key“：”1004_CR13“，”doi-asserted-by“：”crossref“，”first-page“：”612“，”doi“：”10.1145\/322092.322101“，”volume“：“25”，”author“：”E Lawler“，”year“：”1978“，”unstructured“：”Lawler，E.，Labetoulle，J.：线性编程实现无关并行处理器的抢占式调度。J.ACM 25，612\u2013619（1978）“，”journal-title“：”J.ACM“}”，{“issue”：“5”，“key“：”1004_CR14“，”doi-asserted-by“：”publisher“，”first-page“：”1241“，”doi“：”10.1137\/S0097539799358094“，”volume“：“35”，”author“：”M Queyranne“，”year“：”2006“，”unstructured“：”Queylanne，M.，Schulz，A.S.：一般类优先级约束并行机调度问题的近似边界。SIAM J.计算。35（5），1241\u20131253（2006）。doi:10.1137\/S0097539799358094“，”journal-title“：”SIAM J.Compute。“}，{”issue“：”2“，”key“：”1004_CR15“，”doi-asserted-by“：”crossref“，”first-pages“：”202“，“doi”：“10.1016\/S0196-6774（02）00251-1”，“volume”：“45”，“author”：“M Queyranne”，“year”：“2002”，“unstructured”：“Queylanne，M.，Sviidenko，M.：A（2+epsilon）-minsum目标广义抢占式开放店问题的近似算法。J.Algorithms 45（2），202\u2013212（2002）“，“journal-title”：“J.Algorithms”}，{“key”：“1004_CR16”，“doi-asserted-by”：“crossref”，“unstructured”：“Schulz，A.，Skutella，M.：基于随机的调度：新近似值和LP下限。pp.\u00a0119\u2013133（1997）”，“doi”：“10.1007\/3-540-63248-4_11”}“：”450“，”doi“：”10.1137“，”volume“：”15“，”author“：”A Schulz“，”year“：”2002“，”unstructured“：”Schulz，A.，Skutella，M.：通过随机取整调度无关机器。SIAM J.谨慎。数学。15，450\u2013469（2002）“，“新闻标题”：“SIAM J.Discret。数学。“}，{”key“：”1004_CR18“，”doi-asserted-by“：”crossref“，”first page“：“203”，”doi“：”10.1002（SICI）1099-1425（199909）2:5<203:：AID-JOS26>3.0.CO；2-5“，”volume“：：”2“，”author“：”P Schurman“，”year“：”1999“，”unstructured“：”Schurman，P.，Woeginger，G.：机器调度的多项式时间近似算法：十个开放问题。J。计划。2，203\u2013213（1999）“，“期刊标题”：“J.Sched。}，{“key”：“1004_CR19”，“doi-asserted-by”：“crossref”，“unstructured”：“Sitters，R.：无关机器上平均完成时间调度的近似性。摘自：Halperin，D.，Mehlhorn，K.（eds.）《第16届欧洲算法研讨会论文集》，《计算机科学讲义》，第5193卷，第768\u2013779页。Springer（2008）”，“DOI”：“10.1007\/978-3-540-87744-8_64”}，｛“issue”：“1”，“key”：“1004_CR20”，“DOI断言”：“crossref”，“首页”：“37”，“DOI”：“10.1016\/j.algor.2004.06.011”，“volume”：“57”，“author”：“R Sitters”，“year”：“2005”，“nonstructured”：“Sitters，R.:在不相关的并行机上抢占minsum调度的复杂性。j.Algorithms 57（1），37\u201348（2005）“，“journal-title”：“J.Algorithms”}，{“key”：“1004_CR21”，“doi-asserted-by”：“crossref”，“unstructured”：“Skutella，M.，Woeginger，G.：最小化并行机上作业完成时间加权和的PTAS。摘自：第31届计算机理论研讨会论文集，pp.400\u2013407（1999）”，“doi”：“10.1145\/301250.301356”}issue“：”2“，”key“：”1004_CR22“，”doi-asserted-by“：”publisher“，”first page“：“206”，”doi“：”10.1145\/375827.375840“，”volume“：：”48“，”author“：”M Skutella“，”year“：”2001“，”unstructured“：”Skutela，M：调度中的凸二次和半定规划松弛。美国医学会期刊48（2），206\u2013242（2001）。doi:10.1145\/375827.375840“，”journal-title“：”J.ACM“}]，”container-title”：[“数学编程”]，”original-title:[]，“语言”：“en”，“链接”：[{“URL”：“http://link.springer.com/content\/pdf\/10.1007\/s10107-016-1004-8.pdf”，“内容类型”：“应用程序”，“content-version”：“vor”，“intended-application”：“text-mining”}，{“URL”：“http:\/\/link.springer.com/article\/10.1007\/s10107-016-1004-8\/fulltext.html“，”content-type“：”text\/html“，”内容版本“：”vor“，”intended-application“：”text-mining“}，{”URL“：”http://\/link.springer.com\/content\/pdf\/10.10007\/s1010-016-1004-8“，“}，{”URL”：“http:\/\/link.springer.com\/content\/pdf\/10.1007\/s107-016-1004-8.pdf”，“内容类型”：“应用程序\/pdf”，“内容版本”：“vor”，“预期应用程序”：“相似性检查”}]，“存放”：｛“日期部分”：[[2019,9,6]]，“日期-时间”：“2019-09-06T18:38:14Z”，“时间戳”：1567795094000｝，“分数”：1，“资源”：｛“主要”：｛“URL”：“http:\/\/link.springer.com/10.1007\/s10107-016-1004-8“}}，”副标题“：[]，”短标题“：[]，”已发布“：{”日期部分“：[[2016,4,21]]}，“references-count”：22，“日志发布”：{“问题”：“1-2”，“published-print”:{“日期部分”：[2017,1]]}}、“alternative-id”：[“1004”]，“URL”：“http://\/dx”。doi.org \/10.1007\/s10107-016-1004-8“，”关系“：{}，”ISSN“：[”0025-5610“，”1436-4646“]，“issn-type”：[{“value”：“0025-5610”，“type”:“print”}，{“value”：“1436-4656”，“type”：“electronic”}]，“subject”：[]，“published”：{“date-parts”：[[2016,4,21]]}}}