{“id”：“https://openalex.org/W2052352264“，”doi“：”https://doi.org/10.1137/080732158“，”title“：“用于微分计算中距离-2着色及相关问题的分布式内存并行算法”，“display_name”：“用于导数计算中距离-2着色及相关的问题的分布式存储并行算法”、“publication_year”：2010，“publication_date”：“2010-01-01”，“ids”：{“openalex”：“https://openalex.org/W2052352264“，”doi“：”https://doi.org/10.1137/080732158“，”mag“：”2052352264“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1137/080732158“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S165512578“，”display_name“：”SIAM Journal on Scientific Computing“，”issn_l“：”1064-8275“，”isn“：[”1064-82“，”1095-7197“]，”is_oa“：false，”is_ in_doaj“：false，”is_core“：true，”host_organization“：”https://openalex.org/P4310320508“，”“host_organization_name”：“工业与应用数学学会”，“host_ordanization_lineage”：[“https://openalex.org/P4310320508“]，”host_organization_lineage_names“：[”工业和应用数学学会“]，“type”：“journal”}，“license”：null，“licence_id”：null，“version”：nully，“is_accepted”：false，“is_published”：false}，”type“：”article“，”type_crossref“：“jornal-article”，“indexed_in”：[”crossref“]any_repository_has_fulltext“：false}，”作者身份“：[{”作者位置“：”第一个“，”作者“：{”id“：”https://openalex.org/A5008376823“，”display_name“：”Doruk Bozda\u011f“，”orcid“：null｝，”机构“：[]，”国家“：[]，”is_corresponding“：false，”raw_author_name“：”Doruk Bozda\u011f“，”raw_affiation_strings“：[”bozdag.1@osu.edu#TAB#“]，”从属关系“：[{”raw_affiliation_string“：”bozdag.1@osu.edu#TAB#“，”institution_ids“：[]}]}，{“author_position”：“middle”，“author”：{“id”：“https://openalex.org/A5026046737“，”display_name“：”\u00dcmit V.\u00c7ataly\u00fcrek“，”orcid“：”https://orcid.org/0000-0002-5625-3758“}，”机构“：[]，”国家“：[[]，”is_corresponding“：false，”raw_author_name“：”\u00dcmit\u00c7ataly\u00fcrek“，”raw关联字符串“：[”catalyurek.1@osu.edu#TAB#“]，”从属关系“：[{”raw_affiliation_string“：”catalyurek.1@osu.edu#TAB#“，”institution_ids“：[]}]}，{“author_position”：“middle”，“author”：{“id”：“https://openalex.org/A5049685547“，”display_name“：”Assefaw H.Gebremedhin“，”orcid“：”https://orcid.org/0000-0001-5383-8032“｝，”机构“：[｛”id“：”https://openalex.org/I219193219“，”display_name“：”普渡大学西拉斐特分校“，”ror“：”https://ror.org/02dqehb95“，”country_code“：”US“，”type“：“教育”，”世系“：[”https://openalex.org/I219193219“]}]，”国家“：[”美国“]，”is_corresponding“：false，”raw_author_name“：”Assefaw H.Gebremedhin“，”raw _affiliation_strings“：[“agebreme@purdue.edu#TAB#“]，”附属机构“：[｛”raw_affiation_string“：”agebreme@purdue.edu#TAB#“，”institution_ids“：[”https://openalex.org/I219193219“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5091535574“，”display_name“：”Fredrik Manne“，”orcid“：null}，”institutions“：[]，”countries“：[]，”is_corresponding“：false，”raw_author_name““：”弗雷德里克·曼恩“，”raw _affiliation_string“：[”Fredrik.Manne@ii.uib.no#TAB#“]，”从属关系“：[{”raw_affiliation_string“：”Fredrik.Manne@ii.uib.no公司#TAB#“，”institution_ids“：[]}]}，{“author_position”：“middle”，“author”：{“id”：“https://openalex.org/A5042681205“，”display_name“：”Erik G.Boman“，”orcid“：”https://orcid.org/0000-0003-2216-5546“}，”机构“：[]，”国家“：[[]，”is_corresponding“：false，”raw_author_name“：”Erik G.Boman“，”raw_affiliation_strings“：[”egboman@sandia.gov#TAB#“]，”从属关系“：[{”raw_affiliation_string“：”egboman@sandia.gov#TAB#“，”institution_ids“：[]}]}，{“author_position”：“last”，“author”：{“id”：“https://openalex.org/A5064021866“，”display_name“：”F.\u00d6zg\u00fcner“，”orcid“：null}，”institutions“：[]，”countries“：[]，”is_corresponding“：false，”raw_author_name““：”F\u00fc sun\u00d6 zg\u 00fcner”，“raw_affiliation_strings”：[“ozguner@ece.osu.edu#TAB#“]，”从属关系“：[{”raw_affiliation_string“：”ozguner@ece.osu.edu#TAB#“，”institution_ids“：[]}]}]，”institution_assertions“：[]，”countries_distiction_count“：1，”institiations_disticent_count”：1，“corresponding_author_ids”：[]、“corresconding_institution_ids”：[]apc_list“：null，”apc_payed“：nul，”fwci“：3.015，”has_fulltext“：false，”cited_by_count：30，“citation_normalized_percentile”：{“value”：0.9217 7，“is_in_top_1_percent“：false，”is_in_top_10_percennt“：true}，”cited_by_percentile_year“：{”min“：92，”max“：93}，“biblio”：{“volume”：“32”，“issue”：“4”，“first_page”：“2418”，“last_page”：”2446“}https://openalex.org/T10374“，”display_name“：”图论与算法“，”score“：0.9994，”subfield“：{”id“：”https://openalex.org/subfields/1703“，”display_name“：”计算理论与数学“}，”字段“：{”id“：”https://openalex.org/fields/17“，”display_name“：”Computer Science“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}，”主题“：[{”id“：”https://openalex.org/T10374“，”display_name“：”图论与算法“，”score“：0.9994，”subfield“：{”id“：”https://openalex.org/subfields/1703“，”display_name“：”计算理论与数学“}，”字段“：{”id“：”https://openalex.org/fields/17“，”display_name“：”Computer Science“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}，{”id“：”https://openalex.org/T10720“，”display_name“：”组合优化与复杂性理论“，”score“：0.9929，”subfield“：{”id“：”https://openalex.org/subfields/1703“，”display_name“：”计算理论与数学“}，”字段“：{”id“：”https://openalex.org/fields/17“，”display_name“：”Computer Science“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}，{”id“：”https://openalex.org/T12401“，”“display_name”：“人员排班优化”，“score”：0.9915，“subfield”：{“id”：“https://openalex.org/subfields/1803“，”display_name“：”管理科学与运筹学“}，”字段“：{”id“：”https://openalex.org/fields/18“，”display_name“：”Decision Sciences“}，”domain“：{”id“：”https://openalex.org/domains/2“，”display_name“：”社会科学“}}]，”关键词“：[{”id“：”https://openalex.org/keywords/speedup“，”display_name“：”Speedup“，”score“：0.625854}，{”id“：”https://openalex.org/keywords/graph-coloring网站“，”display_name“：”图形着色“，”score“：0.608061}，{”id“：”https://openalex.org/keywords/graph-partition网站“，”display_name“：”Graph partition“，”score“：0.56743973}，{”id“：”https://openalex.org/keywords/parameterized-complexity网站“，”display_name“：”参数化复杂性“，”score“：0.531974}，{”id“：”https://openalex.org/keywords/linear编程“，”display_name“：”线性规划“，”score“：0.516741}，{”id“：”https://openalex.org/keywords/optimization网站“，”display_name“：”优化“，”score“：0.515233}，{”id“：”https://openalex.org/keywords/近似算法“，”display_name“：”近似算法“，”score“：0.507214}，{”id“：”https://openalex.org/keywords/distributed-memory网站“，”display_name“：”分布式内存“，”score“：0.47798246}]，”concepts“：[{”id“：”https://openalex.org/C68339613，“wikidata”：https://www.wikidata.org/wiki/Q1549489“，”display_name“：”加速“，”级别“：2，”分数“：0.625854｝，｛”id“：”https://openalex.org/C120373497，“wikidata”：https://www.wikidata.org/wiki/Q1087987“，”display_name“：”并行算法“，”level“：2，”score“：0.6141904}，{”id“：”https://openalex.org/C48903430，“wikidata”：https://www.wikidata.org/wiki/Q491370“，”display_name“：”Graph partition“，”level“：3，”score“：0.56743973｝，｛”id“：”https://openalex.org/C76946457，“wikidata”：https://www.wikidata.org/wiki/Q504843“，”display_name“：”图形着色“，”level“：3，”score“：0.55862683}，{”id“：”https://openalex.org/C11413529，“wikidata”：https://www.wikidata.org/wiki/Q8366“，”display_name“：”Algorithm“，”level“：1，”score“：0.54802895}，{”id“：”https://openalex.org/C48044578，“wikidata”：https://www.wikidata.org/wiki/Q727490“，”display_name“：”可伸缩性“，”level“：2，”score“：0.5346922}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”“display_name”“：”“计算机科学”“，”级别“：0，”分数“：0.5014968}，{”id“：”https://openalex.org/C45374587，“wikidata”：https://www.wikidata.org/wiki/Q12525525“，”display_name“：”计算“，”级别“：2，”分数“：0.49228206}，{”id“：”https://openalex.org/C91481028，“wikidata”：https://www.wikidata.org/wiki/Q1054686“，”display_name“：”分布式内存“，”level“：3，”score“：0.47798246}，{”id“：”https://openalex.org/C80899671，“wikidata”：https://www.wikidata.org/wiki/Q1304193“，”display_name“：”Vertex（图论）“，”level“：3，”score“：0.4326539}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”Mathematics“，”level“：0，”score“：0.4237072｝，｛”id“：”https://openalex.org/C173608175，“wikidata”：https://www.wikidata.org/wiki/Q232661“，”display_name“：”并行计算“，”level“：1，”score“：0.41891116}，{”id“：”https://openalex.org/C132525143，“wikidata”：https://www.wikidata.org/wiki/Q141488“，”display_name“：”Graph“，”level“：2，”score“：0.38999158}，{”id“：”https://openalex.org/C133875982，“wikidata”：https://www.wikidata.org/wiki/Q764810“，”display_name“：”共享内存“，”level“：2，”score“：0.30422333}，{”id“：”https://openalex.org/C80444323，“wikidata”：https://www.wikidata.org/wiki/Q2878974“，”display_name“：”理论计算机科学“，”level“：1，”score“：0.20726535}，{”id“：”https://openalex.org/C77088390，“wikidata”：https://www.wikidata.org/wiki/Q8513“，”display_name“：”Database“，”level“：1，”score“：0.0}]，”mesh“：[]，”locations_count“：1.”locations“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1137/080732158“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S165512578“，”display_name“：”SIAM Journal on Scientific Computing“，”issn_l“：”1064-8275“，”isn“：[”1064-82“，”1095-7197“]，”is_oa“：false，”is_ in_doaj“：false，”is_core“：true，”host_organization“：”https://openalex.org/P4310320508“，”“host_organization_name”：“工业与应用数学学会”，“host_ordanization_lineage”：[“https://openalex.org/P4310320508“]，”host_organization_lineage_names“：[”工业与应用数学学会“]，“type”：“journal”}，“license”：null，“licence_id”：null'，“version”：null，“is_accepted”：false，“is_published”：false}]，“best_oa_location”：nul，“sustainable_development_goals”：[]，“grants”：[]，“datasets”：[/]，“versions”：[]]，“referenced_works_count”：25，“referrenced_works”：]”https://openalex.org/W1523448599","https://openalex.org/W1569198079","https://openalex.org/W1963564197","https://openalex.org/W1982182559","https://openalex.org/W1988783936","https://openalex.org/W1995561370","https://openalex.org/W2003363022","https://openalex.org/W20189955959","https://openalex.org/W2025508316","https://openalex.org/W2027162534","https://openalex.org/W2029746920","https://openalex.org/W2070232376","https://openalex.org/W2070299075","https://openalex.org/W2099093654","https://openalex.org/W2121253712","https://openalex.org/W2122677148","https://openalex.org/W2126721444","https://openalex.org/W2128348797","https://openalex.org/W2133400152","https://openalex.org/W2135959058","https://openalex.org/W2136871634","https://openalex.org/W2142184646","https://openalex.org/W2148606196","https://openalex.org/W2156727944","https://openalex.org/W2171679443“]，”related_works“：[”https://openalex.org/W4245497162","https://openalex.org/W2353146130","https://openalex.org/W2185094550","https://openalex.org/W2150064838","https://openalex.org/W2135766592","https://openalex.org/W2088823210","https://openalex.org/W2026512611","https://openalex.org/W1990817968","https://openalex.org/W1985165680","https://openalex.org/W1933089384“]，”abstract_inverted_index“：{”The“：[0]，”distance-2“：[1168180]，”graph“：[2,13,75185192]，”coloring“：[3169181200]，”problem“：[4,54182]，”aims“：[5]，”at“：[6,22]，”partitioning“：[7]，”The“：[8,15,64115125135161166174179190206212]，”vertex“：[9]，”set“：[10]，”of“：[11,19,66,86121123131177205]，“a”：[12,81,94184197]，“转换为”：[14]，“最少“：[16]，”集合“：[17]，”组成“：[18]，”顶点“：[20]，”成对“：[21]，”距离“：[23]，”大于“：[24]，”大于”：[25]，“2”：[26]，“自”：[27,90]，“每个”：[28]，“其他。“：[29]，“Its”：[30]，“applications”：[31]，“include”：[32]，“derivative”：[33]，“computeration”：[34,65]，“in”：[35,41,63153]，“numerical”：[36]，“optimization”：[37]，“and”：[38,68,80102194]，“channel”：[39]，“assignment”：[40]，“radio”：[42]，“networks”。“：[43]，“We”：[44]，“present”：[45]，“efficient”，“：[46]，“distributed-memory”，：[47]，“parallel”：[48,87136167198]，“hesticular”：[49]，“algorithms”：[50116126137207]，“for”：[51,58]，“this”：[22]，“NP-hard”：[53]，“as”：[55,57106108]，“well”：[56107]，“two”：[59]，“related”：[60]，“problems”：[61]，“使用过的”：[62133147]，“雅各布斯人”：[67]，“黑森人”。“：[69]，“并行”：[70]，“加速”：[71]，“是”：[72]，“实现”：[73]，“通过”：[74]，“分区”：[76]，“推测”：[77]，“（迭代）”：[78]，“着色”：[79]，“批量”：[82]，“同步”：[83]，“平行\u2013like”：[84]，“组织”：[85]，“计算”。“：[88]，”结果“：[89]，”实验“：[91]，”执行“：[92]，”on“：[93183202]，”PC“：[95]，”集群“：[96]，”采用“：[97]，”向上“：[98]，”to“：[99140144]，”96“：[100]，”处理器“：[101]，”使用“：[103]，”大型“：[104]，”真实世界“：[105]，”综合“：[109]，”生成“：[110]，”测试“：[111]，”图形“：[112]，”show“：[113164]，”that“：[114165]，”是“：[117138155208]”可扩展的。“：[118]，”In“：[119]，”terms“：[120]，”quality“：[122]，”solution“，“：[124]，”perform“：/127]，”immusically“：[128]，”well\u2014the“：[129]，”numbers“：[130146]，”colors“：[132]，”by“：[134148187]，”observed“：[139]，”be“：[141]，”very“very”：[142]，”close“：[143]，”their“：[149]，”sequential“：[150]，”counters“：[151]，“which”：[152]，“turn”：[154]，“quite”：[156]，“commery”：[157]接近“：[158]，”最佳。“：[159]，”“此外，”：[160]，“实验”：[162]，“结果”：[163]，“算法”：[170201]，“比较”：[171]，“有利”：[172]，“与”：[173]，“替代”：[175]，“方法”：[176]，“求解”：[178]，“$\\mathcal{G}$”：[186]，“第一”：[188]，“构造”：[189]，“平方”：[191]，“$\\mathcal{G}^2$“：[193]，”然后“：[195]，”应用“：[196]，”距离-1“：[199]，”$\\mathcal{G}^2$.“：[203]，”实现“：[204]，”制造“：[209]，”可用“：[210]，”通过“：[211]，”佐尔坦“：[213]，”工具包。“：[214]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W2052352264“，”counts_by_year“：[{”year“:2024，”cited_by_count“：1}，{”year“：2023，”cited_by_count”：3}，”{“year”：2022，”citecd_by_count“：3{，”年“：2021，”citesd_by_count“:2}，“year“:2020，”citted_by-count“:5}，“年份”：2017，“引用_by_count”：2}，{“年份”:2015，“引用_ by_counts”：1}，}“年份“：2013，“引用的by_count斯”：3}，{“年份”：2012，“引用_ by_count”：6}]，“更新日期”：“2024-09-17T15:45:21.823885”，“创建时间”：“2016-06-24”}