{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{“日期部分”：[[2024,9,5]]，“日期时间”：“2024-09-05T06:27:47Z”，“时间戳”：1725517667737}，“出版商位置”：“柏林，海德堡”，“参考计数”：14，“出版者”：“斯普林格-柏林-海德堡“，”isbn-type“：[{”类型“：“打印”，“值”：“9783838 540877431“}，{”类型“：“electronic”，“value”：“9783540877448”}]，“license”：[{“start”：{“date-parts”：[[2008,1,1]]，“date-time”：“2008-01-01T00:00:00Z”，“timestamp”：1199145600000}，“content-version”：“tdm”，“delay-in-days”：0，“URL”：“https:\/\/www.springernature.com\/gp\researters\/text-and-data-mining”}，{“tart”：[[2008,1,1]]，“日期时间”：“2008-01-01T00:00:00Z”，“timestamp”：1199145600000}，“content-version”：“vor”，“delay-in-days”：0，“URL”：“https:\/\/www.springernature.com//gp\/researters\/text-and-data-mining”}]，“content-domain”：{“domain”:[]，“crossmark-restriction”：false}，”short-container-title“：[]，”published-print“：{”date-parts“：[2008]}”，“DOI”：“10.1007\/978-3-540-87744-88 _64“，”type“：”book-chapter“，“created”：{“date-parts”：[[2008,8,30]]，“date-time”：“2008-08-30T09:20:52Z”，“timestamp”：1220088052000}，“page”：“768-779”，“source”：《Crossref》，“is-referenced-by-count”：3，“title”：[“无关机器上平均完成时间调度的近似性”]，“prefix”：“10.1007”，“author”：[{“given”：”Ren\u00e9 A.“，”“family”：“Sitters”，“sequence”：“first”“”，“affiliation”：[]}]，“member”：“297”，“reference”：[{“unstructured”：“Afrati，F.，Bampis，E.，Chekuri，C.，Karger，D.，Kenyon，C.，Khanna，S.，Milis，I.，Queyranne，M.，Skutella，M，{“issue”：“4”，“key”：“64_CR2”，“doi-asserted-by”：“publisher”，“first page”：：“622”，“doi”：“10.1016\/j.dam.2005.014”，“volume”：”154“，“author”：“F.Afrati”，“year”：“2006”，“unstructured”：“Afrati，F.，Milis，I.：为min-sum调度问题设计ptass。Discrete Appl.Math.\u00a0154（4），622\u2013639（2006）”，“journal title“：”离散应用数学“}，{“key”：“64_CR3”，“doi-asserted-by”：“publisher”，“first page”：：“382”，“doi”：“10.1145\/361011.361064”，“volume”：”17“，“author”：“J.Bruno Jr.”，”year“：”1974“，”unstructured“：”Bruno Jr.，J.，Coffman，E.G.，Sethi，R.：调度独立任务以减少平均完成时间。ACM\u00a017，382\u2013387（1974）“，”journal-title“：“ACM的通信”}，{“key”：“64_CR4”，“series-title”：“计算机科学课堂讲稿”，“doi-asserted-by”：“publisher”，“first page”：”848“，“doi”：“10.1007\/3-540-48224-5_69”，“volume-title”：”Automata，Languages and Programming“，”author“C.Chekuri”，“year”：“2001”，“unstructured”：“Chekuri，C.，Khanna，S.：在统一相关机器上最小化加权完成时间的PTAS。In：Orejas，F.，Spirakis，P.G.，van Leeuwen，J.（编辑）ICALP 2001。LNCS，卷\u00a02076，第848\u2013861页。Springer，Heidelberg（2001）“}，{”key“：“64_CR5”，”doi-asserted-by“：”publisher“，”first page“：”157“，“doi”：“10.1287\/ijoc.13.2.157.10520”，“volume”：“13”，“author”：“J.A.Hoogeven”，“year”：“2001”，“unstructured”：“Hoogeveen，J.A.，Schurman，P.，Woeger，G.J.：minsum标准调度问题的非近似结果。INFORMS Journal on Computing\u00a013157\u2013168（2001）“，”Journal-title“：”INFORMS-Journal on Computing“}，{“key”：“64_CR6”，“doi-asserted-by”：“publisher”，“first page”：”846“，”doi“：”10.1287\/opere.21.3.846“，”volume“：”21“，”author“：”W.A.Horn“，”year“：”1973“，”unstructured“：”Horn，W.A.：最大限度地减少并联机器的平均流动时间。Operations Research\u00a021，846\u2013847（1973）“，”journal-title“：”Operations Resourch“}，{”key“：”64_CR7“，”doi-asserted-by“：”publisher“，”first page“：“27”，”doi“：”10.1016\/0020-0190（91）90246-E“，”volume“：Kann，V.：最大有界三维匹配是MAX SNP-complete。信息处理信件\u00a037，27\u201335（1991）“，”日记标题“：”信息处理信件“}，{“问题”：“2”，“密钥”：“64_CR8”，“doi-asserted-by”：“出版商”，“首页”：“202”，“doi”：“10.1016\/S0196-6774（02）00251-1”，“卷”：“45”，“作者”：“M.Queyranne”，“年份”：“2002”，“非结构化”：“Queylanne，M.，Sviridenko，M.：A（2+ε）-具有minsum目标的广义抢占式开放车间问题的近似算法。J.Algorithms\u00a045（2），202\u2013212（2002）“，”journal-title“：”J.Algorithms“}，{”issue“：”5“，”key“：”64_CR9“，”doi-asserted-by“：”publisher“，”first page“：“1241”，“doi”：“10.1137 \/S0097539799358094”，“volume”：“35”，“author”：“M.Queyranne”，“year”：“2006”，“unstructured”：“”Queyranne，M.，Schulz，A.S.：一般类优先约束并行机调度问题的近似界。SIAM J.计算。\u00a035（5），1241\u20131253（2006）“，“新闻标题”：“SIAM J.Compute。“｝，｛”key“：”64_CR10“，”doi asserted by“：”publisher“，”first page“：”450“，”doi“：”10.1137\/S0895480199357078“，”volume“：”15“，”author“：”A.S.Schulz“，”year“：”2002“，”nonstructured“：”Schulz，A.S.，Skutella，M.：通过随机舍入调度不相关的机器。SIAM离散数学期刊\u00a015，450\u2013469（2002）“，”期刊标题“：”SIAM离散数学杂志“}，{”issue“：“1”，”key“：“64_CR11”，“doi-asserted-by”：“publisher”，“first page”：“37”，“doi”：“10.1016\/j.jalgor.2004.06.011”，“volume”：”57“，“author”：“R.A.Sitters”，“year”：“2005”，“unstructured”：“Sitters，R.A.：无关并行机器上抢占式minsum调度的复杂性。j.Algorithmics\u00a057（1）”，37\u201348（2005）“，“journal-title”：“J.Algorithms”}，{“unstructured”：“Sitters，R.A.：平均完成时间安排的不近似性，SPOR-report，Technische Universiteit Eindhoven（2008）”，“key”：“64_CR12”}、{“issue”：“2”，“key”：“64 _CR13”，“doi-asserted-by”：“publisher”，“first page”：”206，“doi”：“10.1145\/375827.375840”，“volume”：《48》，“author”：“M。Skutella，“年”：“2001”，“非结构化”：“Skutela，M.：调度中的凸二次和半定规划松弛。J.ACM\u00a048（2），206\u2013242（2001）“，”journal-title“：”J.ACM“}，{”key“：”64_CR14“，”doi-asserted-by“：”publisher“，”first page“：“59”，”doi“：”10.1002\/nav.380030106“，”volume“：3”，“author”：“W.E.Smith”，“year”：“1956”，“unstructured”：“Smith，W.E.：单阶段生产的各种优化器。海军研究后勤季刊\u00a 03，59\ u201366（1956）“，”journal-title“：”Naval Research Logistics Quarterly“}]，”container-title”：[“计算机科学课堂讲稿”，“算法-ESA 2008”]，”original-title:[]，”language“：”en“，”link“：[{”URL“：”https:\/\/link.springer.com/content\/pdf\/10.10007\/978-3-540-87744-8_64“，”content-type“：”unspecified“，”content-version“：”vor“，”intended-application“：”相似性检查“}”，“存放”：{“date-parts”：[[2024,5,7]]，“date-time”：“2024-05-07T05:20:17Z”，“timestamp”：1715059217000}，“score”：1，“resource”:{“primary”：{“URL”：“https:\\/link.springer.com\/10007\/978-3-540-87744-8_64”}，”subtitle“：[]，”shorttitle“：[]，”issued“：{”date-part“：[[2008]]}，“ISBN”：[“9783540877431”，“9783540877448”]，“references-count“：14，”URL“：”http://\/dx.doi.org\/10.1007\/978-3-540-87744-8_64“，”关系“：{}，”ISSN“：[”0302-9743“，”1611-3349“]，”ISSN-type“：[{”type“:”print“，”value“：”0302-7743“}，{”类型“：”electronic“，”值“：”1611-33049“}]，”主题“：[]，”发布“：{”日期段“：[[2008]]}}}