{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{“日期部分”：[[2024,9,8]]，“日期时间”：“2024-09-08T11:56:40Z”，“时间戳”：1725796600645}，“出版商位置”：“查姆”，“引用计数”：18，“出版者”：“斯普林格国际出版”，“isbn-type”：[{“类型”：”打印“，“值”：“9783319087825“}，{”类型“：”电子“，“value”：“9783319087832”}]，“content-domain”：{“domain”:[]，“crossmark-restriction”：false}，“short-container-title”：[]，”published-print“：{”date-parts“：[[2014]]}，”DOI“：”10.1007\/9788-3-319-08783-2_48“，”type“：”book-capter“，”created“：”{“date-part”：[2014,7,5]]，“date-time”：“2014-07-05T14:04:30Z”，“”时间戳“：1404569070000}，”页面“：”559-571“，”源“：“Crossref”，“is-referenced-by-count”：3，“title”：[“在两台机器上调度场景”]，“prefix”：“10.1007”，《author》：[{“given”：“Esteban”，”family“：”Feuerstein“，”sequence“：”first“，”affiliation“：[]}，{“fixed”：“Alberto”，“family”：“Marchetti-Paccamela”，“sequence”：“additional”，“afliation”：[]{“给定”：“Frans”，“家族”：“Schalekamp”，“序列”：“additional”，“affiliation”：[]}，{“given”：“Ren\u00e9”，“family”：“Sitters”，“sequence”：“additive”，“filiation“：[]{”given“：”Suzanne“，”family“：”van der Ster“，”sequence“：”additional“，”affiliationation“：[]}，}“givin”：”Leen“，”家族“：”Stougie“，”序列“：”additional“”，“abfiliance”：[]{“给定”：“Anke”，“家族”：“”van Zuylen“，”sequence“：”附加“，“affiliation”：[]}]，“member”：“297”，“reference”：[{“key”：“48_CR1”，“doi-asserted-by”：“crossref”，”unstructured“：“Ausiello，G.，Crescenzi，P.，Gambosi，G，Kann，V.，Marchetti-Paccamela，A.，Protasi，M.：复杂性和近似：组合优化问题及其近似性。Springer（1999）”，“doi”：“10.1007\/978-3-642-58412-1”}，{“key”：“48_CR2”，“doi-asserted-by”：“crossref”，“unstructured”：“Austin，P.，Guruswami，V.，H\u00e5stad，J.：（2+\u03b5）-SAT is NP-hard。计算复杂性电子学术讨论会，TR13-159（2013）”，“doi”：“10.1109\/FOCS.2014.9”}、{“issue”：“3”，“key“：”48_CR3”，ted-by“：”publisher“，”first page“：”453“，”doi“：“10.1007\/s101070100286”，“volume”：“92”，“author”：“A.Ben-Tal”，“year”：“2002”，“unstructured”：“Ben-Tal，A.，Nemirovski，A.：稳健优化\u2013方法论和应用程序。数学编程\u00a092（3），453\u2013480（2002）”，“journal-title”：“数学编程”}，{“issue”：“1”，“key”：《48_CR4》，“doi-asserted-by”：“publisher”，“first page”：“1”，“DOI”：“10.1016\/j.cie.2012.06.025”，“volume”：“64”，“author”：“Z.Bouyahia”，“year”：“2013”，“unstructured”：“Bouyaha，Z.，Bellalouna，M.，Ghedira，K.：概率加权流时间问题的负载平衡先验策略。Compute.Ind.Eng.\u00a064（1），1\u201310（2013）”，“journal-title”：“Compute.Inda.Eng.”}，{“key”：”48_CR5“，“DOI-asserted-by”：“crossref”，“unstructured”：“Bouyahia，Z.，Bellalouna，M.，Jaillet，P.，Ghedira，K.：先验并行机器调度。Compute.Ind.Eng.\u00a058（3），488\u2013500（2010），Supply，Production and Distribution Systems”，“DOI”：“10.1016\/j.cie.2009.11.009”}，{“issue”：“4”，“key”：“48_CR6”，“DOI-asserted-by”：“publisher”，《第一页》：“837”，“DOI”：“10.1137\/S0097539799356265”，“volume”：“33”，“author”：“C.Chekuri”，“year”：“2004”，“unstructured”：“Chekuri，C.，Khanna，S.：多维打包问题。SIAM Journal On Computing \u00a033（4），837\u2013851（2004）”，“Journal-title”：“SIAM Joint On Computinging”}，{“key”：《48_CR7》，“doi-asserted-by”：“publisher”，“首页”：“565”，“doi”：“10.1137”，“volume”：“41”，“author”：“L.Epstein”，“year”：“2012”，“unstructured”：“爱泼斯坦，L.，Levin，A.，Marchetti-Paccamela，A.，Megow，N.，Mestre，J.，Skutella，M.，Stougie，L.：不可靠机器上的通用测序。SIAM Journal on Computing \u00a041，565\u2013586（2012）”，“Journal title”：“SIAM Joint on Computinging”}，{“key”：“48_CR8”，“doi-asserted-by”：“crossref”，“unstructured”：“Feuerstein，E.，Marchetti-Paccamela，A.，Schalekamp，F.，Sitters，R.，van der Ster，S.，Stougie，L.，van-Zuylen，A.：两台机器上的场景调度。CoRR，abs\/1404.4766（2014）”，“doi”：“10.1007\/978-319-08783-2_48”}，{“volume-title”：“计算机和Intractability；NP-完备性理论指南”，“年份”：“1990年”，“作者”：“M.R.加里”，“关键”：“48_CR9”，“非结构化”：“加里，M.R.，约翰逊，D.S.：计算机与不可修复性；NP-完备性理论指南。W.H.Freeman&Co.，New York（1990）“｝，｛“issue”：“6”，“key”：“48_CR10”，“doi asserted by”：“publisher”，“first page”：“1115”，“doi”：“10.1145\/227683.2277684”，“volume”：“42”，“author”：“M.X.Goemans”，“year”：“1995”，“nonstructured”：“Goemans，M.X.，Williamson，D.P.：使用半定规划改进最大割和可满足性问题的近似算法。J.ACM\u00a042（6），1115\u20131145（1995）“，”日记标题“：”J.ACM“}，{“问题”：“5”，“关键字”：“48_CR11”，“doi-asserted-by”：“publisher”，“首页”：“1361”，”doi“：”10.1137\/080732250“，”卷“：”40“，”作者“：”A.Gupta“，”年份“：”2011“，”非结构化“：”Gupta，A.，P\u00e11，M.，Ravi，R.，Sinha，A.：抽样和成本分担：随机优化问题的近似算法。SIAM计算机杂志\u00a040（5），1361\u20131401（2011）“，”杂志标题“：”SIAM计算机期刊“}，{“问题”：“4”，“关键字”：“48_CR12”，“doi-asserted-by”：“publisher”，“首页”：“798”，“doi”：“10.1145 \/502090.502098”，“卷”：“48”，“作者”：“J.H\u00e5stad”，“年份”：“2001”，“非结构化”：“H\u200e5stad，一些最佳不可接近性结果。ACM\u00a048（4），798\u2013859（2001）“，”日记标题“：”J.ACM“}，{“问题”：“6”，“关键字”：“48_CR13”，“doi-asserted-by”：“publisher”，“首页”：“929”，“doi”：“10.1287\/opere.36.6.929”、“卷”：“36”，“作者”：“P.Jaillet”，“年份”：“1988”，“非结构化”：“Jaillet，P.：旅行推销员问题的先验解，其中访问了随机的客户子集。操作。研究\u00a036（6），929\u2013936（1988）“，“期刊标题”：“Oper。Res.“}，{”key“：”48_CR14“，”unstructured“：”Karloff，H.J.，Zwick，U.：MAX 3SAT的7/8近似算法？In:FOCS，第406\u2013415页。IEEE Computer Society（1997）“｝，｛”key“：”48_CR15“，”doi asserted by“：”crossref“，”非结构化“：”Khot，S.：论独特的两人一轮游戏的力量。在：第34届ACM计算理论年会论文集，pp.767\u2013775（2002）“，”doi“：”10.1145\/50907.510017“｝，｛”issue“：”1“，”key“：”48_CR16“，”doi asserted by“：”publisher“，”首页“：”319“，”DOI“：”10.1137\/S0097539705447372“，”volume“：”37“，”author“：”S.Khot“，”year“：”2007“，”unstructured“：”Khot，S.，Kindler，G.，Mossel，E.，O\u2019Donnell，R.：MAX-CUT和其他2变量CSP的最佳不可接近性结果？SIAM J.计算。\u00a037（1），319\u2013357（2007）“，“新闻标题”：“SIAM J.Compute。“}，{”issue“：”1-3“，”key“：”48_CR17“，”doi-asserted-by“：”publisher“，”first-page“：”133“，“doi”：”10.1016\/j.dam.2002.07.001“，”volume“：“142”，“author”：“j.Zhang”，“year”：“2004”，“unstructured”：“Zhang，j.，Ye，Y.，Han，Q.：最大集合分裂和最大NAE SAT.离散应用数学\u00a0142（1-3），133\u2013149（2004）”，“journal-title“：“离散应用数学”}，{“key”：“48_CR18”，“doi-asserted-by”：“crossref”，“unstructured”：“Zwick，U.：向外旋转：半定规划松弛的四舍五入解的工具，应用于MAX CUT和其他问题。In:STOC，pp.679\u2013687（1999）”，“doi”：“10.1145\/301250.301431”}]，“container-title”：[“计算机科学课堂讲稿”，“计算与组合”]，“原始标题”：[]，“链接”：[{“URL”：“http://\/link.springer.com/content\/pdf\/10007\/978-319-08783-2_48”，“内容类型”：“未指定”，“content-version”：“vor”，“intended-application”：“相似性检查”}]，“存放”：{“date-parts”：[2019,5,27]]，“date-time”：“2019-05-27T07:18:32Z“，”timestamp“：1558941512000}，”score“：1，”resource“：{”primary”：{“URL”：“http://\/link.springer.com/10.1007\/978-3319-08783-2_48”}}，“subtitle”：[]，“shorttitle”：[]，“issued”：{“date-parts”：[2014年]]}，《ISBN》：[“9783319087825”，“97833087832”]，“references-count”：18，“URL”“：”http://\/dx.doi.org\/10.1007\/978-3-319-08783-2_48“，”关系“：{}，“ISSN”：[“0302-9743”，“1611-3349”]，“ISSN-type”：[{“type”:“print”，“value”：“0302-7743”}，{“类型”：“电子”，“值”：“1611-349”}]，“主题”：[]，“发布”：{“date-parts”：[[2014]}}}