{“id”：“https://openalex.org/W2078803743“，”doi“：”https://doi.org/10.1145/2603088.2603107“，”title“：“一个层次产生另一个层次”，”display_name“：”一个层次生成另一个“，”publication_year“：2014，”publiation_date“：”2014-07-14“，”ids“：{”openalex“：”https://openalex.org/W2078803743“，”doi“：”https://doi.org/10.1145/2603088.2603107“，”mag“：”2078803743“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1145/2603088.2603107“，”pdf_url“：null，”source“：null，”license“：null'，”licence_id“：null，”version“：nuller，”is_accepted“：false，”is_published“：false}，”type“：”article“，”type_crossref“：“procesdings-article”，”indexed_in“：[”crossref“]，”open_access“：{”is_oa“：false，”oa_status“：”closed“，”oa_url”：null“，”any_repository_has_fulltext“：false}”，”authorships“：[{”author_position“：”first“，”作者“：{”id“：”https://openalex.org/A5044720498“，”display_name“：”Hubie Chen“，”orcid“：”https://orcid.org/0000-0002-8528-7105}，“机构”：[{“id”：https://openalex.org/I110594554“，”display_name“：”Ikerbasque“，”ror“：”https://ror.org/01cc3fy72“，”“country_code”“：”ES“，”type“：”other“，”lineage“：[”https://openalex.org/I110594554“]}，{”id“：”https://openalex.org/I169108374“，”display_name“：”巴斯克大学“，”ror“：”https://ror.org/000xsnr85“，”country_code“：”ES“，”type“：“教育”，”世系“：[”https://openalex.org/I169108374“]}]，”国家“：[”ES“]，”is_corresponding“：false，”raw_author_name“：”Hubie Chen“，”raw _affiliation_strings“：[“西班牙圣塞巴斯蒂大学Vasco和IKERBASQUE，巴斯克科学基金会”]，”从属关系“：[{”raw _affiliation_string“：”西班牙圣塞巴斯蒂巴斯克科学基金会巴斯科和伊克尔巴斯克大学”，“institution_ids”：[“https://openalex.org/I110594554","https://openalex.org/I169108374“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5011254078“，”display_name“：”Moritz M\u00fcller“，”orcid“：”https://orcid.org/0000-0002-3771-5451}，“机构”：[{“id”：https://openalex.org/I129774422“，”display_name“：”维也纳大学“，”ror“：”https://ror.org/03prydq77“，”country_code“：”AT“，”type“：“教育”，”世系“：[”https://openalex.org/I129774422“]}，{”id“：”https://openalex.org/I4210088715“，”display_name“：”FH Campus Wien“，”ror“：”https://ror.org/003f4pg83“，”country_code“：”AT“，”type“：“教育”，”世系“：[”https://openalex.org/I4210088715“]}]，”国家“：[”AT“]，”is_corresponding“：false，”raw_author_name“：”Moritz M\u00fcller“，”raw _ afiliation_strings“：[“奥地利维也纳大学”]，”affiliations“：[{”raw _affiliation_string“：”奥地利维也纳大学https://openalex.org/I129774422","https://openalex.org/I4210088715“]｝]｝]，”institution_assertions“：[]，”countries_destict_count“：2，”institutions_dispict_count“：4，”corresponding_author_ids“：[]，”corresponding_institution_ids“：[]，”apc_list“：null，”apc_payed“：null，”fwci“：3.221，”has_fulltext“：true，”fulltext_origin“：”ngrams“，”cited_by_count“：15，”citation_normalized_p百分位数“：｛”value“：0.735622，”is_in_top_1_percent“：false，”is_in_top_10_percennt“：false}，”cited_by_percentile_year“：{”min“：89，”max“：90}，“biblio”：{“volume”：null，“issue”：null:null，”first_page“：nullhttps://openalex.org/T10374“，”display_name“：”图论与算法“，”score“：0.9995，”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.9995，”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.9972，”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/T10142“，”“display_name”：“软件验证和控制中的形式方法”，“score”：0.9835，“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.541785}，{”id“：”https://openalex.org/keywords/communication-complexity网站“，”display_name“：”通信复杂性“，”score“：0.512333}，{”id“：”https://openalex.org/keywords/parameterized-complexity网站“，”display_name“：”参数化复杂性“，”score“：0.505022｝，｛”id“：”https://openalex.org/keywords/tree-decosition网站“，”display_name“：”树分解“，”score“：0.501976}，{”id“：”https://openalex.org/keywords/compone-query“，”display_name“：”连接查询“，”score“：0.49770668}，{”id“：”https://openalex.org/keywords/多项式层次结构“，”display_name“：”多项式层次结构“，”score“：0.4313603}]，”concepts“：[{”id“：”https://openalex.org/C4042151，“wikidata”：https://www.wikidata.org/wiki/Q215111“，”display_name“：”同态“，”level“：2，”score“：0.72134256}，{”id“：”https://openalex.org/C165464430，“wikidata”：https://www.wikidata.org/wiki/Q1570441“，”display_name“：”参数化复杂性“，”level“：2，”score“：0.56332284}，{”id“：”https://openalex.org/C34388435，“wikidata”：https://www.wikidata.org/wiki/Q2267362“，”display_name“：”绑定函数“，”level“：2，”score“：0.55609965}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.51474166}，{”id“：”https://openalex.org/C70501317，“wikidata”：https://www.wikidata.org/wiki/Q462095“，”display_name“：”树分解“，”level“：5，”score“：0.501976}，{”id“：”https://openalex.org/C65647387，“wikidata”：https://www.wikidata.org/wiki/Q1781706“，”display_name“：”联合查询“，”level“：3，”score“：0.49770668｝，｛”id“：”https://openalex.org/C80444323，“wikidata”：https://www.wikidata.org/wiki/Q2878974“，”display_name“：”理论计算机科学“，”level“：1，”score“：0.46147653}，{”id“：”https://openalex.org/C2776013622，“wikidata”：https://www.wikidata.org/wiki/Q2103021“，”display_name“：”多项式层次结构“，”level“：3，”score“：0.4313603}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.4264233}，{”id“：”https://openalex.org/C132525143，“wikidata”：https://www.wikidata.org/wiki/Q141488“，”display_name“：”Graph“，”level“：2，”score“：0.41568506}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.41316035｝，｛”id“：”https://openalex.org/C311688，“wikidata”：https://www.wikidata.org/wiki/Q2393193“，”display_name“：”时间复杂性“，”level“：2，”score“：0.32715505}，{”id“：”https://openalex.org/C5655090，“wikidata”：https://www.wikidata.org/wiki/Q192588“，”display_name“：”关系数据库“，”level“：2，”score“：0.2794881}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.27575058}，{”id“：”https://openalex.org/C203776342，“wikidata”：https://www.wikidata.org/wiki/Q1378376“，”display_name“：”线形图“，”level“：3，”score“：0.1399855}，{”id“：”https://openalex.org/C43517604，“wikidata”：https://www.wikidata.org/wiki/Q7144893“，”display_name“：”Pathwidth“，”level“：4，”score“：0.12876394｝，｛”id“：”https://openalex.org/C77088390，“wikidata”：https://www.wikidata.org/wiki/Q8513“，”display_name“：”Database“，”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“：1.”locations“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1145/2603088.2603107“，”pdf_url“：null，”source“：null，”license“：null.，”licence_id“：null，”version“：nuller，”is_accepted“：false，”is_published“：false}]，”best_oa_location“：nul，”sustainable_development_goals“：[]，”grants“：{”funder“：”https://openalex.org/F4320321181“，”“funder_display_name”：“奥地利科学基金”，“award_id”：“P 24654 N25”}，{“funder”：“https://openalex.org/F4320321705“，”“funder_display_name”：“Eusko Jaurlaritza”，“award_id”：“SAI12/219”}，{“funder”：“https://openalex.org/F4320321764“，”“funder_display_name”：“教育部\u00f3n，文化部”，“award_id”：“TIN2007-66523”}，{“funder”：“https://openalex.org/F4320321919“，”funder_display_name“：”Euskal Herriko Unibertsitstatea“，”award_id“：”UFI11/45“}]，”datasets“：[]，”versions“：[]，”referenced_works_count“：35，”referrenced_works“：[”https://openalex.org/W1482193060","https://openalex.org/W1486752157","https://openalex.org/W153181359","https://openalex.org/W1558832481","https://openalex.org/W1566708570","https://openalex.org/W1570425181","https://openalex.org/W1579643516","https://openalex.org/W1603707154","https://openalex.org/W1787617900","https://openalex.org/W1881947656","https://openalex.org/W1924671213","https://openalex.org/W1979514837","https://openalex.org/W1988772559","https://openalex.org/W2003921622","https://openalex.org/W2004485491","https://openalex.org/W2026745535","https://openalex.org/W2027519504","https://openalex.org/W2033325972","https://openalex.org/W2048685245","https://openalex.org/W2087083200","https://openalex.org/W2106991838","https://openalex.org/W2111829945","https://openalex.org/W2124452950","https://openalex.org/W2159738186","https://openalex.org/W2920957129","https://openalex.org/W3039948875","https://openalex.org/W3098753775","https://openalex.org/W3104030884","https://openalex.org/W3162760903","https://openalex.org/W36639738","https://openalex.org/W4206031975","https://openalex.org/W4254380579","https://openalex.org/W4285719527","https://openalex.org/W43934320","https://openalex.org/W80569205“]，”related_works“：[”https://openalex.org/W2998684673","https://openalex.org/W2998138808","https://openalex.org/W2997249752","https://openalex.org/W2775695328","https://openalex.org/W2596756838","https://openalex.org/W2242104095","https://openalex.org/W2171811389","https://openalex.org/W2158154629","https://openalex.org/W2027519504","https://openalex.org/W1744692106“]，”abstract_inverted_index“：{”We“：[0,50121183]，”study“：[1]，”the“：[2,20,42,67,70,87115188196200203218]，”problem“：[3,15,23]，”of“：[4,12,28,38,58,56,64,69101114118126134153166190202220]，”connective“：[5]，”query“：[6]，”evaluation“：[7]，”relative“：[8,24]，”to“：[9,25,66129141216]，“a”：[10,26,36,52,78102112131142150161172]，“class”：[11,27]，“queries；”：[13]，“this”：[14,92124]，“is”：[16,45,97111138]，“formulated”：[17]，“here”：[18]，“as”：[19169171]，“relational”：[21]，“homomorphation”：[22,72135167197]，“structures”：[29,39204]，“A，”：[30]，“其中”：[31]，“each”：[32]，“instance”：[33]，“must”：[34]，“be”：[35]，“pair”：[37]，“such”：[40]，“that”：[41]，“first”：[43]，“structure”：[44]，“an”：[46]，“元素”：[47]，“A.”：[49]，“当前”：[51185]，“综合”：[53139]，“复杂性”：[54,68132164181219]，“分类”：[55165]，“这些”：[57]，“问题”：[58168]，“其中”：[59104110137194]，“强”：[60]，“链接”：[61]，“图形理论”：[62]，“属性”：[63]，“A”：[65206]，“对应”：[71]，“疑难”.“：[73]，“In”：[74156]，“special”：[75]，“我们”：[76105159212]，“定义”：[77]，“二进制”：[79,95]，“关系”：[80,96]，“on”：[81]，“图形”：[82107127]，“类”：[83128]，“和”：[84109175186]，“完全”：[85]，“描述”：[86]，“结果”：[88]，“层次结构”：[89125133]，“给定”：[90]，“by”：[91]，“关联。”：[93]，“This”：[94]，“定义”：[98]，“in”：[99205]，“术语”：[100]，“概念”：[103117146]，“调用”：[106]，“解构”：[108]，“变量”：[113]，“已知”：[116]，“树”：[119209]，“分解”：[120]，“然后”：[122184]，“使用”：[123213]，“推断”：[130]，“问题”：[136198]，“向上”：[140]，“计算”：[143]，“非常”：[144]，“弱”：[145]，“约简”：[148]，即“：[149]，“参数化”：[151]，“版本”：[152]，“无量词”：[154]，“约简”：[155]，“做”：[157]，“所以”：[158]，“获得”：[160]，“显著”：[162]，“精炼”：[163]，“好”：[170]，“统一”：[173]，“模块化”：[174]，“概念性”：[176]，“干净”：[177]，“治疗”：[178]，“现有”：[180]，“分类”：[182]，“发展”：[187]，“理论”：[189]，“Ehrenfeucht-Fra\u00efss\u00e9 style”：[191]，“卵石”：[192]，“游戏”：[193]，“解决”：[195]，“where”：[199]，“cores”：[201]，“have”：[207]，“bounded”：[208226]，“depth.”：[210]url“（_U）：”https://api.openalex.org/works？filter=cites:W2078803743“，”counts_by_year“：[{”年“：2019，”cited_by_count“：1}，{”年份“：2018，”cited_by_count”：2}，“年份”：2017，”citecd_by_count“：6}，”年度“：2016，”citesd_by_count“:1}，日期：“2024-09-19T21:05:32.095559”，“创建日期”：“2016-06-24”}