{“id”：“https://openalex.org/W2136923206“，”doi“：”https://doi.org/10.1145/2213977.2213996“，”title“：“带排除拓扑子图的图的结构定理和同构测试”，”display_name“：”带排除拓扑子图的图结构定理和同构测试“，”publication_year“：2012，”publitation_date“：”2012-05-19“，”ids“：{”openalex“：”https://openalex.org/W2136923206“，”doi“：”https://doi.org/10.1145/2213977.2213996“，”mag“：”2136923206“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1145/2213977.2213996“，”pdf_url“：null，”source“：nul，”license“：null'，”licence_id“：null，”version“：nuller，”is_accepted“：false，”is_published“：false}，”type“：”article“，”type_crossref“：“proceedings-article”，”indexed_in“：[”crossref“]，”open_access“：{”is_oa“：true，”oa_status“：”green“，”“oa_url”：“”https://eprints.sztaki.hu/8573/1/Grohe_114_2983437_ny.pdf“，”any_repository_has_fulltext“：true}，”authorships“：[{”author_position“：”第一“，”作者“：{”id“：”https://openalex.org/A5073893026“，”display_name“：”Martin Grohe“，”orcid“：”https://orcid.org/0000-0002-0292-9142}，“机构”：[{“id”：https://openalex.org/I39343248“，”display_name“：”洪堡大学\u00e4t zu Berlin“，”ror“：”网址：https://ror.org/01hcx6992“，”country_code“：”DE“，”type“：“教育”，”世系“：[”https://openalex.org/I39343248“]}]，”国家“：[”DE“]，”is_corresponding“：false，”raw_author_name“：”Martin Grohe“，”raw _affiliation_strings“：[“洪堡大学\u00e4t zu柏林，德国”]，”affiliations“：[{”raw _affiliation_string“：”洪堡大学\ u00e4 zu柏林大学，德国”，“institution_ids”：[“https://openalex.org/I39343248“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5012849997“，”display_name“：”D\u00e1niel Marx“，”orcid“：”https://orcid.org/0000-0002-5686-8314}，“机构”：[{“id”：https://openalex.org/I4210117195“，”display_name“：”计算机科学与控制研究所“，”ror“：”https://ror.org/0249v7n71“，”“country_code”“：”HU“，”type“：”facility“，”lineage“：[”https://openalex.org/I4210117195","https://openalex.org/I7597260“]}，{”id“：”https://openalex.org/I7597260“，”display_name“：”匈牙利科学院“，”ror“：”网址：https://ror.org/02ks8qq67“，”country_code“：”HU“，”type“：“政府”，”世系“：[”https://openalex.org/I7597260“]}]，”国家“：[”HU“]，”is_corresponding“：false，”raw_author_name“：”D\u00e1niel Marx“，”raw _ afiliation_strings“：[“匈牙利布达佩斯匈牙利科学院计算机与自动化研究所（MTA SZTAKI）”]，”affiliations“：”匈牙利布达佩斯匈牙利科学院计算机与自动化研究所（MTA SZTAKI）“，”institution_ids“：[”https://openalex.org/I4210117195","https://openalex.org/I7597260“]}]}]，”countries_distinct_count“：2，”institutions_disting_count”：3，”corresponding_author_ids“：[]，”corresponding_institution_ids”：[]“apc_list”：null，”apc_payed“：null”，“fwci”：12.239，”has_fulltext“：false，”cited_by_count nt“：true}，”cited_by_percentile_year“：{“min”：95，“max”：96}，“biblio”：{卷：null，“问题”：nullhttps://openalex.org/T10374“，”display_name“：”图论与算法“，”score“：1.0，”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“：1.0，”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/T11329“，”display_name“：”图论中的极限与结构“，”score“：0.9992，”subfield“：{”id“：”https://openalex.org/subfields/2607“，”display_name“：”离散数学与组合数学“}，”field“：{”id“：”https://openalex.org/fields/26“，”display_name“：”Mathematics“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}，{”id“：”https://openalex.org/T10996“，”display_name“：”Mesh Generation Algorithms“，”score“：0.9989，”subfield“：{”id“：”https://openalex.org/subfields/1704“，”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.68246067}，{”id“：”https://openalex.org/keywords/graph-limits网站“，”display_name“：”Graph Limits“，”score“：0.547421}，{”id“：”https://openalex.org/keywords/graph-theory网站“，”display_name“：”图论“，”score“：0.506838}，{”id“：”https://openalex.org/keywords/planar-graph-embedding“，”“display_name”：“平面图嵌入”，“score”：0.505372}，{“id”：“https://openalex.org/关键字/同态“，”display_name“：”同态“，”score“：0.50263}，{”id“：”https://openalex.org/keywords/graph-isomorphism网站“，”display_name“：”图形同构“，”score“：0.47766814}，{”id“：”https://openalex.org/keywords/cograph“，”display_name“：”Cograph“，”score“：0.43398568}]，”concepts“：[{”id“：”https://openalex.org/C191241153，“wikidata”：https://www.wikidata.org/wiki/Q6027240“，”display_name“：”诱导子图同构问题“，”level“：5，”score“：0.770131}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395网址“，”display_name“：”数学“，”等级“：0，”分数“：0.7021105}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.68398374｝，｛”id“：”https://openalex.org/C131992880，“wikidata”：https://www.wikidata.org/wiki/Q2528185“，”display_name“：”子图同构问题“，”level“：3，”score“：0.68246067}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.5655012｝，｛”id“：”https://openalex.org/C61665672，“wikidata”：https://www.wikidata.org/wiki/Q303100“，”display_name“：”图形同构“，”level“：4，”score“：0.47766814}，{”id“：”https://openalex.org/C34388435，“wikidata”：https://www.wikidata.org/wiki/Q2267362网址“，”display_name“：”绑定函数“，”level“：2，”score“：0.45023286}，{”id“：”https://openalex.org/C59824394，“wikidata”：https://www.wikidata.org/wiki/Q5141281“，”display_name“：”Cograph“，”level“：5，”score“：0.43398568}，{”id“：”https://openalex.org/C160446614，“wikidata”：https://www.wikidata.org/wiki/Q1322892“，”display_name“：”Chordal graph“，”level“：3，”score“：0.3114146}，{”id“：”https://openalex.org/C132525143，“wikidata”：https://www.wikidata.org/wiki/Q141488“，”display_name“：”Graph“，”level“：2，”score“：0.30215156}，{”id“：”https://openalex.org/C102192266，“wikidata”：https://www.wikidata.org/wiki/Q4545823“，”display_name“：”1-平面图“，”level“：4，”score“：0.30178952}，{”id“：”https://openalex.org/C203776342，“wikidata”：https://www.wikidata.org/wiki/Q1378376“，”display_name“：”线形图“，”level“：3，”score“：0.17839023}，{”id“：”https://openalex.org/C22149727，“wikidata”：https://www.wikidata.org/wiki/Q7940747“，”display_name“：”电压图“，”level“：4，”score“：0.08463019}，{”id“：”https://openalex.org/C134306372，“wikidata”：https://www.wikidata.org/wiki/Q7754“，”display_name“：”数学分析“，”level“：1，”score“：0.0}]，”mesh“：[]，”locations_count“：5，”location“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1145/2213977.2213996“，”pdf_url“：null，”source“：null，”license“：nully，”licence_id“：null，”version“：nuller，”is_accepted“：false，”is_published“：false}，{”is_oa“：true，”landing_page_url”：“http://eprints.sztaki.hu/8573/，“pdf_url”：https://eprints.sztaki.hu/8573/1/Grohe_114_2983437_ny.pdf，“源”：{“id”：https://openalex.org/S4306401907“，”display_name“：”SZTAKI Publication Repository（Hungarian Academy of Sciences）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is-in_doaj“：false，”is_core“：false，”host_organization“：”https://openalex.org/I7597260“，”“host_organization_name”：“匈牙利科学院”，“host_ordanization_lineage”：[“https://openalex.org/I7597260“]，”host_organization_lineage_names“：[”匈牙利科学院“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“acceptedVersion”，“is_accepted”：true，“is_published”：false}，{“is_oa”：true，“landing_page_url”：“http://real.mtak.hu/31197/1/grohe_marx_topdec_scomp_u.pdf，“pdf_url”：http://real.mtak.hu/31197/1/grohe_marx_topdec_sicomp_u.pdf，“源”：{“id”：https://openalex.org/S4306400081“，”display_name“：”科学院图书馆知识库（匈牙利科学院图书馆）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is-in_doaj“：false，”is_core“：false，”host_organization“：”https://openalex.org/I4210140733“，”“host_organization_name”：“匈牙利科学院图书情报中心”，“host_ordanization_lineage”：[“https://openalex.org/I4210140733“]，”host_organization_lineage_names“：[”匈牙利科学院图书馆和信息中心“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“acceptedVersion”，“is_accepted”：true，“is_published”：false}，{“is_oa”：true，“landing_page_url”：“https://arxiv.org/abs/1111.1109，“pdf_url”：https://arxiv.org/pdf/111.1109，“源”：{“id”：https://openalex.org/S4306400194“，”display_name“：”arXiv（康奈尔大学）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is.in_doaj“：false，”is_core“：fase，”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”：“http://citeseerx.ist.psu.edu/viewdoc/summary？doi=10.1.1.702.7350，“pdf_url”：http://www.cs.bme.hu/%7埃德马克思/papers/grohe-marx-topdec-stoc2012.pdf“，”源“：{”id“：”https://openalex.org/S4306400349“，”display_name“：”CiteSeer X（The Pennsylvania State University）“，”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”：“网址：http://eprints.sztaki.hu/8573/，“pdf_url”：https://eprints.sztaki.hu/8573/1/Grohe_114_2983437_ny.pdf，“源”：{“id”：https://openalex.org/S4306401907“，”display_name“：”SZTAKI Publication Repository（Hungarian Academy of Sciences）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is-in_doaj“：false，”is_core“：false，”host_organization“：”https://openalex.org/I7597260“，”“host_organization_name”：“匈牙利科学院”，“host_ordanization_lineage”：[“https://openalex.org/I7597260“]，”host_organization_lineage_names“：[”匈牙利科学院“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“acceptedVersion”，“is_accepted”：true，“is_published”：false}，”sustainable_development_goals“：[]，”grants“：【】，“datasets”：【】https://openalex.org/W10105891","https://openalex.org/W132145278","https://openalex.org/W1553391053","https://openalex.org/W179577048","https://openalex.org/W1812837484","https://openalex.org/W1965012931","https://openalex.org/W1965737603","https://openalex.org/W1967546560","https://openalex.org/W1973322735","https://openalex.org/W1974672137","https://openalex.org/W1988652875","https://openalex.org/W1998811202","https://openalex.org/W2005079828","https://openalex.org/W2013522700","https://openalex.org/W2016588822","https://openalex.org/W2021156120","https://openalex.org/W2026005637","https://openalex.org/W2035409201","https://openalex.org/W2039732465","https://openalex.org/W2047871605","https://openalex.org/W2067016370","https://openalex.org/W2075516513","https://openalex.org/W2078674325","https://openalex.org/W2112686605","https://openalex.org/W2115607023","https://openalex.org/W2119044694","https://openalex.org/W2121641644","https://openalex.org/W2129907634","https://openalex.org/W2130481157","https://openalex.org/W2159366821","https://openalex.org/W2160167461","https://openalex.org/W2253740506","https://openalex.org/W2336629689","https://openalex.org/W2991385428“]，”related_works“：[”https://openalex.org/W4299444428","https://openalex.org/W4292501833","https://openalex.org/W2559777123","https://openalex.org/W2339922093","https://openalex.org/W2172037773","https://openalex.org/W2169699292","https://openalex.org/W2131850161","https://openalex.org/W2092103617","https://openalex.org/W2079856162","https://openalex.org/W1971319751“]，”abstract_inverted_index“：{”We“：[0,27]，”generalize“：[1]，”the“：[2,62]，”structure“：[3]，”定理“：[4]，”of“：[5,64,68]，”Robertson“：[6]，”and“：[7]，”Seymour“：[8]，”for“：[9,30]，”graphs“：[10,20]，”excluding“：[11,21,36]，”a“：[12,17,24,31,39,43,54,65,72]，”fixed“：[13,32,55]，“图形”：[14,35]，“H”：[15,22,37]，“as”：[16,23,38]，“minor”：[18]，“to”：[19,53]，“拓扑“：[25,40]，”子图。“：[26]，”证明“：[28]，”那“：[29,79]，”H，“：[33]，”每“：[34]，”子图“：[41]，”有“：[42,58]，”树“：[44]，”分解“：[45,73]，”其中“：[46]，”每个“：[47]，”部分“：[48]，”是“：[49,74,80]，”任意“：[50]，”几乎“：[51]，”可嵌入“：[52]，”表面“：[56]，“or”：[57]，“bounded”：[59,66]，“degree”：[60]，“with”：[61,83]，“exception”：[63]，“number”：[67]，“顶点。“：[69]，”此外，“：[70]，”这样“：[71]，”可计算“：[75]，”by“：[76]，”an“：[77]，”algorithm“：[78]，”fixed-parameter“：[81]，”tractable“：[82]，”parameter”：[84]，“|H|。“：[85]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W2136923206“，”“counts_by_year”：[{“年份”：2022，”“cited_by_count”：1}，{“年度”：2021，”“cited_by_cunt”：1'，{”“年份”“：2020，”“：2015，”cited_by_count“：6}，{“年份”：2014，”cited_by_count，{“年份”：2012，“引用_ by_count”：7}]，“更新日期”：“2024-09-10T03:41:38.167895”，“创建时间”：“2016-06-24”}