{“id”：“https://openalex.org/W2789288165“，”doi“：”https://doi.org/10.4230/lipics.stacs.2018.27“，”title“：“查找从有界reewidth图到自反图的同态列表：一个完整的复杂度表征”，“display_name”：“查找列表从有界trewidth图形到自反图形的同态：一个完全的复杂度刻画”，“publication_year”：2018，“publitation_date”：“2018-01-01”，“ids”：{“openalex”：“https://openalex.org/W2789288165“，”doi“：”https://doi.org/10.4230/lipics.stacs.2018.27“，”mag“：”2789288165“｝，”language“：”en“，”primary_location“：｛”is_oa“：false，”landing_page_url“：”https://doi.org/10.4230/LIPIcs.STACS.2018.27“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S4306421002“，”display_name“：”计算机科学理论专题讨论会“，”issn_l“：null，”issn“：null'，”is_oa“：false，”is_in_doaj“：false，”host_organization“：nul，”host_organization_name“:null，“host_orgganization_lineage”：[]，“host_orgganization _lineage_names”：[[]，“type”：“conference”}，“license”：null、“license_id”：nul、“version”：null，“is_accepted”：falseis_published“：false}，”type“：”article“，”type_crossref“：“proceedings-article”，“indexed_in”：[]，“open_access”：{“is_oa”：false，“oa_status”：“closed”，“oa_url”：null，“any_repository_has_fulltext”：false}.，“authorships”：[{“author_position”：“first”，“auther”:{“id”：“https://openalex.org/A5042337191“，”display_name“：”L\u00e1szl\u00f3 Egri“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I18014758“，”display_name“：”Simon Fraser University“，”ror“：”https://ror.org/0213rcc28“，”country_code“：”CA“，”type“：“教育”，”世系“：[”https://openalex.org/I18014758“]}]，”国家“：[”CA“]，”is_corresponding“：false，”raw_author_name“：”L\u00e1szl\u00f3 Egri“，”raw_affiliation_strings“：[]，”从属关系“：[]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5012849997“，”display_name“：”D\u00e1niel Marx“，”orcid“：”https://orcid.org/0000-0002-5686-8314}，“机构”：[{“id”：https://openalex.org/I29770179“，”display_name“：”布达佩斯科技经济大学“，”ror“：”https://ror.org/02w42ss30“，”country_code“：”HU“，”type“：“教育”，”世系“：[”https://openalex.org/I29770179“]｝]，”countries“：[”HU“]，”is_correresponsing“：false，”raw_author_name“：”D\u00e1niel Marx“，”raw_affiation_strings“：[]，”affiliations“：[]｝，｛”author_position“：”last“，”author“：｛”id“：”https://openalex.org/A5047941027“，”display_name“：”Pawe\u0142 Rz\u0105\u017cewski“，”orcid“：”https://orcid.org/0000-0001-7696-3848}，“机构”：[{“id”：https://openalex.org/I108403487“，”display_name“：”华沙理工大学“，”ror“：”https://ror.org/00y0xnp53“，”country_code“：”PL“，”type“：“教育”，”世系“：[”https://openalex.org/I108403487“]｝]，”countries“：[”PL“]，”is_corresponding“：false，”raw_author_name“：”Pawel Rzazewski“，”raw_affiation_strings“：[]，”affiliations“：[]｝]，”countries_dstinct_count“：3，”institutions_dispict_count“：3，”corresponding_author_ids“：[]，”corresponding_institution_ids“：[]，”apc_list“：null，”apc_payed“：null，”fwci“：1.704，”has_fulltext“：false，”cited_by _计数“：9，”cited_by_percentile_year“：{最小值：86，最大值：87}，“书目”：{“卷”：“96”，“问题”：null，“第一页”：“15”，“最后一页”：null}，”is_retracted“：false，”is_paratext“：false，”primary_topic“：”{“id”：“https://openalex.org/T10374“，”display_name“：”图论与算法“，”score“：0.9606，”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.9606，”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/homemorphy“，”display_name“：”同态“，”score“：0.575769}，{”id“：”https://openalex.org/keywords/parameterized-complexity网站“，”display_name“：”参数化复杂性“，”score“：0.5119}]，”concepts“：[{”id“：”https://openalex.org/C132569581，“wikidata”：https://www.wikidata.org/wiki/Q5067368（网址：https://www.wikidata.org/wiki/Q5067368）“，”display_name“：”树宽“，”level“：5，”score“：0.79791}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.7733427}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.68759394}，{”id“：”https://openalex.org/C4042151，“wikidata”：https://www.wikidata.org/wiki/Q215111“，”display_name“：”同态“，”level“：2，”score“：0.6218251}，{”id“：”https://openalex.org/C165464430，“wikidata”：https://www.wikidata.org/wiki/Q1570441“，”display_name“：”参数化复杂性“，”level“：2，”score“：0.60383785}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.5413944}，{”id“：”https://openalex.org/C70501317，“wikidata”：https://www.wikidata.org/wiki/Q462095“，”display_name“：”树分解“，”level“：5，”score“：0.4998746}，{”id“：”https://openalex.org/C80899671，“wikidata”：https://www.wikidata.org/wiki/Q1304193“，”display_name“：”Vertex（图论）“，”level“：3，”score“：0.49682477}，{”id“：”https://openalex.org/C311688，“wikidata”：https://www.wikidata.org/wiki/Q2393193“，”display_name“：”时间复杂性“，”level“：2，”score“：0.4512311}，{”id“：”https://openalex.org/C34388435，“wikidata”：https://www.wikidata.org/wiki/Q2267362“，”display_name“：”绑定函数“，”level“：2，”score“：0.45060775}，{”id“：”https://openalex.org/C43517604，“wikidata”：https://www.wikidata.org/wiki/Q7144893“，”display_name“：”Pathwidth“，”level“：4，”score“：0.4325521}，{”id“：”https://openalex.org/C69284658，“wikidata”：https://www.wikidata.org/wiki/Q7837500“，”display_name“：”Tree-depth“，”level“：5，”score“：0.41664273}，{”id“：”https://openalex.org/C132525143，“wikidata”：https://www.wikidata.org/wiki/Q141488“，”display_name“：”Graph“，”level“：2，”score“：0.38906428}，{”id“：”https://openalex.org/C160446614，“wikidata”：https://www.wikidata.org/wiki/Q1322892“，”display_name“：”Chordal graph“，”level“：3，”score“：0.3045638}，{”id“：”https://openalex.org/C102192266，“wikidata”：https://www.wikidata.org/wiki/Q4545823“，”display_name“：”1-平面图“，”level“：4，”score“：0.2954312}，{”id“：”https://openalex.org/C203776342，“wikidata”：https://www.wikidata.org/wiki/Q1378376“，”display_name“：”折线图“，”level“：3，”score“：0.16266844｝，｛”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“：false，”landing_page_url“：”https://doi.org/10.4230/LIPIcs.STACS.2018.27“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S4306421002“，”display_name“：”计算机科学理论专题讨论会“，”issn_l“：null，”issn“：null'，”is_oa“：false，”is_in_doaj“：false，”host_organization“：nul，”host_organization_name“:null，“host_orgganization_lineage”：[]，“host_orgganization _lineage_names”：[[]，“type”：“conference”}，“license”：null、“license_id”：nul、“version”：null，“is_accepted”：falseis_published“：false}]，“best_oa_location”：null，“sustainable_development_goals”：[]，“grants”：[]，“datasets”：【】，“versions”：【]，“referenced_works_count”：0，“referrenced_works”：〔〕，“related_work”：[“https://openalex.org/W3158280387","https://openalex.org/W3112610719","https://openalex.org/W3082759585","https://openalex.org/W3041566457","https://openalex.org/W3040415188","https://openalex.org/W2967045736","https://openalex.org/W2964248410","https://openalex.org/W2962785990","https://openalex.org/W2953040307","https://openalex.org/W2940485869","https://openalex.org/W2914939413","https://openalex.org/W2800485060","https://openalex.org/W2243420981","https://openalex.org/W2178269805","https://openalex.org/W2146959334","https://openalex.org/W2107613637","https://openalex.org/W2077575555","https://openalex.org/W2018547288","https://openalex.org/W1995725694","https://openalex.org/W1985572324“]，”ngrams_url“：”https://api.openalex.org/works/W2789288165/ngrams网站“，”abstract_inverted_index“：{”In“：[0]，”the“：[1,5,38,77,84,881261291331371531561972125218243246256287]，”list“：[2,17]，“同态”：[3,33]，”problem“：[4,89]，”input“：[6138]，”composes“：[7]，55,56,6411512175201204276]，“H，”：[13]，““：[14]，”with“：[15]，”a“：[16,32,73,98142188234]，“L（v）”：[18,47]，“\\substeq”：[19]，“v（H）”：[20,36,52]，“for”：[21,48226270283]，“every”：[22,49,94227284]，“vertex”：[23]，”v“：[24,50,57]，”\\in“：[25,46,51]，”v（G）。“：[26]，”The“：[27]，”task“：[28]，”is“：[29,72,79101106111117150194240]，”to“：[30]，”find“：[31]，”phi:V（G）“：[34]，”->“：[35]，”respective“：[37]，”lists“：[39]，”that“：[40,44,93103206]，”是“：[41]，”we“：[C2,91224]，”have“：[43]，”φ（V）“：[45,65]，“如果”：[54109]，“u”：[55]，“是”：[58,66]，“相邻”：[59,67]，“in”：[60,68152161217242256]，“G，”：[61]，“然后是“：[62,76155245]，”φ（u）“：[63]，”H.“：[69]，”If“：[70100141233]，”H“：[71,96110231286]，”fixed“：[74228285]，”graph“，”：[75]，“problem”：[78130157247]，“indicated”：[80]，“LHom（H）。“：[81]，”我们“：[82186]，”考虑“：[83]，”自反“：[85104290]，”版本“：[86]，”其中“：[90]，”假设“：[92]，”顶点\r\nin“：[95]，”有“：[97]，”自循环。“：[99]，”已知“：[102]，”LHom（H）“：[105291]，”多项式时间“：[107]，”可解“：[108]，”an“：[112]，”区间“：[113]，”图形“：[114139230]，”it“：[116]，”NP-complete“：[118]，”otheric“：[119]，”[Feder“：[120]，”Hell“：[122]，”JCTB“：[123]，”1998]。\\r\n\r\nWe“：[124]，”explore“：[125]，”complexity“：[127288]，”parameterized“：[131292]，”by“：[132165176273293]，”treewidth“：[134]，”tw（G）“：[135149239]，”G.“：%140]，”树“：[143235]，”分解“：[144236]，”宽度“：[148238]，“给定”：[151241]，“输入”：[154244]，“can”：[158183248]，“be”：[159184249264]，“solved”：[160250265]，“time”：[162252267]，“|V（H）|^{tw（G）}“：[163]，“n^{O（1）}”：[164269]，“天真”：[166181]，“动态”：[167]，“编程”。“：[168]，“我们的”：[169]，“主要”：[170]，“结果”：[171280]，“完全”：[172]，“揭示”：[173]，“何时”：[174]，“确切”：[177281]，“如何”：[178]，“多少”：[179]，“此”：[180207]，“算法”：[182]，“改进”。“：[185]，“引入”：[187]，“简单”：[189]，“组合”：[190]，“不变量”：[191]，“i^*（H）”：[192]，“其中”：[193]，“基于”：[195]，“on”：[196]，“存在”：[198]，“分解”：[200]，“不可比”：[202]，“集合”：[203]，“显示”：[205]，“数字”：[208]，“应该”：[209]，“出现”：[210]，“as”：[211]，“base”：[213]，“index”：[216]，“best”：[219]，“possible”：[220]，“运行“：[221]，”时间。“：[222]，”具体来说，“：[223]，”证明“：[225]，”非interval“：[229]，”那\r\n*“：[232]，”i^*（H）^{tw（G）}“：253]，”n^{O（1）}。\\r\n*“：[254]，”假设“：[255]，”强“：[257]，”指数时间“：[258]，”假定“：[259]，”（SETH），“：[260]，”probem“：[262]，”cannot“：[263]，“（i^*（H）-epsilon）^{tw（G）}”：[268]，“any”：[271]，“epsilon>0.\r\n因此”：[272]，“matching”：[274]，“上限”：[275]，“下限”：[277]，“界限”，：[278]，“我们的”：[279]，“特征”：[282]，“树宽”。“：[294]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W2789288165”，“counts_by_year”：[｛“year”：2024，“cited_by_count”：1｝，｛“year”：2023，“cited_by_count”：1｝，｛“year”：2022，“cited_by_count”：1｝，｛“year”：2021，“cited_by_count”：2｝，｛“year”：2020，“cited_by_count”：4｝]，“updated_date”：“2024-06-21T20:45:13.934625”，“created_date”：“2018-03-29”｝