{“id”：“https://openalex.org/W3177159830“，”doi“：”https://doi.org/10.109/lics52264.2021.9470670“，”title“：”有限结构上的约束满足问题“，”display_name“：”有穷结构上的限制满足问题“、”publication_year“：2021，”publication_date“：”2021-06-29“，”ids“：{”openalex“：”https://openalex.org/W3177159830“，”doi“：”https://doi.org/10.109/lics52264.2021.9470670“，”mag“：”3177159830“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.109/lics52264.2021.9470670“，”pdf_url“：null，”source“：nul，”license“：null/”license_id“：nulse，”version“：null，”is_accepted“：false，”is_published“：false}，”type“：”preprint“，”type_crossref“：“procedings-article”，”indexed_in“：[”arxiv“，”crossref“，”datacite“]，”open_access“：{”is_oa“：true，”oa_status“：”green“，”“oa_url”：“”https://arxiv.org/pdf/2010.04958“，”any_repository_has_fulltext“：true}，”authorships“：[{”author_position“：”第一“，”作者“：{”id“：”https://openalex.org/A5071004419“，”display_name“：”Libor Barto“，”orcid“：”https://orcid.org/0000-0003-0047-5076}，“机构”：[{“id”：https://openalex.org/I21250087“，”display_name“：”查尔斯大学“，”ror“：”https://ror.org/024d6js02“，”country_code“：”CZ“，”type“：“教育”，”世系“：[”https://openalex.org/I21250087“]}]，”countries“：[”CZ“]，”is_corresponding“：false，”raw_author_name“：”Libor Barto“，”raw _affiliation_strings“：【”捷克布拉格查尔斯大学数学与物理学院代数系“]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5048868819“，”display_name“：”William DeMeo“，”orcid“：”https://orcid.org/0000-0003-1832-5690}，“机构”：[{“id”：https://openalex.org/I21250087“，”display_name“：”查尔斯大学“，”ror“：”https://ror.org/024d6js02“，”country_code“：”CZ“，”type“：“教育”，”世系“：[”https://openalex.org/I21250087“]}]，”countries“：[”CZ“]，”is_corresponding“：false，”raw_author_name“：”William DeMeo“，”raw _affiliation_strings“：【”捷克布拉格查尔斯大学数学与物理学院代数系“]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5021389919“，”display_name“：”Antoine Mottet“，”orcid“：null｝，”institutions“：[｛”id“：”https://openalex.org/I21250087“，”display_name“：”查尔斯大学“，”ror“：”https://ror.org/024d6js02“，”country_code“：”CZ“，”type“：“教育”，”世系“：[”https://openalex.org/I21250087“]}]，”countries“：[”CZ“]，”is_corresponding“：false，”raw_author_name“：”Antoine Mottet“，”raw _affiliation_strings“：【”捷克布拉格查尔斯大学数学与物理系代数系“】}]，“countries_distiction_count”：1，“institutions_disticent_count“：1，”corresponding_author_ids“：[]，”correcponding_institution_idsapc_list“：null，”apc_payed“：null，”has_fulltext“：false，”cited_by_count“：1，”cited_by_percentle_year“：｛“min”：63，”max“：72｝，”biblio“：｛”volume“：null，”issue“：null，”first_page“：null，”last_page“：null｝，”is_retracted“：false，”is_paratext“：false，”primary_topic“：｛”id“：”https://openalex.org/T10374“，”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.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/T11596“，”“display_name”：“分布式约束优化问题和算法”，“score”：0.9978，“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/T10720“，”display_name“：”组合优化与复杂性理论“，”score“：0.9919，”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/keywords/constraint-satisfaction-problems“，”display_name“：”约束满足问题“，”score“：0.641661}，{”id“：”https://openalex.org/keywords/parameterized-complexity网站“，”display_name“：”参数化复杂性“，”score“：0.528512}，{”id“：”https://openalex.org/keywords/constraint-optimization网站“，”display_name“：”约束优化“，”score“：0.528507}，{”id“：”https://openalex.org/keywords/soft-constraints网站“，”display_name“：”软约束“，”score“：0.526435}，{”id“：”https://openalex.org/keywords/homemorphy“，”display_name“：”同态“，”score“：0.50442}]，”concepts“：[{”id“：”https://openalex.org/C199622910，“wikidata”：https://www.wikidata.org/wiki/Q1128326“，”display_name“：”约束满足问题“，”level“：3，”score“：0.78451693}，{”id“：”https://openalex.org/C4042151，“wikidata”：https://www.wikidata.org/wiki/Q215111“，”display_name“：”同态“，”level“：2，”score“：0.7308842}，{”id“：”https://openalex.org/C34388435，“wikidata”：https://www.wikidata.org/wiki/Q2267362“，”display_name“：”绑定函数“，”level“：2，”score“：0.6550422}，{”id“：”https://openalex.org/C182419690，“wikidata”：https://www.wikidata.org/wiki/Q205464“，”display_name“：”代数结构“，”level“：2，”score“：0.60594773}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.5571016}，{”id“：”https://openalex.org/C95916125，“wikidata”：https://www.wikidata.org/wiki/Q840540“，”display_name“：”关系代数“，”level“：3，”score“：0.53237885}，{”id“：”https://openalex.org/C136119220，“wikidata”：https://www.wikidata.org/wiki/Q1000660“，”“display_name”“：”“域上的代数”“，”level“：2，”score“：0.52871114}，{”id“：”https://openalex.org/C189950617，“wikidata”：https://www.wikidata.org/wiki/Q937228“，”“display_name”“：”属性（哲学）“，”级别“：2，”分数“：0.5199105}，{”id“：”https://openalex.org/C200288055，“wikidata”：https://www.wikidata.org/wiki/Q2621792“，”display_name“：”要素（刑法）“，”level“：2，”score“：0.4878035}，{”id“：”https://openalex.org/C13603732，“wikidata”：https://www.wikidata.org/wiki/Q3854337“，”display_name“：”代数运算“，”level“：3，”score“：0.45788327}，{”id“：”https://openalex.org/C2780586882，“wikidata”：https://www.wikidata.org/wiki/Q7520643“，”display_name“：”简单（哲学）“，”level“：2，”score“：0.45528564｝，｛”id“：”https://openalex.org/C44616089，“wikidata”：https://www.wikidata.org/wiki/Q30158686网址“，”display_name“：”约束满足“，”level“：3，”score“：0.4498913}，{”id“：”https://openalex.org/C13355873，“wikidata”：https://www.wikidata.org/wiki/Q2920850“，”display_name“：”Connection（principal bundle）“，”level“：2，”score“：0.4493773}，{”id“：”https://openalex.org/C9376300，“wikidata”：https://www.wikidata.org/wiki/Q168817“，”display_name“：”代数数“，”level“：2，”score“：0.3865737}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.37490177}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.34240276}，{”id“：”https://openalex.org/C202444582，“wikidata”：https://www.wikidata.org/wiki/Q837863“，”display_name“：”纯数学“，”level“：1，”score“：0.28664738}，{”id“：”https://openalex.org/C5655090，“wikidata”：https://www.wikidata.org/wiki/Q192588“，”display_name“：”关系数据库“，”level“：2，”score“：0.27114612}，{”id“：”https://openalex.org/C138885662，“wikidata”：https://www.wikidata.org/wiki/Q5891“，”display_name“：”Philosophy“，”level“：0，”score“：0.0｝，｛”id“：”https://openalex.org/C105795698，“wikidata”：https://www.wikidata.org/wiki/Q12483“，”display_name“：”Statistics“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C2524010，“wikidata”：https://www.wikidata.org/wiki/Q8087“，”display_name“：”Geometry“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C111472728，“wikidata”：https://www.wikidata.org/wiki/Q9471“，”display_name“：”认识论“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C77088390，“wikidata”：https://www.wikidata.org/wiki/Q8513“，”display_name“：”数据库“，”级别“：1，”分数“：0.0}，{”id“：”https://openalex.org/C49937458，“wikidata”：https://www.wikidata.org/wiki/Q2599292“，”display_name“：”概率逻辑“，”level“：2，”score“：0.0}，{”id“：”https://openalex.org/C17744445，“wikidata”：https://www.wikidata.org/wiki/Q36442“，”display_name“：”政治学“，”level“：0，”score“：0.0}，{”id“：”https://openalex.org/C199539241，“wikidata”：https://www.wikidata.org/wiki/Q7748（网址：https://www.wikidata.org/wiki/Q7748）“，”display_name“：”Law“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C134306372，“wikidata”：https://www.wikidata.org/wiki/Q7754“，”display_name“：”数学分析“，”level“：1，”score“：0.0}]，”mesh“：[]，”locations_count“：4，”location“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.109/lics52264.2021.9470670“，”pdf_url“：null，”source“：null，”license“：nully，”licence_id“：null，”version“：nuller，”is_accepted“：false，”is_published“：false}，{”is_oa“：true，”landing_page_url”：“https://arxiv.org/abs/2010.04958，“pdf_url”：https://arxiv.org/pdf/2010.04958“，”源“：｛”id“：”https://openalex.org/S4306400194“，”display_name“：”arXiv（康奈尔大学）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_ in_doaj“：false，”host_organization“：”https://openalex.org/I205783295“，”“host_organization_name”：“康奈尔大学”，“host_organization_lineage”：[“https://openalex.org/I205783295“]，”host_organization_lineage_names“：[”Cornell University“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“submittedVersion”，“is_accepted”：false，“is_published”：false}，{“is_oa”：true，“landing_page_url”：“http://arxiv.org/abs/2010.04958，“pdf_url”：http://arxiv.org/pdf/2010.04958“，”源“：｛”id“：”https://openalex.org/S4306400194“，”display_name“：”arXiv（康奈尔大学）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_ in_doaj“：false，”host_organization“：”https://openalex.org/I205783295“，”“host_organization_name”：“康奈尔大学”，“host_organization_lineage”：[“https://openalex.org/I205783295“]，”host_organization_lineage_names“：[”Cornell University“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“submittedVersion”，“is_accepted”：false，“is_published”：false}，{“is_oa”：false，“landing_page_url”：“https://api.datacite.org/dois/10.48550/arxiv.2010.04958“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S4393179698“，”display_name“：”DataCite API“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_in_doaj“：false，”host_organization“：”https://openalex.org/I4210145204“，”“host_organization_name”：“DataCite”，“host_organization_lineage”：[“https://openalex.org/I4210145204“]，”host_organization_lineage_names“：[”DataCite“]，“type”：“metadata”}，“license”：null，“licence_id”：null，“version”：null}]，“best_oa_location”：{“is_oa”：true，“landing_page_url”：“https://arxiv.org/abs/2010.04958，“pdf_url”：https://arxiv.org/pdf/2010.04958“，”源“：｛”id“：”https://openalex.org/S4306400194“，”display_name“：”arXiv（康奈尔大学）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_ in_doaj“：false，”host_organization“：”https://openalex.org/I205783295“，”“host_organization_name”：“康奈尔大学”，“host_organization_lineage”：[“https://openalex.org/I205783295“]，”host_organization_lineage_names“：[”康奈尔大学“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“submittedVersion”，“is_accepted”：false，“is_published”：false}，”sustainable_development_goals“：[]，“grants”：[]https://openalex.org/W3177159830“]，”referenced_works_count“：32，”referrenced_works“：[”https://openalex.org/W1488282429","https://openalex.org/W1524176804","https://openalex.org/W1601269853","https://openalex.org/W1605823266","https://openalex.org/W1974637223","https://openalex.org/W2001346827","https://openalex.org/W2025319967","https://openalex.org/W2026753685","https://openalex.org/W2070051236","https://openalex.org/W2071152266","https://openalex.org/W2078752178","https://openalex.org/W2124452950","https://openalex.org/W2143238590","https://openalex.org/W2150339067","https://openalex.org/W2166566648","https://openalex.org/W2314918483","https://openalex.org/W2403828268","https://openalex.org/W2472217601","https://openalex.org/W2613504727","https://openalex.org/W2758570758","https://openalex.org/W2776885602","https://openalex.org/W2904289608","https://openalex.org/W2962785950","https://openalex.org/W2962866002","https://openalex.org/W2963629206","https://openalex.org/W2963666051","https://openalex.org/W2963768895","https://openalex.org/W2964345483","https://openalex.org/W3007452340","https://openalex.org/W3081785465","https://openalex.org/W4212857488","https://openalex.org/W4288364003“]，”related_works“：[”https://openalex.org/W3177159830","https://openalex.org/W2784687883","https://openalex.org/W2569549435","https://openalex.org/W2252314269","https://openalex.org/W2161128834","https://openalex.org/W2102858635","https://openalex.org/W2097415053","https://openalex.org/W2091348864","https://openalex.org/W2012141606","https://openalex.org/W1550482496“]，”ngrams_url“：”https://api.openalex.org/works/W3177159830/ngrams“，”“abstract_inverted_index”：{“We”：[0,25,48104]，“initiate”：[1]，“a”：[2,34,57,81,84126134]，“systemial”：[3]，“study”：[4]，“of”：[5,9,88108]，“the”：[6,10,27,95]，“computicalative”：[7]，“complexity”：[8,86128]，“Constraint”：[11]，“Satisfaction”：[12]，“Problem”：[13]，“（CSP）”：[14]，”“over”：[15]，90]，“有限”：[16,39,58,70]，“结构”：[17100110]，“那”：[18,68111]，“may”：[19]，“contain”：[20]，“both”：[21]，“relationships”：[22]，“and”：[23,33,52]，“operations.”：[24]，“show”：[26,67]，“close”：[28]，“connection”：[2]，“between”：[30]，“this”：[31,62,75]，“problem”：[32]，“natural”：[35]，“algebracs”：[36]，“question:”：[37]，“which”：[38,77]，“代数”：[40]，“admin”：[41]，“only”：[42]，“多项式”：[43]，“many”：[44]，“同态”：[45]，“into”：[46]，“them？”：[47]，“give”：[49]，“some”：[50,53]，“sufficient”：[51]，“necessary”：[54]，“conditions”：[55]，“for”：[56,97]，“algebra”：[59,73]，“to”：[60133]，“非平凡”：[72]，“has”：[74]，“property”：[76]，“gives”：[78]，“us”：[79]，“as”：[80]，“simple”：[82]，“结果”，：[83]，“完成”：[85]，“分类”：[87，96]，“CSPs”：[89]，“二元”：[91，98109]，“结构”，“：[92]，“因此”：[93122]，“扩展”：[94]，“关系”：[99119]，“by”：[101]，“Schaefer”：[102]，“（STOC'78）。”：[103]，“也”：[105]，“当前”：[106]，“示例”：[107]，“有界”：[113]，“宽度”：[114120]，“但是”：[115]，“做”：[116]，“不是”：[117]，“（2,3），”：[121]，“演示”：[123]，“那”，：[124]，“来自”：[125]，“描述性”：[127]，“透视”：[129]，“允许”：[130]，“操作”：[131]，“引导”：[132]，“更丰富”：[135]，“理论”：[136]}，“引用_by_api_url”：“https://api.openalex.org/works？filter=cites:W3177159830”，“counts_by_year”：[｛“year”：2022，“cited_by_count”：1｝]，“updated_date”：“2024-05-17T02:17:43.914946”，“created_date”：“2021-07-05”｝