{“id”:“https://openalex.org/W2051233105“,”doi“:”https://doi.org/10.1016/0012-365x网址(94)00029-i“,”title“:“嵌入系统的分层图”,”display_name“:”嵌入系统的层次图“,”publication_year“:1995,”publiation_date“:”1995-08-01“,“ids”:{“openalex”:“https://openalex.org/W2051233105“,”doi“:”https://doi.org/10.1016/0012-365x网址(94)00029-i“,”mag“:”2051233105“},”language“:”en“,”primary_location“:{”is_oa“:true,”landing_page_url“:”https://doi.org/10.1016/0012-365x网址(94)00029-i“,”pdf_url“:空,”源“:{”id“:”https://openalex.org/S18902827“,”display_name“:”离散数学“,”issn_l“:”0012-365X“,”isn“:[”0012-365X“,“1872-681X”],”is_oa“:false,”is_ in_doaj“:false,”is_core“:true,”host_organization“:”https://openalex.org/P4310320990“,”“host_organization_name”:“Elsevier BV”,“host_organization_lineage”:[“https://openalex.org/P4310320990“],”host_organization_lineage_names“:[”Elsevier BV“],“type”:“journal”},“license”:“cc-by-nc-nd”,“licence_id”:“https://openalex.org/licenses/cc-by-nc-nd“,”version“:”publishedVersion“,”is_accepted“:true,”is_published“:true},”type“:”article“,”type_crossref“:“journal-article”,”indexed_in“:[”crossref“],”open_access“:{”is_oa“:true,”oa_status“:”hybrid“,”oa_url“:”https://doi.org/10.1016/0012-365x网址(94)00029-i“,”any_repository_has_fulltext“:false},”作者身份“:[{”作者位置“:”第一个“,”作者“:{”id“:”https://openalex.org/A5101478915“,”display_name“:”Jonathan L.Gross“,”orcid“:”https://orcid.org/0000-0002-2564-9530},“机构”:[{“id”:https://openalex.org/I78577930“,”display_name“:”哥伦比亚大学“,”ror“:”https://ror.org/00hj8s172“,”country_code“:”US“,”type“:“教育”,”世系“:[”https://openalex.org/I78577930“]}],”国家“:[”美国“],”is_corresponding“:false,”raw_author_name“:”Jonathan L.Gross“,”raw _affiliation_strings“:[“哥伦比亚大学,450,计算机科学大楼,纽约,NY 10027,美国”],”affiliations“:[{”raw _affiliation_string“:”哥伦比亚大学,45https://openalex.org/I78577930“]}]},{”author_position“:”last“,”author“:{”id“:”https://openalex.org/A5022919726“,”display_name“:”Thomas W.Tucker“,”orcid“:”https://orcid.org/0000-0002-7868-6925},“机构”:[{“id”:https://openalex.org/I39660569“,”display_name“:”高露洁大学“,”ror“:”https://ror.org/05d23ve83“,”country_code“:”US“,”type“:“教育”,”世系“:[”https://openalex.org/I39660569“]}],”国家“:[”美国“],”is_corresponding“:false,”raw_author_name“:”Thomas W.Tucker“,”raw _ afiliation_strings“:[“高露洁大学,Hamilton,NY,13346,USA”],”affiliations“:[{”raw_ afiliation _string“:”高露洁大学,Hanmilton,13346https://openalex.org/I39660569“]}]}],”countries_distinct_count“:1,”institutions_disting_count”:2,”corresponding_author_ids“:[],”corresponding_institution_ids”:[]、“apc_list”:{“value”:3000,”currency“:”USD“,”value_USD“:3000,“provenance”:“doaj”},”apc_payed“:{”value“:3000”,”curency“USD”:“3000,”provenance“:”doaj“},“fwci”:0.0,“has_fulltext”:true,“fulltext_origin”:“ngrams“,”cited_by_count“:4,”citation_normalized_percentile“:{”value“:0.447378,”is_in_top_1_percent“:false,”is-in_top_10_percents“:false},”cited_by_count_year“:{“min”:68,“max”:71},“biblio”:{“volume”:“143”,“issue”:“1-3”,“first_page”:“71”,“last_page”:”“85”},:false,“primary_topic”:{“id”:https://openalex.org/T10374“,”display_name“:”图论与算法“,”score“:0.9994,”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.9994,”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.9971,”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/T10064“,”display_name“:”复杂网络的统计力学“,”score“:0.9914,”subfield“:{”id“:”https://openalex.org/subfields/3109“,”display_name“:”统计与非线性物理“},”字段“:{”id“:”https://openalex.org/fields/31网址“,”display_name“:”物理学和天文学“},”域“:{”id“:”https://openalex.org/domains/3“,”display_name“:”物理科学“}}],”关键词“:[{”id“:”https://openalex.org/keywords/graph-isomorphism网站“,”display_name“:”图形同构“,”score“:0.6016505},{”id“:”https://openalex.org/keywords/graph-algorithms网站“,”display_name“:”Graph Algorithms“,”score“:0.495893}],”concepts“:[{”id“:”https://openalex.org/C33923547,“wikidata”:https://www.wikidata.org/wiki/Q395“,”display_name“:”数学“,”等级“:0,”分数“:0.77411807},{”id“:”https://openalex.org/C114614502,“wikidata”:https://www.wikidata.org/wiki/Q76592“,”display_name“:”组合数学“,”level“:1,”score“:0.73340654},{”id“:”https://openalex.org/C61665672,“wikidata”:https://www.wikidata.org/wiki/Q303100“,”display_name“:”图形同构“,”level“:4,”score“:0.6016505},{”id“:”https://openalex.org/C132525143,“wikidata”:https://www.wikidata.org/wiki/Q141488“,”display_name“:”Graph“,”level“:2,”score“:0.48178622},{”id“:”https://openalex.org/C191241153,“wikidata”:https://www.wikidata.org/wiki/Q6027240“,”display_name“:”诱导子图同构问题“,”level“:5,”score“:0.42594892},{”id“:”https://openalex.org/C118615104,“wikidata”:https://www.wikidata.org/wiki/Q121416“,”display_name“:”离散数学“,”level“:1,”score“:0.40233135},{”id“:”https://openalex.org/C203776342,“wikidata”:https://www.wikidata.org/wiki/Q1378376“,”display_name“:”线形图“,”level“:3,”score“:0.18471855},{”id“:”https://openalex.org/C22149727,“wikidata”:https://www.wikidata.org/wiki/Q7940747“,”display_name“:”电压图“,”level“:4,”score“:0.097028255}],”mesh“:[],”locations_count“:1,”location“:[{”is_oa“:true,”landing_page_url“:”https://doi.org/10.1016/0012-365x网址(94)00029-i“,”pdf_url“:空,”源“:{”id“:”https://openalex.org/S18902827“,”display_name“:”离散数学“,”issn_l“:”0012-365X“,”isn“:[”0012-365X“,“1872-681X”],”is_oa“:false,”is_ in_doaj“:false,”is_core“:true,”host_organization“:”https://openalex.org/P4310320990“,”“host_organization_name”:“Elsevier BV”,“host_organization_lineage”:[“https://openalex.org/P4310320990“],”host_organization_lineage_names“:[”Elsevier BV“],“type”:“journal”},“license”:“cc-by-nc-nd”,“licence_id”:“https://openalex.org/licenses/cc-by-nc-nd“,”version“:”publishedVersion“,”is_accepted“:true,”is_published“:true}],”best_oa_location“:{”is_oa“:true,”landing_page_url“:”https://doi.org/10.1016/0012-365x网址(94)00029-i“,”pdf_url“:空,”源“:{”id“:”https://openalex.org/S18902827“,”display_name“:”离散数学“,”issn_l“:”0012-365X“,”isn“:[”0012-365X“,“1872-681X”],”is_oa“:false,”is_ in_doaj“:false,”is_core“:true,”host_organization“:”https://openalex.org/P4310320990“,”“host_organization_name”:“Elsevier BV”,“host_organization_lineage”:[“https://openalex.org/P4310320990“],”host_organization_lineage_names“:[”Elsevier BV“],“type”:“journal”},“license”:“cc-by-nc-nd”,“licence_id”:“https://openalex.org/licenses/cc-by-nc-nd“,”version“:”publishedVersion“,”is_accepted“:true,”is_published“:true},”sustainable_development_goals“:[],”grants“:[],”datasets“:],”versions“:[https://openalex.org/W1558273801","https://openalex.org/W1975647321","https://openalex.org/W1978405197","https://openalex.org/W1984200310","https://openalex.org/W1986594807","https://openalex.org/W1990034619","https://openalex.org/W1991072260","https://openalex.org/W1996053377","https://openalex.org/W2010294998","https://openalex.org/W2024464593","https://openalex.org/W2030792796","https://openalex.org/W2041581800","https://openalex.org/W2042698543","https://openalex.org/W2055925608","https://openalex.org/W2058254119","https://openalex.org/W2059291125","https://openalex.org/W2068867415","https://openalex.org/W2071534778","https://openalex.org/W2078618865","https://openalex.org/W2088455492","https://openalex.org/W2092657801","https://openalex.org/W2128418170","https://openalex.org/W2335641610","https://openalex.org/W4231933829“],”related_works“:[”https://openalex.org/W2991205486","https://openalex.org/W2954463587","https://openalex.org/W2915540008","https://openalex.org/W2393701947","https://openalex.org/W2128390795","https://openalex.org/W2032950096","https://openalex.org/W2018568077","https://openalex.org/W1965191464","https://openalex.org/W1560182867","https://openalex.org/W1482551403“],”abstract_inverted_index“:{”Two“:[0],”imbeddings“:[1,40,82101],”of“:[2,26,39,42,69,76,81,86,97100113158171181194212],”a“:[3,27,37,45,51134174195],”graph“:[4123199],”G“:[5],”are“:[6],”considered“:[7],”to“:[8145198],”be“:[9,15,48146],”neighbor“:[10],”if“:[11],”“:[12,18,57,61,67,79,84,91,95104111118122129139156179192],”第二“:[13],”可以“:[14],”获得“:[16],”来自“:[17],”第一“:[19],”由“:[20167202],”移动“:[21],”一“:[22107],“或”:[23,32],“两者”:[24],“结束”:[25],“单一”:[28],“边缘”:[29],“范围内”:[30],“its”:[31168],“their”:[33],“respective”:[34],“rotations”。“:[35],”因此,“:[36],”集合“:[38,68],”S“:[41,65],”G“:[43],”称为“:[44,90103],”u2018system\u2019,“:%46],”可以“:[47108],”表示“:[49],”作为“:[50],”\u2018searchived“:[52],”图形\u2019,“:[53],”和“:[54,94148],”指示“:[55],”SG;“:[56],”焦点“:[58],”这里“:[59],”是“:[60,66,89102116132143152173186215],”大小写“:[62],”in“:[63],”which“:[64],”all“:[70],”可定向“:[71],”嵌入。“:[72],”The“:[73],”induced“:[74166],”subgraph“:[75165],”SG“:[77172],”on“:[78],”set“:[80,99],”into“:[83],”serface“:[85],”gen属“:[87119130],”k“:[88],”\u2018kth“:[92],”stratar\u2019,“:[93],”基数“:[96],”that“:[98110128155162],”\ u2018strata“:[105],“size\u2019;“:[106],”观察“:[109],”序列“:[112],”地层“:[114],”大小“:[115],”精确“:[117],”分布“:[121131206],”对于“:[1212178],”G“:[124],”It“:[125],”已知“:[127],”不“:[133],”完整“:[135175],”不变量“:[136],”偶数“:[137],”当“:[138],”类别“:[140180],”图形“:[142182214],“受限”:[144],“简单”:[147],“3-连通”。“:[149],”“然而,”:[150],“it”:[151],“proved”:[153],“here”:[154],“link”:[157],“each”:[159],“point”:[160],“\u2014”:[161170],“is”:[163],“neighbors”:[169],“同构”:[176200],“不变量”:[177],“which”:[183],“minimum”:[184],“价”:[185],“at”:[187],“least”:[188],“三。“:[189],”This“:[190],”supports“:[191],”plausibility“:[193],”probability“:[196],”approach“:[197],”testing“:[201],”sampling“:[203],”higher order“:[204],”imbedding“:[205],”data。“:[207],“A”:[208],“detailed”:[209],“structural”:[210],“analysis”:[211],“layerated”:[213],“presented”。“:[216]},”cited_by_api_url“:”https://api.openalex.org/works?filter=cites:W2051233105“,”counts_by_year“:[{”年“:2013,”cited_by_count“:2}],”更新日期“:”2024-08-13T11:13:39.479999“,”创建日期“:“2016-06-24”}