{“id”：“https://openalex.org/W2963399986“，”doi“：”https://doi.org/10.1145/3303881“，”title“：“子图同构的渐近描述性复杂性的紧界”，“display_name”：“子图形同构的渐进描述性复杂度的紧边界”，“publication_year”：2019，“publiation_date”：“2019-03-29”，“ids”：{“openalex”：“https://openalex.org/W2963399986“，”doi“：”https://doi.org/10.1145/3303881“，”mag“：”2963399986“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1145/3303881“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S117153874“，”display_name“：”计算逻辑上的ACM事务“，”issn_l“：”1529-3785“，”isn“：[”1529-37.85“，“1557-945X”]，”is_oa“：false，”is-in_doaj“：false，”is_core“：true，”host_organization“：”https://openalex.org/P431031798“，”“host_organization_name”：“计算机协会”，“host_ordanization_lineage”：[“https://openalex.org/P431031798“]，”host_organization_lineage_names“：[”Association for Computing Machinery“]，“type”：“journal”}，“license”：null，“licence_id”：null，“version”：null，“is_accepted”：false，“is_published”：false}，”type“：”article“，”type_crossref“：“jounal-article”，“indexed_in”：[”crossref“]，‘open_access”：{“is_oa”：true，“oa_status”：“green”，“oa_url”：“”http://arxiv.org/pdf/1802.02143“，”any_repository_has_fulltext“：true}，”authorships“：[{”author_position“：”第一“，”作者“：{”id“：”https://openalex.org/A5064842516“，”display_name“：”Oleg Verbitsky“，”orcid“：”https://orcid.org/0000-0002-9524-1901}，“机构”：[{“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“：”Oleg Verbitsky“，”raw _ afiliation_strings“：[“德国洪堡信息学院，德国柏林大学”]，”affiliations“：[{”raw _affiliation_string“：”德国洪堡大学信息学院，柏林大学”，“institution_ids”：[“https://openalex.org/I39343248“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5054841023“，”display_name“：”马克西姆·朱可夫斯基“，”兽人“：”https://orcid.org/0000-0001-8763-9533}，“机构”：[{“id”：https://openalex.org/I153845743“，”display_name“：”莫斯科物理技术学院“，”ror“：”https://ror.org/00v0z9322“，”country_code“：”RU“，”type“：“教育”，”世系“：[”https://openalex.org/I153845743“]}]，”国家“：[”RU“]，”is_corresponding“：false，”raw_author_name“：”Maksim Zhukovskii“，”raw _ afiliation_strings“：[“莫斯科物理技术研究所，俄罗斯高级组合与网络应用实验室”]，”affiliations“：”莫斯科物理技术研究所，高级组合数学和网络应用实验室，俄罗斯“，”institution_ids“：[”https://openalex.org/I153845743“]}]}]，”countries_distinct_count“：2，”institutions_disting_count”：2，“corresponding_author_ids”：[]，”correspounding_institution_ids“：[]、”apc_list“：null，”apc_payd“：null，”fwci“：0.231，”has_fulltext“：false，”cited_by_count问题“：”2“，”first_page“：”1“，”last_page“：”18“}，”is_retracted“：false，”is_paratext“：fase，”primary_topic“：{”id“：”https://openalex.org/T10374“，”display_name“：”图论与算法“，”score“：0.9998，”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.9998，”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.9996，”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/T12288“，”“display_name”：“在线机器人研究中的分布式协调”，“score”：0.9985，“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/parameterized-complexity网站“，”display_name“：”参数化复杂性“，”score“：0.566004}，{”id“：”https://openalex.org/keywords/graph-theory网站“，”display_name“：”图论“，”score“：0.520377}，{”id“：”https://openalex.org/keywords/fixed参数算法“，”display_name“：”固定参数算法“，”score“：0.515893}，{”id“：”https://openalex.org/keywords/graph-algorithms网站“，”display_name“：”Graph Algorithms“，”score“：0.501808}]，”concepts“：[{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.87695885}，{”id“：”https://openalex.org/C191241153，“wikidata”：https://www.wikidata.org/wiki/Q6027240“，”display_name“：”诱导子图同构问题“，”level“：5，”score“：0.8542003｝，｛”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.7343664}，{”id“：”https://openalex.org/C131992880，“wikidata”：https://www.wikidata.org/wiki/Q2528185“，”display_name“：”子图同构问题“，”level“：3，”score“：0.6157873}，{”id“：”https://openalex.org/C2778012994，“wikidata”：https://www.wikidata.org/wiki/Q24743362“，”display_name“：”诱导子图“，”level“：4，”score“：0.5939598}，{”id“：”https://openalex.org/C203436722，“wikidata”：https://www.wikidata.org/wiki/Q902950“，”display_name“：”同构（晶体学）“，”level“：3，”score“：0.59146726}，{”id“：”https://openalex.org/C132525143，“wikidata”：https://www.wikidata.org/wiki/Q141488“，”display_name“：”Graph“，”level“：2，”score“：0.54380506}，{”id“：”https://openalex.org/C2778523021，“wikidata”：https://www.wikidata.org/wiki/Q5532504“，”display_name“：”量词（语言学）“，”level“：2，”score“：0.4867113}，{”id“：”https://openalex.org/C182306322，“wikidata”：https://www.wikidata.org/wiki/Q1779371“，”display_name“：”Order（exchange）“，”level“：2，”score“：0.48337477}，{”id“：”https://openalex.org/C133142742，“wikidata”：https://www.wikidata.org/wiki/Q1200755“，”display_name“：”描述性复杂性理论“，”level“：3，”score“：0.47235164}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.4637694}，{”id“：”https://openalex.org/C61665672，“wikidata”：https://www.wikidata.org/wiki/Q303100“，”display_name“：”图形同构“，”level“：4，”score“：0.44237372}，{”id“：”https://openalex.org/C311688，“wikidata”：https://www.wikidata.org/wiki/Q2393193“，”display_name“：”时间复杂性“，”level“：2，”score“：0.22115189}，{”id“：”https://openalex.org/C203776342，“wikidata”：https://www.wikidata.org/wiki/Q1378376网址“，”display_name“：”线形图“，”level“：3，”score“：0.17859814}，{”id“：”https://openalex.org/C22149727，“wikidata”：https://www.wikidata.org/wiki/Q7940747“，”display_name“：”电压图“，”level“：4，”score“：0.08619973}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.06597626}，{”id“：”https://openalex.org/C185592680，“wikidata”：https://www.wikidata.org/wiki/Q2329“，”display_name“：”Chemistry“，”level“：0，”score“：0.0}，{”id“：”https://openalex.org/C10138342，“wikidata”：https://www.wikidata.org/wiki/Q43015“，”display_name“：”Finance“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C154945302，“wikidata”：https://www.wikidata.org/wiki/Q11660“，”display_name“：”人工智能“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C80899671，“wikidata”：https://www.wikidata.org/wiki/Q1304193“，”display_name“：”Vertex（图论）“，”level“：3，”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/C162324750，“wikidata”：https://www.wikidata.org/wiki/Q8134“，”display_name“：”经济学“，”level“：0，”score“：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“：2，”location“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1145/3303881“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S117153874“，”display_name“：”计算逻辑上的ACM事务“，”issn_l“：”1529-3785“，”isn“：[”1529-37.85“，“1557-945X”]，”is_oa“：false，”is-in_doaj“：false，”is_core“：true，”host_organization“：”https://openalex.org/P431031798“，”“host_organization_name”：“计算机协会”，“host_ordanization_lineage”：[“https://openalex.org/P431031798“]，”host_organization_lineage_names“：[”Association for Computing Machinery“]，“type”：“journal”}，“license”：null，“licence_id”：null，“version”：null，“is_accepted”：false，“is_published”：false}，{“is_oa”：true，“landing_page_url”：“http://arxiv.org/abs/1802.02143，“pdf_url”：http://arxiv.org/pdf/1802.02143，“源”：{“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“：[”康奈尔大学“]，”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://arxiv.org/abs/1802.02143，“pdf_url”：http://arxiv.org/pdf/1802.02143，“源”：{“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“：[”康奈尔大学“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“submittedVersion”，“is_accepted”：false，“is_published”：false}，”sustainable_development_goals“：[]，“grants”：[{“funder”：“https://openalex.org/F4320311239“，”“funder_display_name”：“俄罗斯科学支持基金会”，“award_id”：“18-71-00069”}，{“funder”：“https://openalex.org/F4320320879“，”funder_display_name“：”Deutsche Forschungsgemeinschaft“，”award_id“：”KO 1053/8-1“}]，”datasets“：[]，”versions“：[]，”referenced_works_count“：16，”referrenced_works“：[”https://openalex.org/W104109059","https://openalex.org/W125116438","https://openalex.org/W1489366126","https://openalex.org/W1883038075","https://openalex.org/W1971261527","https://openalex.org/W1984581643","https://openalex.org/W1985255932","https://openalex.org/W2000115653","https://openalex.org/W2031641275","https://openalex.org/W2120248756","https://openalex.org/W2296148711","https://openalex.org/W2409645877","https://openalex.org/W2618244641","https://openalex.org/W2950144551","https://openalex.org/W2963166291","https://openalex.org/W4236835455“]，”related_works“：[”https://openalex.org/W4292501833","https://openalex.org/W3126911753","https://openalex.org/W3008959778","https://openalex.org/W2963399986","https://openalex.org/W2953172827","https://openalex.org/W2786963442","https://openalex.org/W2766767719","https://openalex.org/W2032950096","https://openalex.org/W1533352539","https://openalex.org/W1482551403“]，”ngrams_url“：”https://api.openalex.org/works/W2963399986/ngrams网站“，”“abstract_inverted_index”：{“Let”：[0]，“v”：[1,46,73]，“（”：[2,47,74]，“F”：[3,16,25,35,48,68,75]，“）”：[4,49,76]，“表示”：[5]，“the”：[6,28,54]，“number”：[7]，“of”：[8,23,30,42]，“vertices”：[9]，“in”：[10]，“a”：[11,39]，“fixed”：[12]，“connected”“：[13]，”图案“：[14]，”图形“：[15,56]，”.“：[17]，”我们“：[18]，”显示“：[19]，”an“：[20]，”无限“：[21]，”系列“：[22]，”模式“：[24]，”这样“：[26]，”那样“：[27,53]，”存在“：[29]，”子图“：[32]，”同构“：[33]，”to“：[34]，”is“：[36,57,64]，”可表达“：[37]，”by“：[38]，”一阶“：[40,79]，”句子“：[41]，”量词“：[43]，”深度“：[44]，”2/3“：[45,72]，”+“：[50]，”1，“：[51]，“假设”：[52]，“主机”：[55]，“足够”：[58]，“大”：[59]，“和”：[60]，“已连接。“：[61]，”“然而，”：[62]，“this”：[63]，“不可能”：[65]，“for”：[66]，“any”：[67]，“using”：[69]，“less”：%70]，“than”：[71]，“-”：[77]，“2”：[78]，“variables”。“：[80]}，”引用_by_api_url“：”https://api.openalex.org/works？filter=cites:W2963399986“，”counts_by_year“：[{”年“：2020，”cited_by_count“：1}]，”更新日期“：”2024-06-30T10:55:03.439644“，”创建日期“：“2019-07-30”}