{“id”：“https://openalex.org/W2593376981“，”doi“：”https://doi.org/10.1145/3087801.3087833“，”title“：“网格上的LCL问题”，”display_name“：”网格上的LCL问题“，”publication_year“：2017，”publiation_date“：”2017-07-20“，”ids“：{”openalex“：”https://openalex.org/W2593376981“，”doi“：”https://doi.org/10.1145/3087801.3087833“，”mag“：”2593376981“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1145/3087801.3087833“，”pdf_url“：null，”source“：nul，”license“：null'，”licence_id“：null，”version“：nuller，”is_accepted“：false，”is_published“：false}，”type“：”article“，”type_crossref“：“proceedings-article”，”indexed_in“：[”crossref“]，”open_access“：{”is_oa“：true，”oa_status“：”green“，”“oa_url”：“”https://helda.helsinki.fi/bitstream/10138/310060/1/grid_lcl.pdf“，”any_repository_has_fulltext“：true}，”authorships“：[{”author_position“：”第一“，”作者“：{”id“：”https://openalex.org/A5047583476“，”display_name“：”Sebastian Brandt“，”orcid“：”https://orcid.org/0000-0001-5393-6636}，“机构”：[{“id”：https://openalex.org/I35440088“，”display_name“：”苏黎世ETH“，”ror“：”https://ror.org/05a28rw58“，”country_code“：”CH“，”type“：“教育”，”世系“：[”https://openalex.org/I2799323385","https://openalex.org/I35440088“]}]，”countries“：[”CH“]，”is_corresponding“：false，”raw_author_name“：”Sebastian Brandt“，”raw _ afiliation_strings“：【”ETH Z\u00fcrich，Z\u100fcrick，Switzerland“】，”affiliations“：[{”raw _affiliation_string“：”ETH Z \u00fc rich，Z \u100fc richhttps://openalex.org/I35440088“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5090307195“，”display_name“：”Juho Hirvonen“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I169173203“，”display_name“：”D\u00e9l\u00e 9gation Paris 7“，”ror“：”https://ror.org/00bw5n526“，”country_code“：”FR“，”type“：“政府”，”世系“：[”https://openalex.org/I154526488","https://openalex.org/I169173203“]}，{”id“：”https://openalex.org/I204730241“，”display_name“：”Universit\u00e9 Paris Cit\u00e8“，”ror“：”https://ror.org/05f82e368“，”country_code“：”FR“，”type“：“教育”，”世系“：[”https://openalex.org/I204730241“]}，{”id“：”https://openalex.org/I1294671590“，”display_name“：”国家科学中心“，”ror“：”https://ror.org/02feahw73“，”country_code“：”FR“，”type“：“政府”，”世系“：[”https://openalex.org/I1294671590“]}]，”国家“：[”FR“]，”is_corresponding“：false，”raw_author_name“：”Juho Hirvonen“，”raw _ afiliation_strings“：[“IRIF，CNRS&巴黎迪德罗大学，法国巴黎”]，”affiliations“：[{”raw _affiliation_strong“：”IRIF、CNRS&法国巴黎迪德罗大学“，”institution_ids“：[https://openalex.org/I169173203","https://openalex.org/I204730241","https://openalex.org/I1294671590“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5085809864“，”display_name“：”Janne H.Korhonen“，”orcid“：”https://orcid.org/0009-0000-5494-1218}，“机构”：[{“id”：https://openalex.org/I9927081“，”display_name“：”阿尔托大学“，”ror“：”https://ror.org/020hwjq30“，”country_code“：”FI“，”type“：“教育”，”世系“：[”https://openalex.org/I9927081“]}]，”国家“：[”FI“]，”is_corresponding“：false，”raw_author_name“：”Janne H.Korhonen“，”raw_affiliation_strings“：[“芬兰埃斯波阿尔托大学”]，”affiliations“：[{”raw_affiliation_string“：”芬兰埃斯普阿尔托大学“，”institution_ids“：[https://openalex.org/I9927081“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5060790512“，”display_name“：”Tuomo Lempi\u00e4inen“，”orcid“：”https://orcid.org/0000-0003-2436-5381}，“机构”：[{“id”：https://openalex.org/I9927081“，”display_name“：”阿尔托大学“，”ror“：”https://ror.org/020hwjq30“，”country_code“：”FI“，”type“：“教育”，”世系“：[”https://openalex.org/I9927081“]}]，”国家“：[”FI“]，”is_corresponding“：false，”raw_author_name“：”Tuomo Lempi\u00e4inen“，”raw _ afiliation_strings“：[“芬兰埃斯波阿尔托大学”]，”affiliations“：[{”raw _affiliation_strong“：”芬兰埃斯普阿尔托大学“，”institution_ids“：[https://openalex.org/I9927081“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5009643905“，”display_name“：”Patric R.J.\u00d6sterg\u00e5rd“，”orcid“：”https://orcid.org/0000-0003-0426-9771}，“机构”：[{“id”：https://openalex.org/I9927081“，”display_name“：”阿尔托大学“，”ror“：”https://ror.org/020hwjq30“，”country_code“：”FI“，”type“：“教育”，”世系“：[”https://openalex.org/I9927081“]}]，”国家“：[”FI“]，”is_corresponding“：false，”raw_author_name“：”Patric R.J.\u00d6sterg\u00e5rd“，”raw _affiliation_strings“：[“芬兰埃斯波阿尔托大学”]，”affiliations“：[{”raw _affiliation_string“：”芬兰埃斯普阿尔托大学“，”institution_ids“：[https://openalex.org/I9927081“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5046719377“，”display_name“：”Christopher Purcell“，”orcid“：”https://orcid.org/0000-0001-9869-1097}，“机构”：[{“id”：https://openalex.org/I9927081“，”display_name“：”阿尔托大学“，”ror“：”https://ror.org/020hwjq30“，”country_code“：”FI“，”type“：“教育”，”世系“：[”https://openalex.org/I9927081“]}]，”国家“：[”FI“]，”is_corresponding“：false，”raw_author_name“：”Christopher Purcell“，”raw _affiliation_strings“：[“芬兰埃斯波阿尔托大学”]，”affiliations“：[{”raw _affiliation_string“：”芬兰埃斯普阿尔托大学“，”institution_ids“:[”https://openalex.org/I9927081“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5091604054“，”display_name“：”Joel Rybicki“，”orcid“：”https://orcid.org/0000-0002-6432-6646}，“机构”：[{“id”：https://openalex.org/I133731052“，”display_name“：”赫尔辛基大学“，”ror“：”https://ror.org/040af2s02“，”country_code“：”FI“，”type“：“教育”，”世系“：[”https://openalex.org/I133731052“]}]，”国家“：[”FI“]，”is_corresponding“：false，”raw_author_name“：”Joel Rybicki“，”raw _ afiliation_strings“：[“芬兰赫尔辛基大学”]，”affiliations“：[{”raw _affiliation_strong“：”赫尔辛基学院，芬兰赫尔辛基大学”，“institution_ids”：[“https://openalex.org/I133731052“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5025555126“，”display_name“：”Jukka Suomela“，”orcid“：”https://orcid.org/0000-0001-6117-8089}，“机构”：[{“id”：https://openalex.org/I9927081“，”display_name“：”阿尔托大学“，”ror“：”https://ror.org/020hwjq30“，”country_code“：”FI“，”type“：“教育”，”世系“：[”https://openalex.org/I9927081“]}]，”国家“：[”FI“]，”is_corresponding“：false，”raw_author_name“：”Jukka Suomela“，”raw _affiliation_strings“：[“芬兰埃斯波阿尔托大学”]，”affiliations“：[{”raw _affiliation_string“：”芬兰埃斯普阿尔托大学“，”institution_ids“：[https://openalex.org/I9927081“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5020580102“，”display_name“：”Przemys\u0142aw Uzna\u0144ski“，”orcid“：”https://orcid.org/0000-0002-8652-0490}，“机构”：[{“id”：https://openalex.org/I35440088“，”display_name“：”苏黎世ETH“，”ror“：”https://ror.org/05a28rw58“，”country_code“：”CH“，”type“：“教育”，”世系“：[”https://openalex.org/I2799323385","https://openalex.org/I35440088“]}]，”国家“：[”CH“]，”is_corresponding“：false，”raw_author_name“：”Przemys\u0142aw Uzna\u0144ski“，”raw _affiliation_strings“：[“ETH Z\u00fcrich，Z\u005rich，Switzerland”]，“afliations”：[{“raw_affiliation _string”：“ETH Z \u00fc rich，Z \u005crick，Switherland”，“institzerland_ids”：[“https://openalex.org/I35440088“]}]}]，”institution_assertions“：[]，”countries_distiction_count“：3，”institutions_disticent_count”：6，”corresponding_author_ids“：[[]，”corresponding_institution_ids”：[]、“apc_list”：null，“apc_payd”：nul，“fwci”：3.997，“has_fulltext_origin”：“ngrams”，“cited_by_count”：30，“citation_normalized_percentile”：{“value”：0.9 99165，“is_in_top_1_percent“：true，”is_in_top_10_percennt“：true}，”cited_by_percentile_year“：{”min“：93，”max“：94}，“biblio”：{“volume”：null，“issue”：null:null，”first_page“：null”，”last_page“：null}”is_retracted“：false，”is_paratext“：false，”primary_topic“：{”id“：”https://openalex.org/T10720“，”display_name“：”组合优化与复杂性理论“，”score“：0.9998，”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.9998，”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.9996，”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/T12029“，”display_name“：”基于DNA的计算和数据存储“，”score“：0.9992，”subfield“：{”id“：”https://openalex.org/subfields/1312“，”display_name“：”分子生物学“}，”字段“：{”id“：”https://openalex.org/fields/13“，”display_name“：”生物化学、遗传学和分子生物学“｝，”domain“：｛”id“：”https://openalex.org/domains/1“，”display_name“：”生命科学“}}]，”关键词“：[{”id“：”https://openalex.org/keywords/undeditable-problem“，”display_name“：”无法确定问题“，”score“：0.77680886}，{”id“：”https://openalex.org/keywords/parameterized-complexity网站“，”display_name“：”参数化复杂性“，”score“：0.545945}，{”id“：”https://openalex.org/keywords/linear编程“，”display_name“：”线性规划“，”score“：0.52194}，{”id“：”https://openalex.org/keywords/constraint-satisfaction-problems“，”display_name“：”约束满足问题“，”score“：0.516336}，{”id“：”https://openalex.org/keywords/complexity-classification网站“，”display_name“：”复杂性分类“，”score“：0.5091｝，｛”id“：”https://openalex.org/keywords/communication-complexity网站“，”display_name“：”通信复杂性“，”score“：0.507153}]，”concepts“：[{”id“：”https://openalex.org/C192034797，“wikidata”：https://www.wikidata.org/wiki/Q3502995“，”display_name“：”无法确定问题“，”level“：3，”score“：0.77680886}，{”id“：”https://openalex.org/C80899671，“wikidata”：https://www.wikidata.org/wiki/Q1304193“，”display_name“：”Vertex（图论）“，”level“：3，”score“：0.6203151}，{”id“：”https://openalex.org/C179799912，“wikidata”：https://www.wikidata.org/wiki/Q205084“，”display_name“：”计算复杂性理论“，”level“：2，”score“：0.61006105}，{”id“：”https://openalex.org/C45374587，“wikidata”：https://www.wikidata.org/wiki/Q12525525“，”display_name“：”计算“，”级别“：2，”分数“：0.5428034}，{”id“：”https://openalex.org/C165064840，“wikidata”：https://www.wikidata.org/wiki/Q1321061“，”display_name“：”匹配（统计）“，”级别“：2，”分数“：0.50399655}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395网址“，”display_name“：”Mathematics“，”level“：0，”score“：0.47238517｝，｛”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.44486082}，{”id“：”https://openalex.org/C15001198，“wikidata”：https://www.wikidata.org/wiki/Q3241394“，”display_name“：”Toroid“，”level“：3，”score“：0.42773843}，{”id“：”https://openalex.org/C311688，“wikidata”：https://www.wikidata.org/wiki/Q2393193“，”display_name“：”时间复杂性“，”level“：2，”score“：0.4136437}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.39712325｝，｛”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.3909458}，{”id“：”https://openalex.org/C80444323，“wikidata”：https://www.wikidata.org/wiki/Q2878974“，”display_name“：”理论计算机科学“，”level“：1，”score“：0.34839505}，{”id“：”https://openalex.org/C11413529，“wikidata”：https://www.wikidata.org/wiki/Q8366“，”display_name“：”Algorithm“，”level“：1，”score“：0.30831754}，{”id“：”https://openalex.org/C132525143，“wikidata”：https://www.wikidata.org/wiki/Q141488“，”display_name“：”Graph“，”level“：2，”score“：0.15782645}，{”id“：”https://openalex.org/C121332964，“wikidata”：https://www.wikidata.org/wiki/Q413“，”display_name“：”物理“，”等级“：0，”分数“：0.14987394}，{”id“：”https://openalex.org/C153269930，“wikidata”：https://www.wikidata.org/wiki/Q430001“，”display_name“：”Decidability“，”level“：2，”score“：0.13189986}，{”id“：”https://openalex.org/C105795698，“wikidata”：https://www.wikidata.org/wiki/Q12483“，”display_name“：”Statistics“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C82706917，“wikidata”：https://www.wikidata.org/wiki/Q10251“，”display_name“：”Plasma“，”level“：2，”score“：0.0}，{”id“：”https://openalex.org/C62520636，“wikidata”：https://www.wikidata.org/wiki/Q944“，”display_name“：”量子力学“，”level“：1，”score“：0.0}]，”mesh“：[]，”locations_count“：2，”location“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1145/3087801.3087833“，”pdf_url“：null，”source“：null，”license“：nully，”licence_id“：null，”version“：nuller，”is_accepted“：false，”is_published“：false}，{”is_oa“：true，”landing_page_url”：“http://hdl.handle.net/10138/310060，“pdf_url”：https://helda.helsinki.fi/bitstream/10138/310060/1/grid_lcl.pdf，“源”：{“id”：https://openalex.org/S4306401476“，”display_name“：”赫尔达（赫尔辛基大学）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_ in_doaj“：false，”is_core“：false，”host_organization“：”https://openalex.org/I133731052“，”“host_organization_name”：“赫尔辛基大学”，“host_organization_lineage”：[“https://openalex.org/I133731052“]，”host_organization_lineage_names“：[”赫尔辛基大学“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“acceptedVersion”，“is_accepted”：true，“is_published”：false}]，“best_oa_location”：{“is_oa”：true，“landing_page_url”：“http://hdl.handle.net/10138/310060，“pdf_url”：https://helda.helsinki.fi/bitstream/10138/310060/1/grid_lcl.pdf，“源”：{“id”：https://openalex.org/S4306401476“，”display_name“：”赫尔达（赫尔辛基大学）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_ in_doaj“：false，”is_core“：false，”host_organization“：”https://openalex.org/I133731052“，”“host_organization_name”：“赫尔辛基大学”，“host_organization_lineage”：[“https://openalex.org/I133731052“]，”host_organization_lineage_names“：[”赫尔辛基大学“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“acceptedVersion”，“is_accepted”：true，“is_published”：false}，”sustainable_development_goals“：[]，”grants“：【】，“datasets”：【】https://openalex.org/W1488471656","https://openalex.org/W1489660296","https://openalex.org/W1568961751","https://openalex.org/W1578302512网址","https://openalex.org/W1590315663","https://openalex.org/W1610578937","https://openalex.org/W1698851783","https://openalex.org/W1752989563","https://openalex.org/W1783469492","https://openalex.org/W1942094667网址","https://openalex.org/W1957963525","https://openalex.org/W1977183350","https://openalex.org/W1980501142","https://openalex.org/W1982939827","https://openalex.org/W2006040238","https://openalex.org/W2016190491","https://openalex.org/W2017345786","https://openalex.org/W2022060148","https://openalex.org/W2023634316","https://openalex.org/W2034499376","https://openalex.org/W2040127143","https://openalex.org/W2044709436","https://openalex.org/W2052811387","https://openalex.org/W2053878545","https://openalex.org/W2054910423","https://openalex.org/W2056050680","https://openalex.org/W2063465004","https://openalex.org/W2067661972","https://openalex.org/W2070369873","https://openalex.org/W2079425200","https://openalex.org/W2098035530","https://openalex.org/W2108704847","https://openalex.org/W2136185479","https://openalex.org/W2155864159","https://openalex.org/W2163371823","https://openalex.org/W2243868910","https://openalex.org/W2479556144","https://openalex.org/W2534944111","https://openalex.org/W2542676400","https://openalex.org/W2609730020","https://openalex.org/W2949268223","https://openalex.org/W2963181990","https://openalex.org/W2963830589","https://openalex.org/W2963927118","https://openalex.org/W3037316224","https://openalex.org/W3173654454","https://openalex.org/W4205300528","https://openalex.org/W4243099941“]，”related_works“：[”https://openalex.org/W4234189135","https://openalex.org/W2712815726","https://openalex.org/W2170336571","https://openalex.org/W2116831134","https://openalex.org/W2092070151","https://openalex.org/W2026407613","https://openalex.org/W2010333092","https://openalex.org/W1988771411","https://openalex.org/W1762803846","https://openalex.org/W1507630703“]，”abstract_inverted_index“：{”LCL“：[0]，”or“：[1,38,93]，”LOCAL“：[2]，”checkable“：[3]，”labeling“：[4]，”problems“：[5,58]，”（例如“：[6]，”maximal“：[7,10]，”independent“：[8]，”set“：[9]，”matching“：[11]，”and“：[12,40,77]，”vertex“：[13]，”coloring）“：[14]，“in”：[15,24,70]，95]，“the”：[16,41,53,67,71]，“LOCAL”：[17]，“model”：[18]，“of”：[19,34,43,56]，“computation”：[20]，“are”：[21,66]，“every”：[22]，“well-meased”：[23]，“cycles”：[25]，“（环面）：[26]，“一维”：[27,72]，“网格）：“：[28]，”every“：[29]，”problem“：[30,83]，”has“：[31]，”a“：[32]，”complexity“：[33,54,89]，”O（1），“：[35,74]，”\u0398（log*“：[36,75,91]，”n），“：[37,76]，”\u0398（n）“，：[39]，”设计“：[42]，”最优“：[44]，”算法“：[45]，”can“：[46]，”be“：[47]，”完全“：[48]，“自动”：[49]，“此”：[50]，“工作”：[51]，“开发”：[52]，“理论”：[55]，“LCL”：[57,82]，“for”：[59]，“环形”：[60]，“二维”：[61,96]，“网格”：[62,97]，“The”：[63]，“classes”：[65]，“same”：[68]，“as”：[69]，“case:”：[73]，“\u0398（n）。”：[78]，“然而，”：[79]，“给定”：[80]，“一个”：[81]，“它”：[84]，“是”：[85,90]，“不可判定”：[86]，“是否”：[87]，“其”：[88]，“n）”：[92]，“\u0398（n）”：[94]}，“引用_by_api_url”：“https://api.openalex.org/works？filter=cites:W2593376981”，“counts_by_year”：[｛“year”：2024，“cited_by_count”：3｝，｛“year”：2023，“cited_by_count”：2｝，｛“year”：2022，“cited_by_count”：4｝，｛“year”：2021，“cited_by_count”：6｝，｛“year”：2020，“cited_by_count”：6｝，｛“year”：2019，“cited_by_count”：6｝，｛“year”：2018，“cited_by_count”：2｝，｛“year”：2017，“cited_by_count”by_count“：1｝]，”updated_date“：”2024-09-18T08:53:32.873707“，”created_date“：”2017-03-16"}