{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{-“日期部分”：[[2024,9,9]]，“日期时间”：“2024-09-09T13:51:40Z”，“时间戳”：1725889900068}，“出版商位置”：“柏林，海德堡”，“参考计数”：12，“出版者”：“施普林格-柏林-海德堡“，”isbn-type“：[{”类型“：“打印”，“值”：“979”83540380443“}，{”类型“：“electronic”，“value”：“9783540380450”}]，“content-domain”：{“domain”:[]，“crossmark-restriction”：false}，“short-container-title”：[]，”published-print“：{”date-parts“：[[2006]]}，”DOI“：”10.1007\/11830924_6“，”type“：”book-capter“，”created“：”{“date-part”：[2006,8,25]]，“date-time”：“2006-08-25T08:33:54Z”，“时间戳”：1156494834000}，“页面”：“39-48”，“源”：“Crossref”，“is-referenced-by-count”：10，“title”：[“On the Value of Preception in Scheduling”]，“prefix”：“10.1007”，”author“：[{”given“：”Yair“，”family“：”Bartal“，”sequence“：”first“，”affiliation“：[]}，{“given”：“Stefano”，“family”：“Leonardi”，“附加”，“从属关系”：[]}，{“given”：“Rene”，“family”：“Sitters”，“sequence”：“additional”，“affiliation”：[]}]，“member”：“297”，“reference”：[{“volume-title”：“测序和调度导论”，“year”：“1974”，“author”：“K.R.Baker”，“key”：”6_CR1“，“unstructured”：“Baker，K.R.:排序和调度导言。Wiley，New York（1974）”}，{“key“：”“6_CR2”，“series-title”：“计算机科学课堂讲稿”，“doi-asserted-by”：“publisher”，“first page”：“67”，“doi”：“10.1007\/978-3-540-39658-1_9”，“volume-title”：“Algorithms-ESA 2003”，“author”：“L.Becchetti”，“year”：“2003”，《unstructured》：“Becchett，L.，Leonardi，S.，Marchetti-Paccamela，A.，Pruhs，K.：Semi-clairvoyant scheduling。收录：Di Battista，G.，Zwick，U.（eds.）《2003年欧洲账户体系》。LNCS，第u00a02832卷，第67\u201377页。Springer，Heidelberg（2003）“}，{”key“：“6_CR3”，”doi-asserted-by“：”publisher“，”first page“：”671“，”doi“：”10.1137\/S0097539702410697“，”volume“：：”32“，”author“：”O.Braun“，“year”：“2003”，“unstructured”：“Braun，O.，Schmidt，G.：具有有限抢占次数的并行处理器调度。SIAM J.Compute.\u00a032，671\u2013680（2003）”，“journal-title”：“SIAM J.计算。“}，{”key“：”6_CR4“，”doi-asserted-by“：”crossref“，”unstructured“：”Dimpsey，R.T.，Iyer，R.K.：实际工作负载中多道程序和系统开销导致的性能下降：共享内存多处理机的案例研究。in:Intnl.Conf.Supercomputing，pp.227\u2013238（1990）“，”doi“：”10.1145\/77726.255160“}”，{“key”：“6_CR5”，“doi-assert-by”：“”crossref”，“非结构化”：“Etsion，Y.，Tsafrir，D.，Feitelson，D.G.：时钟分辨率对交互式和软实时进程调度的影响。In:SIGMETRICS Conf.计算的测量和建模。系统。，pp.172\u2013183（2003）“，“DOI”：“10.1145\/781027.781049”}，{“volume-title”：“计算机和不可修复性：NP-完备性理论指南”，“年份”：“1979”，“作者”：“M.R.Garey”，“密钥”：“6_CR6”，“非结构化”：“Garey，M.R.，Johnson，D.S.：《计算机与难治性：NP-完备性理论指南》。Freeman and Company，San Francisco（1979）“}，{”key“：”6_CR7“，”doi-asserted-by“：”publisher“，”first-page“：”1155“，”doi“：”10.1137\/S0097539796305778“，”volume“：“28”，”author“：”T.Tautenhahahan“，”year“：”1999“，”unstructured“：”Tautenhahn，T.、Kellerer，H.、Woeginger，G.J.：最小化单台机器上总流动时间的近似性和非近似性结果。SIAM J.计算。\u00a0281155\u20131166（1999）“，“新闻标题”：“SIAM J.Compute。“｝，｛”键“：”6_CR8“，”首页“：”110“，”卷标题“：”第29届计算机理论研讨会（STOC）“，”作者“：”S.Leonardi“，”年份“：”1997“，”非结构化“：”Leonardi，S.，Raz，D.：近似并行机上的总流量时间。在：第29届计算机理论研讨会（STOC），第110\u2013119页。ACM，New York（1997）“}，{”key“：“6_CR9”，”doi-asserted-by“：”publisher“，”first page“：”17“，”doi“：”10.1016\/0304-3975（94）90151-1“，”volume“：：”130“，”author“：”R.Motwani“，”year“：”1994“，”unstructured“：”Motwani，R.，Phillips，S.，Torng，E.：Non-clairvoyant scheduling.Theoret.Compute.Sci.\u00a0130，17\u201347（1994）“，“新闻标题”：“理论计算科学”}，{“key”：“6_CR10”，“first-page”：“433”，“volume-title”：“Proc.40th Symp.Foundations of Computer Science（FOCS）”，“author”：“S.Muthukrishnan”，“year”：“1999”，“unstructured”：“Muthukrishnan，S.，Rajaraman，R.，Shaheen，A.，Gehrke，J.E.：在线调度以最小化平均压力。In：Proc.40thth Symp.Foundations.Computer Science（Foundations）第433\u2013443页。IEEE，Los Alamitos（1999）“}，{“key”：“6_CR11”，“doi asserted by”：“crossref”，“nonstructured”：“Natarajan，C.，Sharma，S.，Iyer，R.K.：基于测量的全局内存和网络争用、操作系统和并行开销的表征：共享内存多处理器的案例研究。In：Ann.Intl。交响乐团。计算机体系结构，vol.\u00a021，pp.71\u201380（1994）“，“DOI”：“10.1145\/192007.192018”}，{“key”：“6_CR12”，“series-title”：“计算机科学课堂讲稿”，“DOI-asserted-by”：“crossref”，“first page”：”39“，”DOI“：”10.1007\/3-540-61680-2_45“，”volume-title“：”Algorithms-ESA 1996“，”author“：”U.Schwiegelshohn“，”year“：”1996“unstructured”“：”Schwiegelshohn，U.：并行作业的先发制人加权完成时间调度。收录：D\u00edaz，J.（编辑）ESA 1996。LNCS，第u00a01136卷，第39\u201351页。Springer，Heidelberg（1996）“}]，“container-title”：[“计算机科学课堂讲稿”，“近似、随机化和组合优化.算法和技术”]，“原始标题”：[]，“链接”：[{“URL”：“http://\/link.Springer.com/content\/pdf\/10.1007\/11830924_6.pdf”，“content-type”：“未指定”，“内容-版本”：“vor”，“intended-application“：”similarity-checking“}]，”deposed“：{”date-parts“：[[2020,11,17]]，”date-time“：”2020-11-17T15:18:39Z“，”timestamp“：1605626319000}，”score“：1，”resource“：{primary”：{“URL”：“http://\link.sprimary.com\/101007\/11830924_6”}}，“subtitle”：[]，“shorttitle”：[]，“issued”:{“date-part”：[2006年]]}，“ISBN”：[“9783540380443”，“978354380450”]，“引用计数“：12，”URL“：”http:\/\/dx.doi.org/10.1007\/118300924_6“，”relationship“：｛｝，”ISSN“：[”0302-9743“，”1611-3349“]，”ISSN type“：[｛”type“：”print“，”value“：”0302-9743“｝，”type“：”electronic“，”value“：”1611-3349“｝]，”subject“：[]，”published“：｛”date parts“：[[2006]]｝｝