{“id”：“https://openalex.org/W2098342149“，”doi“：”https://doi.org/10.109/tkde.2008.205“，”title“：”The Subgraph Similarity Problem“，”display_name“：”The Subgraph相似性Problem”，“publication_year”：2009，”publication_date“：”2009-05-01“，”ids“：{”openalex“：”https://openalex.org/W2098342149“，”doi“：”https://doi.org/10.109/tkde.2008.205“，”mag“：”2098342149“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.109/tkde.2008.205“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S30698027“，”display_name“：”IEEE知识与数据工程学报“，”issn_l“：”1041-4347“，”isn“：[”1041-3347“，“1558-2191”，“2326-3865”]，”is_oa“：false，”is_ in_doaj“：false，”is_core“：true，”host_organization“：”https://openalex.org/P4310320439“，”“host_organization_name”：“IEEE Computer Society”，“host_ordanization_lineage”：[“https://openalex.org/P4310318808","https://openalex.org/P4310320439“]，”host_organization_lineage_names“：[”电气与电子工程师学会“，”IEEE计算机学会“]，“type”：“journal”}，“license”：null，“licence_id”：nul，“version”：null，“is_accepted”：false，“is_published”：false}，”type“：”article“，”type_crossref“：“jorial-article”，“indexed_in”：[”crossref“]，‘open_access’：{”is_oa“：true”，“oa_status”oaurl“：”https://www.research.unipd.it/bitstream/11577/2380615/3/tkde09.pdf“，”any_repository_has_fulltext“：true}，”authorships“：[{”author_position“：”第一“，”作者“：{”id“：”https://openalex.org/A5017789602“，”display_name“：”L.De Nardo“，”orcid“：”https://orcid.org/0000-0002-0061-370X}，“机构”：[{“id”：https://openalex.org/I138689650“，”display_name“：”帕多瓦大学“，”ror“：”https://ror.org/00240q980“，”country_code“：”IT“，”type“：”教育“，”血统“：[”https://openalex.org/I138689650“]}]，”国家“：[”IT“]，”is_corresponding“：false，”raw_author_name“：”L.De Nardo“，”raw _affiliation_strings“：[“帕多瓦帕多瓦大学Dipt.di Mat.Pura ed Applicata”]，“affiliations”：[{“raw_affiliation _string”：“帕多娃帕多瓦州立大学Dipt.di Mat.Pura-affiliata”，“institution_ids”：[”https://openalex.org/I138689650“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5000629161“，”display_name“：”Francesco Ranzato“，”orcid“：”https://orcid.org/0000-0003-0159-0068}，“机构”：[{“id”：https://openalex.org/I138689650“，”display_name“：”帕多瓦大学“，”ror“：”https://ror.org/00240q980“，”country_code“：”IT“，”type“：”教育“，”血统“：[”https://openalex.org/I138689650“]}]，”国家“：[”IT“]，”is_corresponding“：false，”raw_author_name“：”F.Ranzato“，”raw _affiliation_strings“：[“帕多瓦帕多瓦大学Dipt.di Mat.Pura ed Applicata”]，”affiliations“：[{”raw _affiliation_string“：”Dipt.di-Mat.Pura-ed Applicata，帕多瓦巴多瓦大学”，“institution_ids”：[“https://openalex.org/I138689650“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5054963482“，”display_name“：”Francesco Tapparo“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I138689650“，”display_name“：”帕多瓦大学“，”ror“：”https://ror.org/00240q980“，”country_code“：”IT“，”type“：”教育“，”血统“：[”https://openalex.org/I138689650“]｝]，”countries“：[”IT“]，”is_corresponding“：false，”raw_author_name“：”F.Tapparo“，”raw_affiation_strings“：[”帕多瓦帕多瓦大学硕士学位申请表“]，”affiliations“：[{”raw_affiation_string“：”帕多瓦帕多瓦帕多瓦大学硕士学位申请表“，”institution_ids“：[”https://openalex.org/I138689650“]}]}]，”countries_distinct_count“：1，”institutions_disting_count”：1，“corresponding_author_ids”：[]，”correspounding_institution_ids“：[]、”apc_list“：null，”apc_payed“：null，”fwci“：3.238，”has_fulltext“：true，”fulltext_origin“：”pdf“，”cited_by_count：20，”citation_normalized_percentile“：{”value“：0.936965，”is_in_top_1_percent“：false，”is_in_top_10_percent“：true}，“cited_by_percentile_year”：{“min”：89，“max”：90}，“biblio”：{“volume”：“21”，“issue”：“5”，“first_page”：“748”，“last_page”：”749“}，”is_retracted“：false，”is_paratext“：false，”primary_topic“：{”id“：”https://openalex.org/T11596“，”“display_name”：“分布式约束优化问题和算法”，“score”：0.9987，“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/T11596“，”“display_name”：“分布式约束优化问题和算法”，“score”：0.9987，“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/T10142“，”“display_name”：“软件验证和控制中的形式方法”，“score”：0.9985，“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/T10743“，”“display_name”：“自动化软件测试技术”，“score”：0.9967，“subfield”：{“id”：“https://openalex.org/subfields/1712“，”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/subgraphh-isomorphism-problem“，”display_name“：”子图同构问题“，”score“：0.96263665｝，｛”id“：”https://openalex.org/关键字/相似性“，”display_name“：”相似性（几何）“，”score“：0.75703335}，{”id“：”https://openalex.org/keywords/isomorphism网站“，”display_name“：”同构（晶体学）“，”score“：0.69670385}，{”id“：”https://openalex.org/keywords/model-checking“，”display_name“：”模型检查“，”score“：0.503731}，{”id“：”https://openalex.org/keywords/graph-isomorphism（https://openalex.org/keywords/graph-isomorphism）“，”display_name“：”图形同构“，”score“：0.44621286}]，”concepts“：[{”id“：”https://openalex.org/C131992880，“wikidata”：https://www.wikidata.org/wiki/Q2528185“，”display_name“：”子图同构问题“，”level“：3，”score“：0.96263665}，{”id“：”https://openalex.org/C191241153，“wikidata”：https://www.wikidata.org/wiki/Q6027240“，”display_name“：”诱导子图同构问题“，”level“：5，”score“：0.94829535}，{”id“：”https://openalex.org/C103278499，“wikidata”：https://www.wikidata.org/wiki/Q254465“，”display_name“：”相似性（几何）“，”level“：3，”score“：0.75703335}，{”id“：”https://openalex.org/C203436722，“wikidata”：https://www.wikidata.org/wiki/Q902950“，”display_name“：”同构（晶体学）“，”level“：3，”score“：0.69670385｝，｛”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.5192435}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.48372772}，{”id“：”https://openalex.org/C61665672，“wikidata”：https://www.wikidata.org/wiki/Q303100“，”display_name“：”图形同构“，”level“：4，”score“：0.44621286}，{”id“：”https://openalex.org/C80444323，“wikidata”：https://www.wikidata.org/wiki/Q2878974“，”display_name“：”理论计算机科学“，”level“：1，”score“：0.41967466}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.3870607}，{”id“：”https://openalex.org/C154945302，“wikidata”：https://www.wikidata.org/wiki/Q11660“，”display_name“：”人工智能“，”level“：1，”score“：0.17884508}，{”id“：”https://openalex.org/C132525143，“wikidata”：https://www.wikidata.org/wiki/Q141488“，”display_name“：”Graph“，”level“：2，”score“：0.10186383}，{”id“：”https://openalex.org/C203776342，“wikidata”：https://www.wikidata.org/wiki/Q1378376“，”display_name“：”线形图“，”level“：3，”score“：0.049407512}，{”id“：”https://openalex.org/C8010536，“wikidata”：https://www.wikidata.org/wiki/Q160398“，”display_name“：”晶体学“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C22149727，“wikidata”：https://www.wikidata.org/wiki/Q7940747“，”display_name“：”电压图“，”level“：4，”score“：0.0}，{”id“：”https://openalex.org/C115624301，“wikidata”：https://www.wikidata.org/wiki/Q895901“，”display_name“：”Crystal structure“，”level“：2，”score“：0.0}，{”id“：”https://openalex.org/C115961682，“wikidata”：https://www.wikidata.org/wiki/Q860623“，”display_name“：”Image（mathematics）“，”level“：2，”score“：0.0}，{”id“：”https://openalex.org/C185592680，“wikidata”：https://www.wikidata.org/wiki/Q2329网址“，”display_name“：”Chemistry“，”level“：0，”score“：0.0}]，”mesh“：[]，”locations_count“：4，”location“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.109/tkde.2008.205“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S30698027“，”display_name“：”IEEE知识与数据工程学报“，”issn_l“：”1041-4347“，”isn“：[”1041-3347“，“1558-2191”，“2326-3865”]，”is_oa“：false，”is_ in_doaj“：false，”is_core“：true，”host_organization“：”https://openalex.org/P4310320439“，”“host_organization_name”：“IEEE Computer Society”，“host_ordanization_lineage”：[“https://openalex.org/P4310318808","https://openalex.org/P4310320439“]，”host_organization_lineage_names“：[”电气与电子工程师学会“，”IEEE计算机学会“]，“type”：“journal”}，“license”：null，“licence_id”：nul，“version”：null，“is_accepted”：false，“is_published”：false}，{“is_oa”：true，“landing_page_url”：“https://hdl.handle.net/11577/2380615，“pdf_url”：https://www.research.unipd.it/bitstream/11577/2380615/3/tkde09.pdf“，”源“：｛”id“：”https://openalex.org/S4306402547“，”display_name“：”帕多瓦研究档案馆（帕多瓦大学）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_ in_doaj“：false，”is_core“：fase，”host_organization“：”https://openalex.org/I138689650“，”“host_organization_name”：“帕多瓦大学”，“host_organization_lineage”：[“https://openalex.org/I138689650“]，”host_organization_lineage_names“：[”帕多瓦大学“]，“type”：“repository”}，“license”：“other-oa”，“licence_id”：“https://openalex.org/licenses/other-oa网站“，”version“：”submittedVersion“，”is_accepted“：false，”is_published“：false}，{”is_oa“：true，”landing_page_url“：”网址：http://www.math.unipd.it/~ranzato/papers.html“，”pdf_url“：”https://drops.dagstuhl.de/opus/volltexte/2021/14380/pdf/LIPIcs-CONCUR-2021-3.pdf“，”源“：｛”id“：”https://openalex.org/S4306402547“，”display_name“：”帕多瓦研究档案馆（帕多瓦大学）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_ in_doaj“：false，”is_core“：fase，”host_organization“：”https://openalex.org/I138689650“，”“host_organization_name”：“帕多瓦大学”，“host_organization_lineage”：[“https://openalex.org/I138689650“]，”host_organization_lineage_names“：[”帕多瓦大学“]，“type”：“repository”}，“license”：“other-oa”，“licence_id”：“https://openalex.org/licenses/other-oa网站“，”version“：”submittedVersion“，”is_accepted“：false，”is_published“：false}，{”is_oa“：true，”landing_page_url“：”http://citeseerx.ist.psu.edu/viewdoc/summary？doi=10.11.157.7121，“pdf_url”：网址：http://www.math.unipd.it/~ranzato/papers/tkde09.pdf“，”源“：{”id“：”https://openalex.org/S4306400349“，”display_name“：”CiteSeer X（宾夕法尼亚州立大学）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_in_doaj“：false，”is_core“：false，”host_organization“：”https://openalex.org/I130769515“，”“host_organization_name”：“宾夕法尼亚州立大学”，“host_ordanization_lineage”：[“https://openalex.org/I130769515“]，”host_organization_lineage_names“：[”Pennsylvania State University“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“submittedVersion”，“is_accepted”：false，“is_published”：false}]，“best_oa_location”：{“is_oa”：true，“landing_page_url”：“https://hdl.handle.net/11577/2380615，“pdf_url”：https://www.research.unipd.it/bitstream/11577/2380615/3/tkde09.pdf“，”源“：｛”id“：”https://openalex.org/S4306402547“，”display_name“：”帕多瓦研究档案馆（帕多瓦大学）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_ in_doaj“：false，”is_core“：fase，”host_organization“：”https://openalex.org/I138689650“，”“host_organization_name”：“帕多瓦大学”，“host_organization_lineage”：[“https://openalex.org/I138689650“]，”host_organization_lineage_names“：[”帕多瓦大学“]，“type”：“repository”}，“license”：“other-oa”，“licence_id”：“https://openalex.org/licenses/other-oa网站“，”version“：”submittedVersion“，”is_accepted“：false，”is_published“：false}，”sustainable_development_goals“：[{”score“：0.4，”display_name“：”减少不平等“，”id“：”https://metadata.un.org/sdg/10“}]，”grants“：[]，”datasets“：[]，”versions“：[】，”referenced_works_count“：10，”referrenced_works“：【”https://openalex.org/W1515993376","https://openalex.org/W1551340092","https://openalex.org/W1580194318","https://openalex.org/W1603799276","https://openalex.org/W1908950999","https://openalex.org/W2068361557","https://openalex.org/W2098817244","https://openalex.org/W2124269710","https://openalex.org/W2161728285","https://openalex.org/W2165171199“]，”related_works“：[”https://openalex.org/W84561889","https://openalex.org/W2954463587","https://openalex.org/W2915540008","https://openalex.org/W2393701947","https://openalex.org/W231720905","https://openalex.org/W2183579781","https://openalex.org/W2128390795","https://openalex.org/W2018568077","https://openalex.org/W1965191464","https://openalex.org/W1482551403“]，”abstract_inverted_index“：{”We“：[0]，”introduce“：[1]，”an“：[2,57,62189]，”algorithmic“：[3201]，”framework“：[4202]，”to“：[5150206]，”decise“：[6]，”是否“：[7]，”include“：[8,63117208]，”holds“：[9118]，”between“：[10,66]，”languages“：[11]，“of”：[12,24,34,41,56,80,90108124126156175199 210]，“无限”：[13,39,58]，“单词”：[14,40]，“超过”：[15]，“a“：[16,30,48,53,73,78136153]，”有限“：[17,49,54,83104]，”字母表。我们的“：[18]，”方法“：[19]，”falls“：[20]，”in“：[21]，”the“：[22，9120127145171176186197207]，”class“：[23]，”Ramsey based“：[25]，”methods“：[26]，”and“：[27，51，98164173]，”dependent“：[28]，”on“：[29，82218]，”least“：[31，92]，”fixpoint“：[32，93]，”characterization“：[33]，”\u03c9 languages“：[35]，“杠杆作用”：[36]，“最终”：[37]，“周期性”：[38]，“类型”：[42]，“uv”：[43]，“\u03c9”：[44]，“，”：[45]，“with”：[46]，“u”：[47]，“prefix”：[50]，“v”：【52】，“period”：【55】，“word.We”：【59】，“put”：【60】“：[70]，”设计“：[71]，”作为“：[72]，”完成“：[74]，”抽象“：[75]，”解释“：[76]，”使用“：[77]，”配对“：[79]，“良好拟序”：[81]，“words.BAInc”：[84]，“is”：[85]，“quite”：[86]，“simple:”：[87]，“it”：[88205]，“composes”：[89]，“two”：[91]，“calculations”：[94]，“（one”：[95]，“for”：[96101]，“prefixes”：[97]，“other”：[100]，“periods”）：[102]，“manipating”：[103]，“set”：[105121]，“of”：[106122]，“pairs）”：[107123]，“states”：[109125]，“compared”：[110]，“by”：[11203]，“set”：[112]，“包含”，：[113]，“so”：[114]，“that”：[115140183]，“language”：[116]，“when”：[119]，“fixpoints”：[128]，“satisfy”：[129]，“seme”：[130]，“basic”：[131]，“conditions.We”：%132]，“implemented”：[133]，“BAInc”：[134]，“in”：[135148]，“tool”：[137]，“BAIT”：[139184]，“We”：141195]，“experimental”“：[142]，”评估“：[143]，”对抗“：[144]，”最先进。我们“：[146]，“聚集”：[147]，“添加”：[149]，“现有”：[151]，“基准”，：[152]，“大型”：[154]，“数字”：[155]，“新”：[157]，“案例”：[158]，“研究”：[159]，“词干化”：[160]，“源”：[161]，“程序”：[162]，“验证”：[163]，“单词”：[165]，“组合学”：[166]，“由此”：[167]，“显著”：[168]，“扩展”：[169]，“两者”：[170]，“范围”：[172]，“大小”：[174]，“可用”：[177]，“基准”：[178]，“设置。我们的”：[179]，“实验”：[180]，“结果”：[181]，“显示”：[182]，“进步”：[185]，“最先进”：[187]，“压倒性”：[190]，“多数”：[191]，“这些”：[193]，“标准。最后，“：[194]，”证明“：[196]，”通用性“：[198]，”我们的“：[200]，“实例化”：[204]，“问题”：[209]，“下推”：[212]，“自动机”：[213]，“到”：[214]，“自动机”：[216]}，“引用_by_api_url”：“https://api.openalex.org/works？filter=cites:W2098342149“，”“counts_by_year”：[{“年份”：2023，”“cited_by_count”：1}，{“年”：2021，”“cited_by_cunt”：1'，{”“年”“：2020，”“cited_by-count”“：2}，”“年份”“：2019，”“gited_by_count”（引用_by_contount）：1}，”“年度”：2018，”“引用_by/count”“：2014，”cited_by_count“：1}，{“年份”：2013，”cited_by_count，“updated_date”：“2024-09-13T09:55:20.780906”，“创建日期”：“2016-06-24”}