{“id”：“https://openalex.org/W3176983719“，”doi“：”https://doi.org/10.109/lics52264.2021.9470543“，”title“：”On the Expressive Power of Homorphology Counts“，”display_name“：”关于同态计数的表现力“，”publication_year“：2021，”publitation_date“：”2021-06-29“，”ids“：{”openalex“：”https://openalex.org/W3176983719“，”doi“：”https://doi.org/10.109/lics52264.2021.9470543“，”mag“：”3176983719“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.109/lics52264.2021.9470543“，”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://upcommons.upc.edu/bitstream/2117/359548/1/Atserias%20et%20al.pdf“，”any_repository_has_fulltext“：true}，”authorships“：[{”author_position“：”第一“，”作者“：{”id“：”https://openalex.org/A5003671114“，”display_name“：”Albert Atserias“，”orcid“：”https://orcid.org/0000-0002-3732-1989}，“机构”：[{“id”：https://openalex.org/I9617848“，”display_name“：”加泰罗尼亚理工大学“，”ror“：”https://ror.org/03mb6wj31“，”country_code“：”ES“，”type“：“教育”，”世系“：[”https://openalex.org/I9617848“]}]，”国家“：[”ES“]，”is_corresponding“：false，”raw_author_name“：”Albert Atserias“，”raw _affiliation_strings“：[“西班牙加泰罗尼亚巴塞罗那加泰罗那政治大学”]}，{“author_position”：“middle”，“author”：{“id”：“https://openalex.org/A5041825861“，”display_name“：”Phokion G.Kolaitis“，”orcid“：”https://orcid.org/0000-0002-8407-8563}，“机构”：[{“id”：https://openalex.org/I185103710“，”display_name“：”加州大学圣克鲁斯分校“，”ror“：”https://ror.org/03s65by71“，”country_code“：”US“，”type“：“教育”，”世系“：[”https://openalex.org/I185103710“]}]，”国家“：[”美国“]，”is_corresponding“：false，”raw_author_name“：”Phokion G.Kolaitis“，”raw _ afiliation_strings“：[“美国加州大学圣克鲁斯分校和IBM研究院”]}，{“author_position”：“last”，“author”：{“id”：“https://openalex.org/A5025661605“，”display_name“：”吴伟林“，”orcid“：”https://orcid.org/0009-0009-3480-8810}，“机构”：[{“id”：https://openalex.org/I185103710“，”display_name“：”加州大学圣克鲁斯分校“，”ror“：”https://ror.org/03s65by71“，”country_code“：”US“，”type“：“教育”，”世系“：[”https://openalex.org/I185103710“]}]，”countries“：[”US“]，”is_corresponding“：false，”raw_author_name“：”Wei-Lin Wu“，”raw _affiliation_strings“：【”University of California Santa Cruz，USA“】}]，“countries_distict_count”：2，“institutions_disticent_count”：1，“corresponding_author_ids”：[]，“correcponding_institution_ids“：[]”，“apc_list”：null，“apc paid”：nul，“has_fulltext”：true，“fulltext_origin“：”pdf”，“cited_by_count”：2，“cited_by_percentle_year”：｛“min”：72，“max”：77｝，“biblio”：｛“volume”：null，“issue”：null，“first_page”：null，“last_page”：null｝，“is_retracted”：false，“is_paratext”：false，“primary_topic”：｛“id”：“https://openalex.org/T11476“，”display_name“：”图谱和拓扑指数“，”score“：0.9988，”subfield“：｛”id“：”https://openalex.org/subfields/2608“，”display_name“：”几何和拓扑“}，”字段“：{”id“：”https://openalex.org/fields/26“，”display_name“：”Mathematics“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}，”主题“：[{”id“：”https://openalex.org/T11476“，”display_name“：”图谱和拓扑指数“，”score“：0.9988，”subfield“：{”id“：”https://openalex.org/subfields/2608“，”display_name“：”几何和拓扑“}，”字段“：{”id“：”https://openalex.org/fields/26“，”display_name“：”Mathematics“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}，{”id“：”https://openalex.org/T10374“，”display_name“：”图论与算法“，”score“：0.9949，”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.9882，”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/keywords/homemorphy“，”display_name“：”同态“，”score“：0.590373}，{”id“：”https://openalex.org/keywords/graph-limits网站“，”display_name“：”图形极限“，”score“：0.575572}，{”id“：”https://openalex.org/keywords/hypergraphs网站“，”display_name“：”Hypergraphs“，”score“：0.507365}]，”concepts“：[{”id“：”https://openalex.org/C4042151，“wikidata”：https://www.wikidata.org/wiki/Q215111“，”display_name“：”同态“，”level“：2，”score“：0.8617743}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.78459466}，{”id“：”https://openalex.org/C203436722，“wikidata”：https://www.wikidata.org/wiki/Q902950“，”display_name“：”同构（晶体学）“，”level“：3，”score“：0.7661742}，{”id“：”https://openalex.org/C61665672，“wikidata”：https://www.wikidata.org/wiki/Q303100“，”display_name“：”图形同构“，”level“：4，”score“：0.6679498}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.6593349}，{”id“：”https://openalex.org/C2780069185，“wikidata”：https://www.wikidata.org/wiki/Q7977945“，”display_name“：”等价（形式语言）“，”level“：2，”score“：0.57436186}，{”id“：”https://openalex.org/C7036158，“wikidata”：https://www.wikidata.org/wiki/Q3385162“，”display_name“：”图形同态“，”level“：5，”score“：0.5713406}，{”id“：”https://openalex.org/C195818886，“wikidata”：https://www.wikidata.org/wiki/Q5421724“，”display_name“：”表现力“，”level“：2，”score“：0.53032726}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.5099553}，{”id“：”https://openalex.org/C132525143，“wikidata”：https://www.wikidata.org/wiki/Q141488“，”display_name“：”Graph“，”level“：2，”score“：0.39598492}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.15228704}，{”id“：”https://openalex.org/C80444323，“wikidata”：https://www.wikidata.org/wiki/Q2878974“，”display_name“：”理论计算机科学“，”level“：1，”score“：0.07651886}，{”id“：”https://openalex.org/C203776342，“wikidata”：https://www.wikidata.org/wiki/Q1378376“，”display_name“：”线形图“，”level“：3，”score“：0.07270211}，{”id“：”https://openalex.org/C185592680，“wikidata”：https://www.wikidata.org/wiki/Q2329“，”display_name“：”Chemistry“，”level“：0，”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/C149530733，“wikidata”：https://www.wikidata.org/wiki/Q5597091“，”display_name“：”图形能力“，”级别“：4，”分数“：0.0}，{”id“：”https://openalex.org/C8010536，“wikidata”：https://www.wikidata.org/wiki/Q160398“，”display_name“：”Crystallography“，”level“：1，”score“：0.0}]，”mesh“：[]，”locations_count“：3，”location“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.109/lics52264.2021.9470543“，”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://hdl.handle.net/2117/359548，“pdf_url”：https://upcommons.upc.edu/bitstream/2117/359548/1/Atserias%20et%20al.pdf“，”源“：｛”id“：”https://openalex.org/S4377196262“，”display_name“：”UPCommons institutional repository（Universitat Polit\u00e8cnica de Catalunya）“，”issn_l“：null，”issn“：null，”is_oa“：false，”is_ in_doaj“：false，”host_organization“：”https://openalex.org/I9617848“，”“host_organization_name”：“加泰罗尼亚理工大学”，“host_ordanization_lineage”：[“https://openalex.org/I9617848“]，”host_organization_lineage_names“：[”Universitat Polit\u00e8cnica de Catalunya“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“publishedVersion”，“is_accepted”：true，“is_published”：true}，{“is_oa”：true，“landing_page_url”：“http://arxiv.org/abs/2101.12733，“pdf_url”：http://arxiv.org/pdf/20101.12733“，”源“：｛”id“：”https://openalex.org/S4306400194“，”display_name“：”arXiv（康奈尔大学）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_ in_doaj“：false，”host_organization“：”https://openalex.org/I205783295“，”“host_organization_name”：“康奈尔大学”，“host_organization_lineage”：[“https://openalex.org/I205783295“]，”host_organization_lineage_names“：[”康奈尔大学“]，”type“：”repository“｝，”license“：null，”license_id“：null，”version“：”submittedVersion“，”is_accepted“：false，”is_published“：false｝]，”best_oa_location“：｛”is_oa“：true，”landing_page_url“：”http://hdl.handle.net/2117/359548，“pdf_url”：https://upcommons.upc.edu/bitstream/2117/359548/1/Atserias%20et%20al.pdf“，”源“：｛”id“：”https://openalex.org/S4377196262“，”display_name“：”UPCommons institutional repository（Universitat Polit\u00e8cnica de Catalunya）“，”issn_l“：null，”issn“：null，”is_oa“：false，”is_ in_doaj“：false，”host_organization“：”https://openalex.org/I9617848“，”“host_organization_name”：“加泰罗尼亚理工大学”，“host_ordanization_lineage”：[“https://openalex.org/I9617848“]，”host_organization_lineage_names“：[”Universitat Polit\u00e8cnica de Catalunya“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“publishedVersion”，“is_accepted”：true，“is_published”：true}，”sustainable_development_goals“：[]，“grants”：[]、“datasets”：[]，“versions”：[]]，“referenced_works_count”：32，“referrenced_works”：【”https://openalex.org/W145923007","https://openalex.org/W1489366126","https://openalex.org/W1501904253","https://openalex.org/W168459216","https://openalex.org/W1980103601","https://openalex.org/W1984264511","https://openalex.org/W1993886628","https://openalex.org/W2003282281","https://openalex.org/W2008263650","https://openalex.org/W2026753685","https://openalex.org/W2033026830","https://openalex.org/W2048531653","https://openalex.org/W2067368126","https://openalex.org/W2069232717","https://openalex.org/W2069473647","https://openalex.org/W2073067110","https://openalex.org/W2077575555","https://openalex.org/W2119709981","https://openalex.org/W2141382791","https://openalex.org/W2171567099","https://openalex.org/W2181072414","https://openalex.org/W2319873605","https://openalex.org/W2326485651","https://openalex.org/W2409645877","https://openalex.org/W2524594508","https://openalex.org/W2742877814","https://openalex.org/W2912937725","https://openalex.org/W2970918966","https://openalex.org/W3031354613","https://openalex.org/W4214702250","https://openalex.org/W4252748002","https://openalex.org/W4254380579“]，”related_works“：[”https://openalex.org/W4302041130","https://openalex.org/W3080158623","https://openalex.org/W2389075355","https://openalex.org/W2386314338","https://openalex.org/W2264022753","https://openalex.org/W2187958446","https://openalex.org/W2153879854","https://openalex.org/W2046021036","https://openalex.org/W1856194915","https://openalex.org/W1258892498“]，”ngrams_url“：”https://api.openalex.org/works/W3176983719/ngrams“，”abstract_inverted_index“：{”A“：[0]，”classical“：[1]，”result“：[2109]，”by“：[3110120174185233255271]，”Lov\u00e1sz“：[4]，”asserts“：[5114]，”that“：[6,24,57115124179215249]，”two“：[7,97126]，”graphics“：[8,67,98127]，”G“：[9,37128146]，”and“：[10,15,49,94112129134209228]，“H”：[11310156]，“are”：[12131]，“isomorphorphic”：[13132]，“if“：[14,17133136]，”only“：[16135]，”they“：[18]，”have“：[19]，”the“：[20,30,40,6010010512115116817118720221023524425727277]，”same“：[21101]，”left“：[22,61207258]，”profile“：[231233]，”is“：[25125]，”for“：[26137]，”every“：[27138]，”graph“：[28139]，”F，“：[29140]，”number“：[31,41,83142152225]，““：[32,42,59,66,73,84143153167170177205226241263279]，”同态“：[33,43144154]，”来自“：[34,4414515]，”F“：[35,45148]，”到“：[36,46,63147157190238260276]，”一致“：[38149]，”与“：[39,80150222]，”H“：[47]，”Dvor\u00e1k“：[48]，”稍后“：[50]，”on“：[51164]，”戴尔，“：[52]，”格罗赫“：[53]，”藤“：[55]，”显示“：[56]，”限制“：[58169]，“配置文件”：[62173189208237259275]，“a”：[64,81,91108165191223239261]，“类”：[65193240262278]，“can”：[68180268]，“捕获”：[69]，“多个”：[70]，“不同”：[71]，“松弛”：[72176]，“同构”：[74217]，“包括”：[75]，“等价”：[76218251]，“in”：[77219]，“计数”：[78220]，“逻辑”：[79221]，“固定“：[82192224]，”变量“：[85]，”（其中“：[86]，”包含“：[87]，”分数“：[88216]，”同构“：[89116178]，”as“：[90]，”special“：[92]，”case）“：[93]，”co-spectrity“：[95229]，“（即“：[96]，”having“：[99]，”characteristic“：[102]，”多项式）。“：[103]，”On“：[104]，”other“：/106]，”side“，：[107]，”Chaudhuri“：[111]，”Vardi“：[113]，”is“：[117]，”also“：118]，”captured“：[119184232254270]，”right“：[122172188211236274]，”F.“：%158]，”In“：159243]，”this“：[160]，”paper“：[161]，”we“：162247]，”starter“：[163]，”study“：[166]，“调查”：[175]，“或”：[181]，“不能”：[182230252]，“是”：[183231253269]，“限制“：[186234256272]，”图形。“：[195242]，“我们的”：[196]，“结果”：[197]，“揭幕”：[198]，“引人注目”：[199]，“差异”：[200]，“介于”：[201]，“表达”：[203]，“权力”：[204]，“简介”。“：[212]，“We”：[213]，“show”：[214248]，“variables”，“：[227]，“observe”：[245]，“direction，”：[246]，“coloral”：[250]，“graphs，”：264]，“while，”：[2]，“clearly，”：/266]，“it”：[267]，“all”：[280]，“cliques。“：[281]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W3176983719“，”counts_by_year“：[{”年“：2021，”引用_by_count“：2}]，”更新日期“：”2024-05-17T02:17:37.622099“，”创建日期“：“2021-07-05”}