{“id”：“https://openalex.org/W2772680127“，”doi“：”https://doi.org/10.1142/s012905411740007x“，”title“：“生成树自动机的树宽2标记多图的一致隶属度问题的实用算法”，“display_name”：“生成树自动机树宽2标签多图的统一隶属度问题实用算法”、“publication_year”：2017，“publication_date”：“2017-08-01”，“ids”：{”openalex“：”https://openalex.org/W2772680127“，”doi“：”https://doi.org/10.1142/s012905411740007x“，”mag“：”2772680127“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1142/s012905411740007x“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S68047077“，”“display_name”：“国际计算机科学基础杂志”，“issn_l”：“0129-0541”，“isn”：[“0129-0.541”、“1793-6373”]，“is_oa”：false，“is.in_doaj”：false，“is_core”：true，“host_organization”：“”https://openalex.org/P4310318815“，”host_organization_name“：”World Scientific“，”host_organization _lineage“：[”https://openalex.org/P4310318815“]，”host_organization_lineage_names“：[”World Scientific“]，“type”：“journal”}，“license”：null，“licence_id”：null，“version”：null，“is_accepted”：false，“is_published”：false}，”type“：”article“，”type_crossref“：“jornal-article”，“indexed_in”：[”crossref“]，_has_fulltext“：false}，”authorships“：[{”author_position“：”first“，”author“：{”id“：”https://openalex.org/A5056046829“，”display_name“：”Akio Fujiyoshi“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I6178835“，”display_name“：”茨城大学“，”ror“：”https://ror.org/00sjd5653“，”country_code“：”JP“，”type“：“教育”，”世系“：[”https://openalex.org/I6178835“]}，{”id“：”https://openalex.org/I65143321“，”display_name“：”日立（日本）“，”ror“：”https://ror.org/02exqgm79“，”country_code“：”JP“，”type“：“company”，”lineage“：[”https://openalex.org/I65143321“]]，”国家“：[”JP“]，”is_corresponding“：true，”raw_author_name“：”Akio Fujiyoshi“，”raw_affiation_string“：[”茨城大学计算机与信息科学系，4-12-1 Nakanarusawa，Hitachi，Ibaraki 316-8511，Japan“]，”附属机构“：[｛”raw_affiation_string“：”茨城大学计算机与信息科学系，4-12-1 Nakanarusawa，Hitachi，Ibaraki 316-8511，Japan“，”institution_ids“：[”https://openalex.org/I6178835","https://openalex.org/I65143321“]}]}]，”countries_disticont_count“：1，”institutions_disticent_count”：2，”corresponding_author_ids“：[”https://openalex.org/A5056046829“]，”对应的机构ID“：[”https://openalex.org/I6178835","https://openalex.org/I65143321“]，”apc_list“：null，”apc _ paid“：nul，”fwci“：0.212，”has_fulltext“：true，”fulltext_origin“：”ngrams“，”cited_by_count“：1，”citation_normalized_percentile“：{”value“：0.403466，”is_in_top_1_percent“：false，”is_ in_top_ 10_percennt“：false}，”citected_by_percentile_year“：”{“min”：64，“max”：72}，“biblio”：{“volume”：“28“，”问题“：”05“，”first_page“：”563“，”last_page“：”581“}，”is_retracted“：false，”is_paratext“：fase，”primary_topic“：{”id“：”https://openalex.org/T10374“，”display_name“：”图论与算法“，”score“：0.9997，”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“：”Physical Sciences“｝｝，”topics“：[｛”id“：”https://openalex.org/T10374“，”display_name“：”图论与算法“，”score“：0.9997，”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/T11567“，”display_name“：”自动机理论和形式语言“，”score“：0.9973，”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/T10829“，”“display_name”：“系统芯片设计中的芯片上网络”，“score”：0.9951，“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/keywords/tree网站“，”display_name“：”树（集合论）“，”score“：0.670265}，{”id“：”https://openalex.org/keywords/tree-automaton网站“，”display_name“：”树自动机“，”score“：0.5942004}，{”id“：”https://openalex.org/keywords/synchronizing-automata网站“，”display_name“：”Synchronizing Automata“，”score“：0.548806}，{”id“：”https://openalex.org/keywords/treewidth（https://openalex.org/keywords/treewidth）“，”display_name“：”树宽“，”score“：0.528169}，{”id“：”https://openalex.org/keywords/constraint-satisfaction-problems“，”display_name“：”约束满足问题“，”score“：0.51413}，{”id“：”https://openalex.org/keywords/parameterized-complexity网站“，”display_name“：”参数化复杂性“，”score“：0.512347}，{”id“：”https://openalex.org/关键词/\u03c9-automaton“，”display_name“：”\u03c8-automaton”，“分数”：0.4545218}]，“概念”：[{“id”：“https://openalex.org/C113174947，“wikidata”：https://www.wikidata.org/wiki/Q2859736“，”display_name“：”树（集合论）“，”level“：2，”score“：0.670265}，{”id“：”https://openalex.org/C112505250，“wikidata”：https://www.wikidata.org/wiki/Q787116“，”display_name“：”Automaton“，”level“：2，”score“：0.66114366}，{”id“：”https://openalex.org/C2778583254，“wikidata”：https://www.wikidata.org/wiki/Q2872598“，”display_name“：”树自动机“，”level“：3，”score“：0.5942004}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.54480636}，{”id“：”https://openalex.org/C65949645，“wikidata”：https://www.wikidata.org/wiki/Q5283163“，”display_name“：”分布式最小生成树“，”level“：3，”score“：0.50287884}，{”id“：”https://openalex.org/C64331007网址，“wikidata”：https://www.wikidata.org/wiki/Q831672“，”display_name“：”生成树“，”level“：2，”score“：0.47947702｝，｛”id“：”https://openalex.org/C11413529，“wikidata”：https://www.wikidata.org/wiki/Q8366“，”display_name“：”Algorithm“，”level“：1，”score“：0.47088346}，{”id“：”https://openalex.org/C92710233，“wikidata”：https://www.wikidata.org/wiki/Q291256“，”display_name“：”\u03c9-automaton“，”level“：5，”score“：0.4545218}，{”id“：”https://openalex.org/C167822520，“wikidata”：https://www.wikidata.org/wiki/Q176452“，”display_name“：”Finite-state machine“，”level“：2，”score“：0.4231917}，{”id“：”https://openalex.org/C100560664，“wikidata”：https://www.wikidata.org/wiki/Q3608019“，”display_name“：”K-ary树“，”level“：4，”score“：0.42139697}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.42019364｝，｛”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198（网址：https://www.wikidata.org/wiki/Q21198）“，”display_name“：”计算机科学“，”level“：0，”score“：0.36128247}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.34350625}，{”id“：”https://openalex.org/C163797641，“wikidata”：https://www.wikidata.org/wiki/Q2067937“，”display_name“：”树状结构“，”level“：3，”score“：0.30762082}，{”id“：”https://openalex.org/C116248031，“wikidata”：https://www.wikidata.org/wiki/Q214526“，”display_name“：”自动机理论“，”level“：3，”score“：0.30676347}，{”id“：”https://openalex.org/C174327141，“wikidata”：https://www.wikidata.org/wiki/Q176837“，”display_name“：”量子有限自动机“，”level“：4，”score“：0.2606814}，{”id“：”https://openalex.org/C80444323，“wikidata”：https://www.wikidata.org/wiki/Q2878974“，”display_name“：”理论计算机科学“，”level“：1，”score“：0.21768942}，{”id“：”https://openalex.org/C197855036，“wikidata”：https://www.wikidata.org/wiki/Q380172“，”display_name“：”二叉树“，”level“：2，”score“：0.17211464}]，”mesh“：[]，”locations_count“：1，”location“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1142/s012905411740007x“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S68047077“，”“display_name”：“国际计算机科学基础杂志”，“issn_l”：“0129-0541”，“isn”：[“0129-0.541”、“1793-6373”]，“is_oa”：false，“is.in_doaj”：false，“is_core”：true，“host_organization”：“”https://openalex.org/P4310318815“，”host_organization_name“：”World Scientific“，”host_organization _lineage“：[”https://openalex.org/P4310318815“]，”host_organization_lineage_names“：[”World Scientific“]，“type”：“journal”}，“license”：null，“licence_id”：null，“version”：null，“is_accepted”：false，“is_published”：false}]，“best_oa_location”：nul，“sustainable_development_goals”：[]，“grants”：[]，“datasets”：【】，“versions”：[】，“referenced_works_count”：9，“referrenced_works”：〔”https://openalex.org/W2028357390","https://openalex.org/W2037121285","https://openalex.org/W2038674294","https://openalex.org/W2038955206","https://openalex.org/W2064796716","https://openalex.org/W2066585576","https://openalex.org/W2086823052","https://openalex.org/W2142055019","https://openalex.org/W4235239597“]，”related_works“：[”https://openalex.org/W4311420001","https://openalex.org/W2907557140","https://openalex.org/W2773952476","https://openalex.org/W2172205179","https://openalex.org/W2151788193","https://openalex.org/W2137997862","https://openalex.org/W2137024331","https://openalex.org/W2100229833","https://openalex.org/W2089201581","https://openalex.org/W1987994907“]，”abstract_inverted_index“：｛”This“：[0]，”paper“：[1]，”presents“：[2]，”a“：[3.28，63，90]，”实用“：[4，96]，”算法“：[5，30，51]，”for“：[6，19，31，35]，”the“：[7，24，32，43，46，49，60，71，74，78，84，93]，”uniform“：[8]，”membership“：[9，33]，”problem“：[10，34]，”of“：[11，14，27，37，48，62，73，80，92]，“标记”：[12]，“多向图”：[13]，“树宽”：[15，39，79]，“在”：[16]，“大多数“：[17]，”2“：[18]，”跨越“：[20]，”树“：[21,75,85]，”自动机。“：[22]，”虽然“：[23]，”理论“：[25]，”存在“：[26]，”线性时间“：[29,50]，”图形“：[36]，”有界“：[38]，”是“：[40]，”显示“：[41]，”in“：[42,70,95]，”先前“：[44]，”研究“：[45]，”实现“：[47]，”is“：[52,68]，”预期“：[53]，”to“：[54]，”be“：[55,89]，”不切实际l“：[56]，”因为“：[57]，”它“：[58]，”需要“：[59]，”构造“：[61]，”有限状态“：[64]，”自动机“：[65,76,86]，”其“：[66]，”大小“：[67,72]，”超指数“：[69]，”和“：[77]，”图形。“：[81]，“In”：[82]，“addition”，“：[83]，“self”：[87]，“should”：[88]，“part”：[91]，“input”：[94]，“situations”。“：[97]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W2772680127“，”counts_by_year“：[{”年“：2019，”cited_by_count“：1}]，”更新日期“：”2024-08-22T03:35:627864“，”创建日期“：“2017-12-22”}