{“id”：“https://openalex.org/W3155570673“，”doi“：”https://doi.org/10.1145/3508069“，”title“：”关于反射锦标赛的QCSP“，”display_name“：”关于反射锦标赛的QCSP“，”publication_year“：2022，”publication_date“：”2022-04-06“，”ids“：｛”openalex“：”https://openalex.org/W3155570673“，”doi“：”https://doi.org/10.1145/3508069“，”mag“：”3155570673“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1145/3508069“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S117153874“，”display_name“：”计算逻辑上的ACM事务“，”issn_l“：”1529-3785“，”isn“：[”1529-37.85“，“1557-945X”]，”is_oa“：false，”is_ in_doaj“：false，”host_organization“：”https://openalex.org/P431031798“，”“host_organization_name”：“计算机协会”，“host_ordanization_lineage”：[“https://openalex.org/P431031798“]，”host_organization_lineage_names“：[”Association for Computing Machinery“]，“type”：“journal”}，“license”：null，“licence_id”：null，“version”：null，“is_accepted”：false，“is_published”：false}，”type“：”article“，”type_crossref“：“jornal-article”，“indexed_in”：[”arxiv“，”crossref“，”datacite“]，‘open_access”：{“is_oa”：true，“oa_status”：“green”，“oaurl”（_U）：“https://arxiv.org/pdf/1204.10570“，”any_repository_has_fulltext“：true}，”authorships“：[{”author_position“：”第一“，”作者“：{”id“：”https://openalex.org/A5016192081“，”display_name“：”Beno\u00eet Larose“，”orcid“：null｝，”institutions“：[｛”id“：”https://openalex.org/I159129438“，”display_name“：”魁北克大学\u00e9https://ror.org/002rjbv21“，”country_code“：”CA“，”type“：“教育”，”世系“：[”https://openalex.org/I159129438","https://openalex.org/I49663120“]}]，”国家“：[”CA“]，”is_corresponding“：false，”raw_author_name“：”Benoit Larose“，”raw _affiliation_strings“：[“LACIM，University \u00e9 du Qui\u00e9bec a Montr\u00e 9al，Montr\u 00e9al，Qui\u 00e 9bec，Canada”]}，{“author_position”：“middle”，“author”：{“id”https://openalex.org/A5023991085“，”display_name“：”Petar Markovi\u0107“，”orcid“：”https://orcid.org/0000-0002-8355-1814}，“机构”：[{“id”：https://openalex.org/I190082696“，”display_name“：”达拉谟大学“，”ror“：”https://ror.org/01v29qb04“，”country_code“：”GB“，”type“：“教育”，”世系“：[”https://openalex.org/I190082696“]}]，”国家“：[”GB“]，”is_corresponding“：false，”raw_author_name“：”Petar Markovic“，”raw_affiliation_strings“：[“英国达勒姆大学计算机科学系”]}，{“author_position”：“middle”，“author”：{“id”：“https://openalex.org/A5013230954“，”display_name“：”Barnaby Martin“，”orcid“：”https://orcid.org/0000-0002-4642-8614}，“机构”：[{“id”：https://openalex.org/I170726198“，”display_name“：”诺维萨德大学“，”ror“：”https://ror.org/00xa57a59“，”country_code“：”RS“，”type“：“教育”，”世系“：[”https://openalex.org/I170726198“]}]，”国家“：[”RS“]，”is_corresponding“：false，”raw_author_name“：”Barnaby Martin“，”raw _affiliation_strings“：[“塞尔维亚诺维萨德诺维萨得大学数学与信息学系”]}，{“author_position”：“middle”，“author”：{“id”：“https://openalex.org/A5027487467“，”display_name“：”Dani\u00ebl Paulusma“，”orcid“：”https://orcid.org/0000-0001-5945-9287}，“机构”：[{“id”：https://openalex.org/I190082696“，”display_name“：”达拉谟大学“，”ror“：”https://ror.org/01v29qb04“，”country_code“：”GB“，”type“：“教育”，”世系“：[”https://openalex.org/I190082696“]}]，”国家“：[”GB“]，”is_corresponding“：false，”raw_author_name“：”Daniel Paulusma“，”raw _affiliation_strings“：[“英国达勒姆大学计算机科学系”]}，{“author_position”：“middle”，“author”：{“id”：“https://openalex.org/A5003084202“，”display_name“：”Siani Smith“，”orcid“：”https://orcid.org/0000-0003-0797-0512}，“机构”：[{“id”：https://openalex.org/I190082696“，”display_name“：”达拉谟大学“，”ror“：”https://ror.org/01v29qb04“，”country_code“：”GB“，”type“：“教育”，”世系“：[”https://openalex.org/I190082696“]}]，”国家“：[”GB“]，”is_corresponding“：false，”raw_author_name“：”Siani Smith“，”raw _affiliation_strings“：[“英国达勒姆大学计算机科学系”]}，{“author_position”：“last”，“author”：{“id”：“https://openalex.org/A5067656814“，”display_name“：”Stanislav\u017divn\u00fd“，”orcid“：”https://orcid.org/0000-0002-0263-159X}，“机构”：[{“id”：https://openalex.org/I40120149“，”display_name“：”牛津大学“，”ror“：”https://ror.org/052gg0110“，”country_code“：”GB“，”type“：“教育”，”世系“：[”https://openalex.org/I40120149“]}]，”countries“：[”GB“]，”is_corresponding“：false，”raw_author_name“：”Stanislav Zivny“，”raw _ afiliation_strings“：【”英国牛津大学计算机科学系“】}]，“countries_distict_count”：3，“institutions _ distinct_count”：4，“corresponding_author_ids”：[]，“correcponding_institution_ids“：[]”，“apc_list”：null，“apc _ paid”：nul，“has_fulltext“：true，”fulltext_origin“：”pdf“，”cited_by_count“：1，”cited_by_percentile_year“：{”min“：67，”max“：76}，”biblio“：{“volume”：“23”，”issue“：”3“，”first_page“：”1“，”last_page“：“22”}，“is_retracted”：false，“is_paratext”：false，“primary_topic”：{“id”：“https://openalex.org/T10374“，”display_name“：”图论与算法“，”score“：0.9999，”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.9999，”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.9947，“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.9942，”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/parameterized-complexity网站“，”display_name“：”参数化复杂性“，”score“：0.521174}，{”id“：”https://openalex.org/keywords/constraint-satisfaction-problems“，”display_name“：”约束满足问题“，”score“：0.517897}，{”id“：”https://openalex.org/keywords/communication-complexity网站“，”display_name“：”通信复杂性“，”score“：0.501386}]，”concepts“：[{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.7266778}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.7216733}，{”id“：”https://openalex.org/C80899671，“wikidata”：https://www.wikidata.org/wiki/Q1304193“，”display_name“：”Vertex（图论）“，”level“：3，”score“：0.70050716}，{”id“：”https://openalex.org/C136975688，“wikidata”：https://www.wikidata.org/wiki/Q1320634“，”display_name“：”Tournament“，”level“：2，”score“：0.660038}，{”id“：”https://openalex.org/C199622910，“wikidata”：https://www.wikidata.org/wiki/Q1128326“，”display_name“：”约束满意度问题“，”level“：3，”score“：0.49132028｝，｛”id“：”https://openalex.org/C1320473，“wikidata”：https://www.wikidata.org/wiki/Q2747831“，”display_name“：”自反性“，”level“：2，”score“：0.41723275}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.33576506}，{”id“：”https://openalex.org/C132525143，“wikidata”：https://www.wikidata.org/wiki/Q141488“，”display_name“：”Graph“，”level“：2，”score“：0.20670164}，{”id“：”https://openalex.org/C105795698，“wikidata”：https://www.wikidata.org/wiki/Q12483“，”display_name“：”Statistics“，”level“：1，”score“：0.08383542}，{”id“：”https://openalex.org/C36289849，“wikidata”：https://www.wikidata.org/wiki/Q34749“，”display_name“：”社会科学“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C144024400，“wikidata”：https://www.wikidata.org/wiki/Q21201网址“，”display_name“：”社会学“，”level“：0，”score“：0.0｝，｛”id“：”https://openalex.org/C49937458，“wikidata”：https://www.wikidata.org/wiki/Q2599292“，”display_name“：”概率逻辑“，”level“：2，”score“：0.0}]，”mesh“：[]，”locations_count“：10，”location“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1145/3508069“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S117153874“，”display_name“：”计算逻辑上的ACM事务“，”issn_l“：”1529-3785“，”isn“：[”1529-37.85“，“1557-945X”]，”is_oa“：false，”is_ in_doaj“：false，”host_organization“：”https://openalex.org/P431031798“，”“host_organization_name”：“计算机协会”，“host_ordanization_lineage”：[“https://openalex.org/P4310319798“]，”host_organization_lineage_names“：[”Association for Computing Machinery“]，“type”：“journal”}，“license”：null，“licence_id”：null，“version”：null，“is_accepted”：false，“is_published”：false}，{“is_oa”：true，“landing_page_url”：“https://arxiv.org/abs/1204.10570，“pdf_url”：https://arxiv.org/pdf/2104.1570“，”源“：｛”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”：“https://ora.ox.ac.uk/objects/uuid:b99ea8d1-d391-4314-b0ec-5090bd33b5ee“，”pdf_url“：”https://ora.ox.ac.uk/objects/uuid:b99ea8d1-d391-4314-b0ec-5090bd33b5ee/files/sx059c818v“，”源“：{”id“：”https://openalex.org/S4306402636“，”display_name“：”牛津大学研究档案馆（ORA）（牛津大学）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is-in_doaj“：false，”host_organization“：”https://openalex.org/I40120149“，”“host_organization_name”：“牛津大学”，“host_ordanization_lineage”：[“https://openalex.org/I40120149“]，”host_organization_lineage_names“：[”牛津大学“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“publishedVersion”，“is_accepted”：true，“is_published”：true}，{“is_oa”：true，“landing_page_url”：“http://dro.dur.ac.uk/33667/1/33667.pdf，“pdf_url”：http://dro.dur.ac.uk/33667/1/33667.pdf“，”源“：｛”id“：”https://openalex.org/S4306400188“，”display_name“：”Durham Research Online（Durham University）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_ in_doaj“：false，”host_organization“：”https://openalex.org/I190082696“，”“host_organization_name”：“达拉谟大学”，“host_organization_lineage”：[“https://openalex.org/I190082696“]，”host_organization_lineage_names“：[”达拉谟大学“]，“type”：“repository”}，“license”：“cc-by”，“licence_id”：“https://openalex.org/licenses/cc-by“，”version“：”acceptedVersion“，”is_accepted“：true，”is_published“：false}，{”is_oa“：true，”landing_page_url“：”http://dro.dur.ac.uk/33667/，“pdf_url”：http://dro.dur.ac.uk/33667/1/33667.pdf？DDD4+dcs0dp+vbdv77“，”源“：｛”id“：”https://openalex.org/S4377196258“，”display_name“：”Durham Research Online（Durham University）“，”issn_l“：null，”issn“：null，”is_oa“：false，”is_ in_doaj“：false，”host_organization“：”https://openalex.org/I190082696“，”“host_organization_name”：“达拉谟大学”，“host_organization_lineage”：[“https://openalex.org/I190082696“]，”host_organization_lineage_names“：[”达拉谟大学“]，“type”：“repository”}，“license”：“cc-by”，“licence_id”：“https://openalex.org/licenses/cc-by“，”version“：”acceptedVersion“，”is_accepted“：true，”is_published“：false}，{”is_oa“：true，”landing_page_url“：”http://dro.dur.ac.uk/34958/1/34958.pdf，“pdf_url”：http://dro.dur.ac.uk/34958/1/34958.pdf“，”源“：｛”id“：”https://openalex.org/S4377196258“，”display_name“：”Durham Research Online（Durham University）“，”issn_l“：null，”issn“：null，”is_oa“：false，”is_ in_doaj“：false，”host_organization“：”https://openalex.org/I190082696“，”host_organization_name“：”达勒姆大学“，”host_organization_lineage“：[”https://openalex.org/I190082696“]，”host_organization_lineage_names“：[”Durham University“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“acceptedVersion”，“is_accepted”：true，“is_published”：false}，{“is_oa”：true，“landing_page_url”：“网址：http://dro.dur.ac.uk/34958/，“pdf_url”：http://dro.dur.ac.uk/34958/1/34958.pdf？DDD4+dcs0dp+vbdv77“，”源“：{”id“：”https://openalex.org/S4377196258“，”display_name“：”Durham Research Online（Durham University）“，”issn_l“：null，”issn“：null，”is_oa“：false，”is_ in_doaj“：false，”host_organization“：”https://openalex.org/I190082696“，”“host_organization_name”：“达拉谟大学”，“host_organization_lineage”：[“https://openalex.org/I190082696“]，”host_organization_lineage_names“：[”Durham University“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“acceptedVersion”，“is_accepted”：true，“is_published”：false}，{“is_oa”：true，“landing_page_url”：“https://ora.ox.ac.uk/objects/uuid:cc71d348-e977-4746-9714-b6cfa88d8f56“，”pdf_url“：”https://ora.ox.ac.uk/objects/uuid:cc71d348-e977-4746-9714-b6cfa88d8f56/files/r4t64gn56r“，”源“：{”id“：”https://openalex.org/S4306402636“，”display_name“：”牛津大学研究档案馆（ORA）（牛津大学）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is-in_doaj“：false，”host_organization“：”https://openalex.org/I40120149“，”“host_organization_name”：“牛津大学”，“host_ordanization_lineage”：[“https://openalex.org/I40120149“]，”host_organization_lineage_names“：[”牛津大学“]，“type”：“repository”}，“license”：“cc-by”，“licence_id”：“https://openalex.org/licenses/cc-by“，”version“：”submittedVersion“，”is_accepted“：false，”is_published“：false}，{”is_oa“：true，”landing_page_url“：”http://arxiv.org/abs/1204.10570，“pdf_url”：http://arxiv.org/pdf/2104.1570“，”源“：｛”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.2104.10570“，”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/1204.10570，“pdf_url”：https://arxiv.org/pdf/1204.10570“，”源“：｛”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”：[{“funder”：“https://openalex.org/F4320322729“，”funder_display_name“：”Ministarstvo Prosvete，Nauke i Tehnolo\u0161kog Razvoja“，”award_id“：”451-03-68/2002-14/200125“}]，“数据集”：[]，“版本”：[“https://openalex.org/W3155570673“]，”referenced_works_count“：21，”referrenced_works“：[”https://openalex.org/W1580855424","https://openalex.org/W1855557781","https://openalex.org/W1968948791","https://openalex.org/W1996330905","https://openalex.org/W1998601876","https://openalex.org/W2023673835","https://openalex.org/W2026753685","https://openalex.org/W2029406200","https://openalex.org/W2051731147","https://openalex.org/W2056827961","https://openalex.org/W2076946745","https://openalex.org/W2138627415","https://openalex.org/W2150339067","https://openalex.org/W2395088789","https://openalex.org/W2605983742","https://openalex.org/W2962785950","https://openalex.org/W2963569011","https://openalex.org/W303520231","https://openalex.org/W3081785465","https://openalex.org/W3174667360","https://openalex.org/W929955757“]，”related_works“：[”https://openalex.org/W2988746064","https://openalex.org/W2910480389","https://openalex.org/W2886475100","https://openalex.org/W2397412345","https://openalex.org/W2383468429","https://openalex.org/W2354251330网址","https://openalex.org/W2353691047","https://openalex.org/W2045621845","https://openalex.org/W2009004645","https://openalex.org/W1981770164“]，”ngrams_url“：”https://api.openalex.org/works/W3155570673/ngrams网站“，”abstract_inverted_index“：{”We“：[0,56]，”give“：[1]，”a“：[2,15,28]，”复杂性“：[3]，”二分法“：[4]，”for“：[5]，”the“：[6]，”Quantified“：[7]，”Constraint“：[8]，”Satisfaction“：[9]，”Problem“：[10]，”QCSP（H）“：[11,76,82]，”when“：[12]，”H“：[13,60]，”is“：[14,19,77]，83]，“自反”：[16,22]，“锦标赛”：[17]，“它”：[18]，“众所周知”：[20]，“那”：[21,36,58]，“锦标赛”：[23]，“可以”：[24]，“是”：[25]，“分裂”：[26]，“进入”：[27]，“序列”：[29]，“of”：[30，44，49，72]，“强”：[31，67]，“连接”：[32，68]，“组件”：[33]，“H_1，。。。，H_n“：[34]，“so”：[35]，“there”：[37]，“exists”：[38]，“an”：[39]，“edge”：[40]，“from”：[41]，“every”：[42,47]，“vertex”：[43,48]，“H_i”：[45]，“to”：[46]，“H_j”：[50]，“if”：[P1,54,59]，“and”：[52,65,80]，“only”：[53]，“i”-->