{“id”：“https://openalex.org/W2962677563“，”doi“：”https://doi.org/10.1145/3293611.3331607“，”title“：“拥塞团中（\u0394+1）着色、大规模并行计算和集中式本地计算的复杂性”，“display_name”：“拥堵团中着色、大规模平行计算和集中性本地计算的复杂度”，“publication_year”：2019，“publiation_date”：“2019-07-16”，“ids”：{“openalex“：”https://openalex.org/W2962677563“，”doi“：”https://doi.org/10.1145/3293611.3331607“，”mag“：”2962677563“}，”language“：”en“，”primary_location“：{”is_oa“：true，”landing_page_url“：”https://doi.org/10.1145/3293611.3331607，“pdf_url”：https://dl.acm.org/doi/pdf/10.1145/3293611.3331607“，”source“：null，”license“：null，”licence_id“：nul，”version“：”publishedVersion“，”is_accepted“：true，”is_published“：true}，”type“：”article“，”type_crossref“：“proceedings-article”，”indexed_in“：[”crossref“]，”open_access“：{”is_oa“：true，”oa_status“：”青铜色“，”oa_url“：”https://dl.acm.org/doi/pdf/10.1145/3293611.3331607“，”any_repository_has_fulltext“：true}，”authorships“：[{”author_position“：”第一“，”作者“：{”id“：”https://openalex.org/A5061847213“，”display_name“：”Yi\u2010Jun Chang“，”orcid“：”https://orcid.org/0000-0002-0109-2432}，“机构”：[{“id”：https://openalex.org/I27837315“，”display_name“：”密歇根大学\u2013Ann Arbor“，”ror“：”https://ror.org/00jmfr291“，”country_code“：”US“，”type“：“教育”，”世系“：[”https://openalex.org/I27837315“]}]，”国家“：[”美国“]，”is_corresponding“：false，”raw_author_name“：”Yi-Jun Chang“，”raw _ afiliation_strings“：[“密歇根大学，密歇根州安娜堡”]，”affiliations“：[{”raw _affiliation_strong“：”密歇根州立大学，密西根州安纳堡”，“institution_ids”：[”https://openalex.org/I27837315“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5011857597“，”display_name“：”Manuela Fischer“，”orcid“：”https://orcid.org/0000-0002-0125-8957}，“机构”：[{“id”：https://openalex.org/I35440088“，”display_name“：”苏黎世联邦理工学院“，”ror“：”https://ror.org/05a28rw58“，”country_code“：”CH“，”type“：“教育”，”世系“：[”https://openalex.org/I2799323385","https://openalex.org/I35440088“]}]，”国家“：[”CH“]，”is_corresponding“：false，”raw_author_name“：”Manuela Fischer“，”raw _ afiliation_strings“：[“瑞士苏黎世联邦理工大学”]，”affiliations“：[{”raw _affiliation_string“：”瑞士苏黎士联邦理工学院”，“institution_ids”：[“https://openalex.org/I35440088“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5088284921“，”display_name“：”Mohsen Ghaffari“，”orcid“：”https://orcid.org/0000-0002-1939-9053}，“机构”：[{“id”：https://openalex.org/I35440088“，”display_name“：”苏黎世联邦理工学院“，”ror“：”https://ror.org/05a28rw58“，”country_code“：”CH“，”type“：“教育”，”世系“：[”https://openalex.org/I2799323385","https://openalex.org/I35440088“]}]，”国家“：[”CH“]，”is_corresponding“：false，”raw_author_name“：”Mohsen Ghaffari“，”raw _ afiliation_strings“：[“瑞士苏黎世联邦理工学院”]，”从属关系“：[{”raw _affiliation_string“：”瑞士苏黎士联邦理工大学”，“institution_ids”：[“https://openalex.org/I35440088“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5064067007“，”display_name“：”Jara Uitto“，”orcid“：”https://orcid.org/0000-0002-5179-5056}，“机构”：[{“id”：https://openalex.org/I35440088“，”display_name“：”苏黎世联邦理工学院“，”ror“：”https://ror.org/05a28rw58“，”country_code“：”CH“，”type“：“教育”，”世系“：[”https://openalex.org/I2799323385","https://openalex.org/I35440088“]}]，”国家“：[”CH“]，”is_corresponding“：false，”raw_author_name“：”Jara Uitto“，”raw _affiliation_strings“：[“苏黎世理工大学和瑞士苏黎世弗莱堡大学”]，”affiliations“：[{”raw _affiliation_string“：”苏黎世理工大学和瑞典苏黎世佛莱堡大学“，”institution_ids“：[https://openalex.org/I35440088“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5043260804“，”display_name“：”宇凡征“，”兽人“：”https://orcid.org/0000-0003-0781-0308}，“机构”：[{“id”：https://openalex.org/I27837315“，”display_name“：”密歇根大学\u2013Ann Arbor“，”ror“：”https://ror.org/00jmfr291“，”country_code“：”US“，”type“：“教育”，”世系“：[”https://openalex.org/I27837315“]}]，”国家“：[”美国“]，”is_corresponding“：false，”raw_author_name“：”Yufan Zheng“，”raw _affiliation_strings“：[“密歇根大学，密歇根州安娜堡”]，”affiliations“：[{”raw _affiliation_string“：”密歇根州立大学，密西西比州安娜堡”，“institution_ids”：[“https://openalex.org/I27837315“]}]}]，”institution_assertions“：[]，”countries_distinact_count“：2，”institutions_disticant_count”：2，“corresponding_author_ids”：[]、”correspounding_institution_ids“：[]，”apc_list“：null，”apc _payed“：null，”fwci“：5.92，”has_fulltext“：false，”cited_by_count：43，”citation_normalized_percentile“：{”value“：0.999136，”is_in_top_1_percent“：true，“is_in_top_10_percent“：true}，”cited_by_percentile_year“：{”min“：96，”max“：97}，“biblio”：{“volume”：null，“issue”：null，“first_page”：nul，“last_page”：null}，，“is_retracted”：false，“is_paratext”：false，“primary_topic”:{“id”：“https://openalex.org/T10720“，”display_name“：”组合优化与复杂性理论“，”score“：1.0，”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“：1.0，”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/T10237“，”“display_name”：“高级加密方案和协议”，“score”：0.9996，“subfield”：{“id”：“https://openalex.org/subfields/1702“，”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/T12288“，”“display_name”：“在线机器人研究中的分布式协调”，“score”：0.9976，“subfield”：{“id”：“https://openalex.org/subfields/1705“，”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/keywords/clique网站“，”display_name“：”Clique“，”score“：0.7437329｝，｛”id“：”https://openalex.org/keywords/随机化算法“，”display_name“：”随机化算法“，”score“：0.7024751}，{”id“：”https://openalex.org/keywords/gaterging-algorithms（https://openalex.org/关键字/采集算法）“，”display_name“：”Gathering Algorithms“，”score“：0.528402}，{”id“：”https://openalex.org/keywords/online-algorithms（https://openalex.org/keywords/online-algorithms）“，”display_name“：”联机算法“，”score“：0.527219}，{”id“：”https://openalex.org/keywords/linear编程“，”display_name“：”线性规划“，”score“：0.521206}，{”id“：”https://openalex.org/keywords/近似算法“，”display_name“：”近似算法“，”score“：0.518048}，{”id“：”https://openalex.org/keywords/组合优化“，”display_name“：”组合优化“，”score“：0.517178}，{”id“：”https://openalex.org/keywords/destentistic-algorithm（https://openalex.org/关键字/确定性算法）“，”display_name“：”确定性算法“，”score“：0.4135433}]，”concepts“：[{”id“：”https://openalex.org/C2777035058，“wikidata”：https://www.wikidata.org/wiki/Q1662634“，”display_name“：”Clique“，”level“：2，”score“：0.7437329}，{”id“：”https://openalex.org/C128669082，“wikidata”：https://www.wikidata.org/wiki/Q583461“，”display_name“：”随机化算法“，”level“：2，”score“：0.7024751}，{”id“：”https://openalex.org/C45374587，“wikidata”：https://www.wikidata.org/wiki/Q12525525“，”display_name“：”计算“，”等级“：2，”分数“：0.63886845}，{”id“：”https://openalex.org/C177148314，“wikidata”：https://www.wikidata.org/wiki/Q170084“，”display_name“：”Generalization“，”level“：2，”score“：0.63474566}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.61344373}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.46429238}，{”id“：”https://openalex.org/C63553672，“wikidata”：https://www.wikidata.org/wiki/Q581168“，”display_name“：”二进制对数“，”level“：2，”score“：0.46368757}，{”id“：”https://openalex.org/C130120984，“wikidata”：https://www.wikidata.org/wiki/Q2835898“，”display_name“：”分布式算法“，”level“：2，”score“：0.43273374}，{”id“：”https://openalex.org/C179799912，“wikidata”：https://www.wikidata.org/wiki/Q205084“，”display_name“：”计算复杂性理论“，”level“：2，”score“：0.424576}，{”id“：”https://openalex.org/C190475519，“wikidata”：https://www.wikidata.org/wiki/Q544384“，”display_name“：”Massively parallel“，”level“：2，”score“：0.42170486｝，｛”id“：”https://openalex.org/C13533509，“wikidata”：https://www.wikidata.org/wiki/Q1064349网址“，”display_name“：”确定性算法“，”level“：2，”score“：0.4135433}，{”id“：”https://openalex.org/C80444323，“wikidata”：https://www.wikidata.org/wiki/Q2878974“，”display_name“：”理论计算机科学“，”level“：1，”score“：0.38478595}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416（网址：https://www.wikidata.org/wiki/Q121416）“，”display_name“：”离散数学“，”level“：1，”score“：0.37834716}，{”id“：”https://openalex.org/C173608175，“wikidata”：https://www.wikidata.org/wiki/Q232661“，”display_name“：”并行计算“，”level“：1，”score“：0.35815597}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.3498958}，{”id“：”https://openalex.org/C11413529，“wikidata”：https://www.wikidata.org/wiki/Q8366“，”display_name“：”Algorithm“，”level“：1，”score“：0.32352433}，{”id“：”https://openalex.org/C120314980，“wikidata”：https://www.wikidata.org/wiki/Q180634“，”display_name“：”分布式计算“，”level“：1，”score“：0.21105757}，{”id“：”https://openalex.org/C134306372，“wikidata”：https://www.wikidata.org/wiki/Q7754“，”display_name“：”数学分析“，”level“：1，”score“：0.0}]，”mesh“：[]，”locations_count“：1.”locations“：[{”is_oa“：true，”landing_page_url“：”https://doi.org/10.1145/3293611.3331607，“pdf_url”：https://dl.acm.org/doi/pdf/10.1145/3293611.3331607“，”source“：null，”license“：null，”licence_id“：nul，”version“：”publishedVersion“，”is_accepted“：true，”is_published“：true}]，”best_oa_location“：{”is_oa“：true，”landing_page_url“：”https://doi.org/10.1145/3293611.3331607，“pdf_url”：https://dl.acm.org/doi/pdf/10.1145/3293611.3331607“，”source“：null，”license“：null，”licence_id“：nul，”version“：”publishedVersion“，”is_accepted“：true，”is_published“：true}，”sustainable_development_goals“：[]，”grants“：{”funder“：”https://openalex.org/F4320306076“，”funder_display_name“：”国家科学基金会“，”award_id“：”CCF-15144383 CCF-1637546和CCF-1815316“｝]，”数据集“：[]，”版本“：[]，”referenced_works_count“：56，”referenced_works“：[”https://openalex.org/W1503698146","https://openalex.org/W1568961751","https://openalex.org/W1598064945","https://openalex.org/W1666479227","https://openalex.org/W1845051857","https://openalex.org/W1863846876","https://openalex.org/W1866858131","https://openalex.org/W1980155175","https://openalex.org/W1987099434","https://openalex.org/W1992996565","https://openalex.org/W1998643836","https://openalex.org/W2008199814","https://openalex.org/W2051586153","https://openalex.org/W2054910423","https://openalex.org/W2057082426","https://openalex.org/W2074803875","https://openalex.org/W2100830825","https://openalex.org/W2107008873","https://openalex.org/W2107600509","https://openalex.org/W2107805020网址","https://openalex.org/W2137373960","https://openalex.org/W2139535340","https://openalex.org/W2153977620","https://openalex.org/W2189465200","https://openalex.org/W2344116943","https://openalex.org/W2464065967","https://openalex.org/W24675144673","https://openalex.org/W2511108295","https://openalex.org/W2626928698","https://openalex.org/W2728002894","https://openalex.org/W2734687249","https://openalex.org/W2739022923","https://openalex.org/W2772780650","https://openalex.org/W2780293396","https://openalex.org/W2787733403","https://openalex.org/W2788015272","https://openalex.org/W2788254827","https://openalex.org/W2797253418","https://openalex.org/W2799344251","https://openalex.org/W2802632688","https://openalex.org/W2807926398","https://openalex.org/W2884132620","https://openalex.org/W2888820341","https://openalex.org/W2949195414","https://openalex.org/W2949524113","https://openalex.org/W2949607604","https://openalex.org/W2952697254","https://openalex.org/W2962710457","https://openalex.org/W2963238998","https://openalex.org/W2963629655","https://openalex.org/W2963830589","https://openalex.org/W2964107726","https://openalex.org/W2964294252","https://openalex.org/W2983623630","https://openalex.org/W4211040054","https://openalex.org/W4239429564“]，”related_works“：[”https://openalex.org/W4287691960","https://openalex.org/W3097369619","https://openalex.org/W3046990805","https://openalex.org/W2963181990","https://openalex.org/W2913663107","https://openalex.org/W2902010279","https://openalex.org/W2899261484","https://openalex.org/W2279830512","https://openalex.org/W2137594557","https://openalex.org/W2007715402“]，”abstract_inverted_index“：{”In“：[0]，”this“：[1,58]，”paper“：[2]，”we“：[3]，”present“：[4,35]，”new“：[5]，”随机化“：[6,38,67,80]，”algorithms“：[7,68]，”that“：[8]，”improve“：[9]，”the“：[10,13,45,54,64]，”复杂性“：[11,56]，”of“：[12,25,49,57,69,82]，”经典“：[14]，“（\u0394+1）-着色”：[15]，“问题，”：[16]，“和”：[17,28,71,74]，“其”：[18]，“泛化“：[19]，”（\u0394+1）-列表着色，“：[20]，”in“：[21，44]，”three“：[22]，”经过充分研究的“：[23]，”模型“：[24]，”分布式“：[26]，”并行“：[27]，”集中式“：[29]，”计算“：[30]，”分布式“：[31]，”Congested“：[32]，”Clique:“：[33]，”We“：[34]，”an“：[36]，”O（1）-round“：[37]，“算法”：[39，81]，“用于”：[40]，“（\u0394”：[41]，“+”：[42]，“1）-list-coloring“：[43]，“拥挤”：[46]，“集团”：[47]，“模型”：[48]，“分布式”：[50]，“计算”。“：[51]，”这个“：[52]，”解决“：[53]，”渐近“：[55]，”问题。“：[59]，”It“：[60]，”此外“：[61]，”improved“：[62]，”on“：[63]，”O（log*“：[65]，”\u0394）-round“：[66,79]，”Parter“：[70,83]，”Su“：[72]，”[DISC'18]“：[73]，”O（log“：【75】，”log“:【76】，”\u 0394）\u22c5“：[77]，”log*“:【78】，”[ICALP'18]●●●●。“：[84]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W2962677563“，”counts_by_year“：[{”年“：2024，”cited_by_count“：6}，{”年份“：2023，”ciped_by_cunt“：6}，”{“年份”：2022，“cited_by_count”：7}，，{“年”：2021，“ciped_by_cunt”：9}“updated_date”：“2024-09-19T17:35:24.909261”，“创建日期”：“2019-07-30”}