{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{“日期部分”：[2022,4,1]]，“日期时间”：“2022-04-01T06:03:03Z”，“时间戳”：1648792983383}，“出版商位置”：“柏林，海德堡”，“参考计数”：21，“出版者”：“施普林格-柏林-海德堡（Springer Berlin Heidelberg）”，“isbn-type”：[{“值”：“9783540603139”，“类型”：“打印”}，{“值”：“9783540449133”，“type”：“electronic”}]，“content domain”：｛“domain”：[]，“crossmark restriction”：false｝，“short container title”：[]，“published print”：｛“date parts”：[[1995]]｝，“DOI”：“10.1007\/3-540-60313-1_162”，“type”：“book chapter”，“created”：｛“date parts”：[[2012,2,26]]，“date time”：“2012-02-26T18:16:49Z”，“timestamp”：1330280209000｝，“page”：“448-459”，“source”：“Crossref”，“is-referenced-by-count”：2，“title”：[“近最优分布式边着色”]，“prefix”：“10.1007”，”author“：[{”given“：”Devdatt“，”family“：”Dubhashi“，”sequence“：”first“，”affiliation“：[]}，{”given“:”Alessandro“，”家族“：”Panconesi“，”序列“：”additional“，”filiation”：[]{，“member”：“297”，“published-online”：{”日期部分“：[[2005,6,1]]}，“reference”：[{“key”：“33_CR1”，“unstructured”：“N.Alon.Private Communications.”}，{“key”：”33_CR2“，“volume-title”：“The Probabilistic Method.Wiley-Interscience Series”，“author”：“N.Alon”，“year”：“1992”，“非结构化”：“.N Alon，J.Spencer，and P.Erd\u0151s.The Probablistic Methy.Wiley-Interscience，John Wiley&Sons，Inc.，New York，1992”}，{“issue”：“4”，“key”：“33_CR3”，“doi-asserted-by”：“crossref”，“first page”：：“1026”，“doi”：“10.1145\/115234.115347”，“volume”：”38“，“author”：“B.Berger”，“year”：“1991”，“unstructured”：“B.Berger and J.Rompel.Simulating（logc\nn）-wise independence in NC.J.Assoc.Compute.Mach.，38（4）：1026\u201310461991.”，“，“journal-title”：“J.Assoc.Compute.Mach.”}，{“键”：“33_CR4”，“doi-asserted-by”：“crossref”，“doi”：“10.1007\/9781-4612-9967-7”，“volume-title”：“图论”，“author”：“B.Bollob\u00e1s”，“year”：“1979”，“unstructured”：“B.Bollob\f00e1s.Graph Theory.Springer Verlag，New York，1979”}，{“key”：“33_CR5”，“非结构化”：“N.G.de Bruijn.《分析中的渐近方法》，《书目数学》第四卷，北荷兰出版公司，1958年。”}，{“key”：“33_CR6”，“unstructured”：“R.Jain D.Durand和D.Tseytlin。提高并行数据传输性能的分布式调度算法。技术报告94-38，DIMACS，1994年。”，“doi-asserted-by”：“crossref”，“first page”：“35”，“doi”：“10.1016\/0196-6774（83泰德比”：“crossref”，“首页”：“718”，“DOI”：“10.1137\/0210055”，“volume”：“10”，“author”：“I.霍耶”，“year”：“1981”，“unstructured”：“I.霍耶。边缘着色的NP完备性。SIAM J.Comp.，10:718\u2013720，1981。”，“journal-title”：“SIAM J..Comp.”}，{“issue”：“4”，“key”：第“：”352“，”DOI“：”10.1016\/0743-7315（92）页90018-I“，“卷”：“16”，“作者”：“R.Jain”，“年份”：“1992”，“非结构化”：“R Jain，K.Somalwar，J.Werth，和J.C.Browne。在多总线系统中调度并行i/o操作。并行与分布式计算杂志，16（4）：352\u20133621992。“，”Journal-title“：”Journal of Parallel and Distributed Computing“}，{“key”：“33_CR10”，“doi-asserted-by”：“crossref”，“first page”：”31“，”doi“：”10.1016\/0097-3165（92）90096-D“，”volume“：”59“，”author“：”J.Kahn“，“year”：“1992”，“unstructured”：“J.”。卡恩。用n+o（n）色对近disjoint超图着色。J.库姆。理论，A辑，59:31\u2013391992。”，“期刊标题”：“J.Comb。Theory，Series A“}，{“key”：“33_CR11”，“doi-asserted-by”：“publisher”，“first pages”：“39”，“doi”：“10.1016\/0196-6774（87）90026-5”，“volume”：”8“，“author”：“H.J.Karloff”，“year”：“1987”，“unstructured”：“H J.Karroff and D.B.Shmoys。边缘着色问题的高效并行算法。《算法杂志》，8:39\u2013521987。”，“Journal-title”：“算法杂志“}，{”key“：”33_CR12“，”doi-asserted-by“：”crossref“，”unstructured“：”R.M.Karp.概率递归关系。《美国计算机学会计算理论研讨会论文集》，第190\u20131971991页。“，”doi“：”10.1145\/103418.103443“}”，{。鲁比。消除并行计算中的随机性，无需处理器惩罚。IEEE计算机科学基础研讨会论文集，第162\u20131731988页。出现在《计算机与系统科学杂志》（Journal of Computer and System Sciences）专门讨论FOCS 1988的特刊上。“，”DOI“：”10.1109\/SFCS.1988.21934“}，{”key“：”33_CR14“，”DOI-asserted-by“：”crossref“，”first page“：“254”，“DOI”：“10.1016\/0022-0000（81）90015-5”，“volume”：“23”，“author”：“N.a.Lynch”，“year”：“1981”，“unstructured”：“NA。林奇。分布式系统中静态资源分配的上限。《计算机与系统科学杂志》，23:254\u20132781981.“，”Journal-title“：”Journal of Computer and System Sciences“}，{“key”：“33_CR15”，“doi-asserted-by”：“crossref”，“unstructured”：“C.McDiarmid。关于有界差异的方法。J.Siemons主编，《组合数学调查》，伦敦数学学会第141卷。课堂笔记系列，第148\u2013188页。剑桥大学出版社，1989年。“，“DOI”：“10.1017\/CBO9781107359949.008”}，{“key”：“33_CR16”，“DOI-asserted-by”：“crossref”，“unstructured”：“R.Motwani，J.Naor，and M.Naor。概率方法产生确定性并行算法。IEEE计算机科学基础研讨会论文集，第8\u201313页，1989。”，“DOI:”10.1109\/SFCS.1989.63448“}，{“key”：“33_CR17”，“doi-asserted-by”：“crossref”，“unstructured”：“A.Panconesi和A.Srinivasan。分布式边着色的快速随机化算法。《美国计算机学会分布式计算原理研讨会论文集》，第251\u20132621992页。”，“doi”：“10.1145\/135419.135465”}，}“key”：“33 _CR18”，“doi-asserted-by”crossref”，“非结构化”：“A.Panconesi和A.Srinivasan。用于着色和网络分解问题的改进分布式算法。在《美国计算机学会计算理论研讨会论文集》第581\u20135921992.页，“DOI”：“10.1145\/12971.129769”}，｛“key”：“33_CR19”，“DOI断言”：“crossref”，“第一页”：“24”，“DOI”：“10.1016\/00997-3165（89）90074-5”，“volume”：“51”，“author”：“N.Pippinger”，“year”：“1989”，“nonstructured”：“N.Pippinger and J。斯宾塞。超图的色指数的渐近行为。J.组合理论，A辑，51:24\u201342，1989年。“，“期刊标题”：“J.组合学理论，A系列”}，{“键”：“33_CR20”，“doi-asserted-by”：“交叉引用”，“首页”：“69”，“doi”：“10.1016\/S0195-6698（85）80023-8”，“卷”：“5”，“作者”：“V.R\u00f6dl”，年：“1985”，“非结构化”：“V。R\u00f6dl。关于包装和覆盖问题。欧洲组合数学杂志，5:69\u2013781985。”，“Journal-title”：“欧洲组合数学期刊”}，{“issue”：“2”，“key”：“33_CR21”，“doi-asserted-by”：“crossref”，“first page”：”575“，“doi”：“10.2140\/pjm.1985.118.575”，“volume”：《118》，“author”：“J.Spencer”，“year”：“1985”，“unstructured”：“J。斯宾塞。渐近良好覆盖。太平洋数学杂志，118（2）：575\u20135861985.“，”Journal-title“：”Pacific Journal of Mathematics“}]，”container-title”：[“计算机科学课堂讲稿”，“Algorithms\u2014 ESA'95”]，”original-tittle“：[]，”link“：[{”URL“：”http://\/link.springer.com/content\/pdf\/10007\/3-540-60313-162.pdf“，”content-type“：”unspecified“，”内容版本“：”vor“，”预期应用程序“：”相似性检查“}]，”存放“：｛”日期部分“：[[2021,4,28]，”日期时间“：”2021-04-28T01:37:07Z“，”时间戳“：1619573827000｝，”分数“：1，”资源“：｛”主要“：｛”URL“：”http:\/\/link.springer.com\/10.1007\/3-540-60313-1_162“｝，”副标题“：[]，”短标题“：[]，”发布“：｛”日期部分“：[[1995]]｝，”国际标准书号“：[”9783540603139“，”9783540449133“]，”references-count“：21，”URL“：”http://\/dx.doi.org\/10.1007\/3-540-60313-1_162“，”relationship“：{}，”ISSN“：[”0302-9743“，”1611-3349“]，“ISSN-type”：[{“value”：“0302-974”，“type”:“print”}，{“value”：“1611-3399”，“type”：“electronic”}]，“subject”：[]，“published”：{“日期部分”：[[1995]}}}