{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{-“日期部分”：[[2024,9,5]]，“日期时间”：“2024-09-05T20:28:56Z”，“时间戳”：1725568136823}，“出版商位置”：“柏林，海德堡”，“参考计数”：16，“出版者”：“斯普林格-柏林-海德堡“，”isbn-type“：[{”type“打印”，“值”：“9783838 540290674“}，{”类型“：“electronic”，“value”：“9783540334989”}]，“content-domain”：{“domain”:[]，“crossmark-restriction”：false}，“short-container-title”：[]，”published-print“：{”date-parts“：[[2006]]}，”DOI“：”10.1007\/115589588_130“，”type“：”book-chipter“，”created“：{”date-ports“：[2006,2,23]]，”date-time“：”2006-02-23T15:02:16Z“，“时间戳”：1140706936000}，“页面”：“1079-1088”，“源”：“Crossref”，“is-referenced-by-count”：4，“title”：[“Speeding up Parallel Graph Coloring”]，“prefix”：“10.1007”，”author“：[{”given“：”Assefaw H.“，”family“：”Gebremedhin“，“sequence”：“first”，“affiliation”：[]}，{“given”：“Fredrik”，“family”：“Manne”，“seq”：“additional”，“abliation”附加“，”从属关系“：[]}]，“成员”：“297”，“参考”：[｛“密钥”：“130_CR1”，“非结构化”：“Allwright，J.，Bordawekar，R.，Coddington，P.D.，Dincer，K.，Martin，C.：并行图着色算法的比较，NPAC技术报告SCCS-666，雪城大学东北并行体系结构中心（1994）”｝，｛“密钥”：“130_CR2”，“doi由”断言：“publisher”，“首页”：“187”，“DOI”：“10.1137 \/0720013”，“卷”：“1”，“作者”：“T.F.Coleman”，“年份”：“1983”，“非结构化”：“Coleman，T.F.，More，J.J.：稀疏雅可比矩阵和图着色问题的估计。SIAM J.Numer.Anal.\u00a01，187\u2013209：“Crescenzi，P.，Kann，V.：NP优化问题概要，\n\n http://www.nada.kth.se\/~viggo\/wwwcompendium\/”}，{“key”：“130_CR4”，“doi-asserted-by”：“crossref”，“unstructured”：“Cuthill，E.，Mckee，J.：减少稀疏对称矩阵的带宽。摘自：ACM NAT会议录。Conf.，pp.157\u2013172（1969）“，“DOI”：“10.1145\/800195.805928”}，{“key”：“130_CR5”，“unstructured”：“Finocchi，A.，Panconesi，R.：简单分布式顶点着色算法的实验分析。摘自：Proc.13th ACM-SIAM Discrete algorithms on Discrete Addressions，SODA 2002（2002）”}、{“volume-title”：“Computers and Intractability”，“year”：“1979”，“author”：“M.R.Garey”，“key”：“130_CR6”，“unstructured”：“Garey，M.R.，Johnson，D.S.：计算机和不可修复性。Freeman，New York（1979）“}，{”key“：”130_CR7“，”series-title“：”计算机科学讲义“，”doi-asserted-by“：”publisher“，”first page“：“912”，”doi“：”10.1007\/3-540-45706-2_130“，”volume-title“：“Euro-Par 2002。并行处理”，“作者”：“A.H.Gebremedhin”，“年份”：“2002年”，“非结构化”：“Gebremedin，A.H.，Manne，F.，Pothen，A.：数值优化的并行距离k着色算法。收录人：Monien，B.，Feldmann，R.L.（编辑）《2002年欧洲政策汇编》。LNCS，第\u00a02400卷，第912\u2013921页。Springer，Heidelberg（2002）“}，{”key“：”130_CR8“，”doi-asserted-by“：”publisher“，”first page“：“1131”，”doi“：”10.1002\/1096-9128（200010）12:12<1131:：AID-CPE528>3.0.CO；2-2“，“volume”：“12”，“author”：“H.Gebremedhin”，“year”：“2000”，“unstructured”：“Gebremedhin，H.，Manne，F.：可缩放并行图着色算法。Concurrency:Practice and Experience\u00a0121131\u20131146（2000）“，”journal-title“：”Concurrence:Practies and Experiency“}，{“key”：“130_CR9”，“doi-asserted-by”：“publisher”，“first page”：”171“，”doi“：”10.1006\/jpdc.1996.0117“，“volume”:“37”，“author”：“R.K.Gjertsen Jr.”，”“year”：“1996”，“unstructured”：“”Gjertsen Jr.，R.K.，Jones，M.T.，Plassmann，P.：改进的平衡图着色的并行启发式。J.Par.Dist.计算。\u00a037171\u2013186（1996）“，“期刊标题”：“J.Par.Dist.Compute。“}，{”key“：”130_CR10“，”volume-title“：”并行计算简介“，”author“：”A.Grama“，”year“：”2003“，”unstructured“：”Grama，A.，Gupta，A.，Karypis，G.，Kumar，V.：并行计算简介，第二版。Addison-Wesley，Reading（2003）“，”edition“：”2“}”，{“key”：“130_CR11”，”doi-asserted-by“：”publisher“，”第一页“：”229“，”doi“：”10.1016\/S0020-0190（99）00064-2“，”卷“：”70“，”作者“：”u00d6。Johansson“，”year“：”1999“，”unstructured“：”Johansson\u00d6.：图的简单分布\u03b4+1着色。信息处理。Letters \u00a070，229\u2013232（1999）“，”journal-title“：”Inf.Proc。字母“}，{”key“：”130_CR12“，”doi-asserted-by“：”crossref“，”unstructured“：”Jones，M.T.，Plassman，P.：平行图着色启发式。SIAMJ.Sci.Compute.，654\u2013669（1993）“，”doi“：”10.1137\/0914041“}”，{“key”：“130_CR13”，“unstructure”：“Karypis，G.：Private communications”}，“key“”：“130 _CR14”，“doi-assert-by”：“publisher”，“first”第“：”96“，”doi“：”页10.1006\/jpdc.1997.1404“，”volume“：”48“，”author“：”G.Karypis“，”year“：”1998“，”unstructured“：”Karypi斯，G.，Kumar，V.：不规则图的多层k-way划分方案。J.Par.Dist.Comp.公司。\u00a048，96\u2013129（1998）“，“期刊标题”：“J.Par.Dist.Comp。“}，{”key“：”130_CR15“，”doi-asserted-by“：”crossref“，”unstructured“：”Luby，M.：最大独立集问题的简单并行算法。SIAM J.Compute.，1036\u20131053（1986）“，”doi“：”10.1137\/0215074“}”，{“key”：“130_CR16”，“volume-title”：“概率模型简介”，“author”：“S.M.Ross”，“year”：“2000”，“unstructure”：“”Ross，S.M.：《概率模型导论》，第7版。学术出版社，伦敦（2000）“，“edition”：“7”}]，“container-title”：[“Teach Notes in Computer Science”，“Applied Parallel Computing.State of the Art in Scientific Computing”]，“original-title“：[]，“link”：[{“URL”：“http://\link.springer.com/content\/pdf\/10007\/115589588_130.pdf”，“content-type”：“unspecified”，“content-version”：“vor”，“intended-application“：”similarity-checking“}]，”deposed“：{”date-parts“：[[2021,4,27]]，”date-time“：”2021-04-27T07:10:43Z“，”timestamp“：1619507443000}，”score“：1，”resource“：”primary“：}，“ISBN”：[“9783540290674”，“978354034989”]，“references-count“：16，”URL“：”http://\/dx.doi.org\/10.1007\/11558958_130“，”关系“：{}，”ISSN“：[”0302-9743“，”1611-3349“]，”ISSN-type“：[{”type“:”print“，”value“：”0302-7743“}，{”类型“：”electronic“，”值“：”1611-33049“}]，”主题“：[]，”发布“：{”date-parts“：[[2006]]}}}}