{“状态”:“确定”,“消息类型”:“工作”,“信息版本”:“1.0.0”,“邮件”:{“索引”:{“日期部分”:[[2024,9,10]],“日期时间”:“2024-09-10T14:46:53Z”,“时间戳”:1725979613092},“出版商位置”:“查姆”,“参考计数”:16,“出版者”:“斯普林格国际出版”,“isbn-type”:[{“类型”:”打印“,“值”:“9783319899190”},{“类型”:“电子”,“value”:“978331989906”}],“license”:[{“start”:{“date-parts”:[[2018,1,1]],“date-time”:“2018-01-01T00:00:00Z”,“timestamp”:1514764800000},“content-version”:“unspecified”,“delay-in-days”:0,“URL”:“http://www.springer.com\/tdm”}]striction“:false},”short-container-title“:[],“published-print”:{“date-parts”:[[2018]]},“DOI”:“10.1007\/978-3-319-8992-6_4”,“type”:“book-chapter”,“created”:{“date-parts”:[2018,5,25]],“date-time”:“2018-05-25T12:59:40Z”,“timestamp”:1527253180000},”page“:”25-29“update-policy”:”http://\/dx.DOI.org\/10007\/springer_crossmark_p策略“,”源“:”Crossref“,”is-referenced-by-count“:0,”title“:[“在线处理关键作业:最后期限安排和凸体追逐”],“前缀”:“10.1007”,“作者”:[{“给定”:“Kevin”,”family“:“Schewior”,“sequence”:“first”,“affiliation”:[]}],“member”:“297”,“published-Online”:{“date-parts”:[[2018,5,26]]},“reference”:[}“key”:“4_CR1”,“”:“10.1007\/978-3642-22006-7_20”,“volume-title”:“自动机,语言与编程”,“作者”:“S.Anand”,“年份”:“2011年”,“非结构化”:“Anand,S.,Garg,N.,&Megow,N.(2011)。最后期限:多少速度就够了?自动化,语言与程序国际学术讨论会(ICALP)(pp.232\u2013243)。”},{“key”:“4_CR2”,“doi-asserted-by”:“crossref”,“非结构化”:“Andrew,L.L.H.,Barman,S.,Ligett,K.,Lin,M.,Meyerson,A.,Roytman,A.,&Wierman,A.(2013)。两个指标的故事:竞争力和遗憾的同时界限。在学习理论会议(COLT),741\u2013763。”,“DOI”:“10.1145\/24455529.24655533”},{“key”:“4_CR3”,“非结构化”:“Andrew,L.L.L。H.、Barman,S.、Ligett,K.、Lin,M.、Meyerson,A.、Roytman,A.和Wierman,A.(2015)。关于两个指标的故事:竞争力和遗憾的同时界限。CoRR.arXiv公司:1508.03769。“},{”key“:”4_CR4“,”doi asserted by“:”publisher“,”首页“:”68“,”doi“:”10.1007\/978-3-662-49529-2_6“,”卷标题“:”LATIN 2016:理论信息学“,”作者“:”Antonios Antoniadis“,”年份“:”2016“,”非结构化“:”Antoniadis,A.,Barcelo,N.,Nugent,M.,Pruhs,K.,Schewior,K.,&Scquizzato,M.(2016).追逐凸体和函数。拉丁美洲理论信息学研讨会(拉丁语)(第68页\u201381)。“},{”key“:”4_CR5“,”unstructured“:”Bansal,N.,Gupta,A.,Krishnaswamy,R.,Pruhs,K.,Schewior,K.和Stein,C.(2015)。带切换成本的在线凸优化的双竞争算法。组合优化问题近似算法研讨会(APPROX)(第96\u2013109页)。“}”,{“issue”:“4”,“key”:“4_CR6”,“doi-asserted-by“:”publisher“,”first page“:”745“,”doi“:”10.1145 \/146585.146588“,”volume“:“39”,”author“:”A Borodin“,”year“:”1992“,”unstructured“:”Borodin,A.,Linial,N.,&Saks,M.E.(1992)。测量任务系统的最优在线算法。《美国医学杂志》,39(4),745\u2013763。“,”Journal-title“:”Journal of the ACM“},{”issue“:”3“,”key“:”4_CR7“,”doi-asserted-by“:”publisher“,”first page“:“669”,”doi“:”10.1137\/S009753970343576565“,“volume”:“34”,“author”:“H Chan”,“year”:“2005”,“unstructured”:“Chan,H.,Lam,T.W.,&To,K.(2005)。多处理器上的非迁移在线截止时间调度。SIAM Journal on Computing,34(3),669\u2013682.“,”期刊标题“:”SIAM Journal on Computing“},{”key“:”4_CR8“,”doi asserted by“:”crossref“,”nonstructured“:”Chen,L.,Megow,N.,&Schewior,K.(2016)。一种$$\\cal{O}(\\log m)$$-在线机器最小化的竞争算法。ACM-SIAM离散算法研讨会(SODA)(第155\u2013163页)。“,”DOI“:”10.1137\/1.9781611974331.ch12“},{”key“:”4_CR9“,”DOI-asserted-by“:”crossref“,”unstructured“:”Chen,L.,Megow,N.,&Schewior,K.(2016)。在线机器最小化中迁移的力量。ACM算法与架构并行性研讨会(SPAA)(第175\u2013184页)4_CR10“,”doi-asserted-by“:”publisher“,”first page“:”1497“,”doi“:”10.1109\/32.58762“,”volume“:“15”,”author“:”ML Dertouzos“,”year“:”1989“,”unstructured“:”Dertouzzos,M.L.,&Mok,A.K.(1989)。硬实时任务的多处理器在线调度。IEEE软件工程学报,15(12),1497\u20131506。”,“期刊标题”:“IEEE软件工程学学报”},{“密钥”:“4_CR11”,“doi-asserted-by”:“出版商”,“首页”:“293”,“doi”:“10.1007 \/BF02189324”,“卷”:“9”,“作者”:“J Friedman”,“年份”:“1993”,“非结构化”:“Friedmon,J.,&Linial,N.(1993).凸体追逐。离散与计算几何,9,293\u2013321.“,”journal-title“:”离散与计算几何学“},{”issue“:”1“,”key“:”4_CR12“,”doi-asserted-by“:”publisher“,”first page“:“2”,“doi”:“10.1006\/jagm.2000.1128”,“volume”:“38”,“author”:“B Kalyanasundaram”,“year”:“2001”,“unstructured”:“Kalyanassundaram,B.,&Pruhs,K.(2001)。消除多处理器调度中的迁移。《算法杂志》,38(1),2\u201324.“,”Journal-title“:”Journal of Algorithms“},{“key”:“4_CR13”,“doi-asserted-by”:“publisher”,“first-page”:“77”,“doi”:“10.1007\/BF01762111”,“volume”:”3“,“author”:“AR Karlin”,“year”:“1988”,“unstructured”:“Karlin,A.R.,Manasse,M.S.,Rudolph,L.,&Sleator,D.(1988)。竞争性的snoopy缓存。Algorithmica,3,77\u2013119.“,“journal-title”:“Algorithymica”},{“key”:“4_CR14”,“unstructured”:“Lam,T.W.,&To,K.-K.(1999)。硬基线调度中速度和处理器之间的权衡。CM-SIAM离散算法研讨会(SODA)(第623\u2013632页“:”10.1007 \/s00453-001-0068-9“,“卷”:“32”,“作者”:“CA Phillips”,“年份”:“2002”,“非结构化”:“Phillip斯,C.A.,Stein,C.,Torn,E.,&Wein,J.(2002)。通过资源增加优化时间关键型调度。Algorithmica,32(2),163\u2013200.“,“journal-title”:“Algorithymica”},{“key”:“4_CR16”,“unstructured”:“Schewior,K.(2016).在线处理关键任务:最后期限安排和凸体追逐.论文,柏林理工大学.”}],“container-title“:[”运筹学研究论文集“,”2017运筹学论文集“],”original-title“:[],”link“:[{“URL”:“http://\/link.springer.com/content\/pdf\/10.1007\/978-3-319-8992-6_4”,“content-type”:“未指定”,“内容版本”:“vor”,“intended-application”:“相似性检查”}],“存放”:{“date-parts”:[[2019,10,18]],“日期-时间”:“2019-10-18T11:27:54Z”,“时间戳”:1571398074000},“分数”:1,“resource”(资源):{“primary”(主资源):}“URL”(URL):“http://\/link.springer.com/10.1007\/978-3-319-8992-6_4“}},”副标题“:[],”短标题“:[],”已发布“:{”日期部分“:[[2018]]},“ISBN”:[“9783319899190”,“978339206”],”参考计数“:16,”URL“:”http://\/dx.doi.org\/10.1007\/9783-319-89920-6_4“0721-5924”,“2197-9294”],“ISSN-type”:[{“类型”:“打印”,“值”:“07215924”},{键入“:”electronic“,”value“:”2197-9294“}],”subject“:[],”published“:{”date-parts“:[[2018]]}}