{“id”：“https://openalex.org/W2998856043“，”doi“：”https://doi.org/10.4230/lipics.stacs.2020.27“，”title“：”计算时态图中的最大匹配。“，”display_name“：”计算时态图中的最大匹配。“，”“publication_year”：2020，“publication_date”：“2020-03-01”，“ids”：{“openalex”：“https://openalex.org/W2998856043“，”doi“：”https://doi.org/10.4230/lipics.stacs.2020.27“，”mag“：”2998856043“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.4230/LIPIcs.STACS.2020.27“，”pdf_url“：null，”source“：｛”id“：”https://openalex.org/S4306421002“，”display_name“：”计算机科学理论专题讨论会“，”issn_l“：null，”issn“：null'，”is_oa“：false，”is_in_doaj“：false，”host_organization“：nul，”host_organization_name“:null，“host_orgganization_lineage”：[]，“host_orgganization _lineage_names”：[[]，“type”：“conference”}，“license”：null、“license_id”：nul、“version”：null，“is_accepted”：falseis_published“：false}，”type“：”article“，”type_crossref“：“proceedings-article”，“indexed_in”：[]，“open_access”：{“is_oa”：false，“oa_status”：“closed”，“oa_url”：null，“any_repository_has_fulltext”：false}.，“authorships”：[{“author_position”：“first”，“auther”:{“id”：“https://openalex.org/A5018078197“，”display_name“：”George B.Mertzios“，”orcid“：”https://orcid.org/0000-0001-7182-585X}，“机构”：[{“id”：https://openalex.org/I190082696“，”display_name“：”达拉谟大学“，”ror“：”网址：https://ror.org/01v29qb04“，”country_code“：”GB“，”type“：“教育”，”世系“：[”https://openalex.org/I190082696“]}]，”国家“：[”GB“]，”is_corresponding“：false，”raw_author_name“：”George B.Mertzios“，”raw_affiliation_strings“：[]，”从属关系“：[]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5014313362“，”display_name“：”Hendrik Molter“，”orcid“：”https://orcid.org/0000-0002-4590-798X}，“机构”：[{“id”：https://openalex.org/I4577782“，”display_name“：”柏林理工大学\u00e4t“，”ror“：”https://ror.org/03v4gjf40“，”country_code“：”DE“，”type“：“教育”，”世系“：[”https://openalex.org/I4577782“]}]，”国家“：[”DE“]，”is_corresponding“：false，”raw_author_name“：”Hendrik Molter“，”raw _affiliation_strings“：[]，”从属关系“：[]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5033021388“，”display_name“：”Rolf Niedermeier“，”orcid“：”https://orcid.org/0000-0003-1703-1236}，“机构”：[{“id”：https://openalex.org/I4577782“，”display_name“：”柏林理工大学\u00e4t“，”ror“：”https://ror.org/03v4gjf40“，”country_code“：”DE“，”type“：“教育”，”世系“：[”https://openalex.org/I4577782“]}]，”国家“：[”DE“]，”is_corresponding“：false，”raw_author_name“：”Rolf Niedermeier“，”raw_affiliation_strings“：[]，”从属关系“：[]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5047948708“，”display_name“：”维克托·扎马拉耶夫“，”兽人“：”https://orcid.org/0000-0001-5755-4141}，“机构”：[{“id”：https://openalex.org/I190082696“，”display_name“：”达拉谟大学“，”ror“：”网址：https://ror.org/01v29qb04“，”country_code“：”GB“，”type“：“教育”，”世系“：[”https://openalex.org/I190082696“]}]，”国家“：[”GB“]，”is_corresponding“：false，”raw_author_name“：”Viktor Zamaraev“，”raw_affiliation_strings“：[]，”从属关系“：[]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A50388465467“，”display_name“：”Philipp Zschoche“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I4577782“，”display_name“：”柏林理工大学\u00e4t“，”ror“：”https://ror.org/03v4gjf40“，”country_code“：”DE“，”type“：“教育”，”世系“：[”https://openalex.org/I4577782“]}]，”国家“：[”DE“]，”is_corresponding“：false，”raw_author_name“：”Philipp Zschoche“，”raw_affiliation_strings“：[]，”affiliations“：[]}]，“countries_distiction_count”：2，“institutions_disticent_count“：2，”corresponding_author_ids“：[[]，”correcponding_institution_ids has_fulltext“：false，”引用_by_count“：9，”cited_by_percentile_year“：{“min”：88，“max”：89}，“biblio”：{”volume“：null，”issue“：null，”first_page“：”14“，”last_page“：null}，”is_retracted“：false，”is_paratext“：false，”primary_topic“：”{“id”：“https://openalex.org/T11896“，”“display_name”：“移动自组网中的延迟容限组网”，“score”：0.9993，“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/T11896“，”“display_name”：“移动自组网中的延迟容限组网”，“score”：0.9993，“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/T11478“，”display_name“：”以内容为中心的信息传递网络“，”score“：0.9866，”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/edge-cacheng网站“，”display_name“：”Edge Caching“，”score“：0.493532}]，”concepts“：[{”id“：”https://openalex.org/C80899671，“wikidata”：https://www.wikidata.org/wiki/Q1304193“，”display_name“：”Vertex（图论）“，”level“：3，”score“：0.6231657}，{”id“：”https://openalex.org/C311688，“wikidata”：https://www.wikidata.org/wiki/Q2393193“，”display_name“：”时间复杂性“，”level“：2，”score“：0.6071956}，{”id“：”https://openalex.org/C165064840，“wikidata”：https://www.wikidata.org/wiki/Q1321061“，”display_name“：”Matching（statistics）“，”level“：2，”score“：0.54194415}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.52241635｝，｛”id“：”https://openalex.org/C179799912，“wikidata”：https://www.wikidata.org/wiki/Q205084“，”display_name“：”计算复杂性理论“，”level“：2，”score“：0.5167705}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.49889207}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”Mathematics“，”level“：0，”score“：0.4269377｝，｛”id“：”https://openalex.org/C132525143，“wikidata”：https://www.wikidata.org/wiki/Q141488“，”display_name“：”Graph“，”level“：2，”score“：0.42584258}，{”id“：”https://openalex.org/C40687702，“wikidata”：https://www.wikidata.org/wiki/Q11515519“，”display_name“：”顶点覆盖“，”level“：3，”score“：0.41435954}，{”id“：”https://openalex.org/C11413529，“wikidata”：https://www.wikidata.org/wiki/Q8366“，”display_name“：”Algorithm“，”level“：1，”score“：0.40170386}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.38931388}，{”id“：”https://openalex.org/C80444323，“wikidata”：https://www.wikidata.org/wiki/Q2878974“，”display_name“：”理论计算机科学“，”level“：1，”score“：0.35337177}，{”id“：”https://openalex.org/C105795698，“wikidata”：https://www.wikidata.org/wiki/Q12483“，”display_name“：”Statistics“，”level“：1，”score“：0.0}]，”mesh“：[]，”locations_count“：1.”locations“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.4230/LIPIcs.STACS.2020.27“，”pdf_url“：null，”source“：｛”id“：”https://openalex.org/S4306421002“，”display_name“：”计算机科学理论专题讨论会“，”issn_l“：null，”issn“：null'，”is_oa“：false，”is_in_doaj“：false，”host_organization“：nul，”host_organization_name“:null，“host_orgganization_lineage”：[]，“host_orgganization _lineage_names”：[[]，“type”：“conference”}，“license”：null、“license_id”：nul、“version”：null，“is_accepted”：falseis_published“：false}]，“best_oa_location”：null，“sustainable_development_goals”：[]，“grants”：[]，“datasets”：【】，“versions”：【]，“referenced_works_count”：0，“referrenced_works”：〔〕，“related_work”：[“https://openalex.org/W799990534","https://openalex.org/W608341459","https://openalex.org/W3088025102","https://openalex.org/W2973017021","https://openalex.org/W2968468046","https://openalex.org/W2964299995","https://openalex.org/W2963993884","https://openalex.org/W2962819912","https://openalex.org/W2950562895","https://openalex.org/W2899533224","https://openalex.org/W2885021324","https://openalex.org/W2757698868","https://openalex.org/W2461566632","https://openalex.org/W2116087731","https://openalex.org/W2086991377","https://openalex.org/W1984196269","https://openalex.org/W1890592509","https://openalex.org/W1811822729","https://openalex.org/W1746637951","https://openalex.org/W1538322112“]，”ngrams_url“：”https://api.openalex.org/works/W2998856043/ngrams网站“，”abstract_inverted_index“：｛”Temporal“：[0,78161]，”graph“：[1,3]，”are“：[2,81]，”which“：[4]，”topology“：[5]，”is“：[6，22，45，98116]，”subject“：[7]，”to“：[8，31137181]，”discrete“：[9，39]，”changes“：[10]，”over“：[11]，”time“：[12]，”Given“：[13]，”a“：[14，19，26，54121]，”static“：[15]，“基础”：[16]，“图形”：[17，21，61]，“G，”：[18，36]，“时间”：[20，56，72]，“表示“：[23]，”由“：[24]，”赋值“：[25]，”集合“：[27]，”的“：[28,35,53,58,71,88107]，”整数“：[29]，”时间标签“：[30]，”每“：[32]，”边缘“：[33]，”e“：[34,44]，”表示“：[37]，”the“：[38,51,59,68,84]，”time“：[40105110]，”steps“：[41]，”at“：[42]，”which“：[43]，“活动。“：[46]，“我们”：[47153]，“介绍”：[48]，“和”：[49]，“研究”：[50]，“复杂性”：[52]，“自然”：[55182]，“扩展”：[57]，“经典”：[60]，“问题”：[62]，“最大值”：[63,77160]，“匹配”：[64,79162]，“考虑”：[65]，“进入”：[66]，“帐户”：[67]，“动态”：[69]，“性质”：[70]，“图形”。“：[73]，”In“：[74]，”our“：/75]，”problem“，”：[76]，“we”：[80173]，“looking”：[82]，“for”：[83139147159164]，“maximum”：[85]，“possible”：[86]，“number”：[87]，“time labeled”：[89]，“edges”：[90]，“（简单地说：[91]，”time-edges）“：[92]，”（e，t）“：/93]，“such”：[94]，“that”：[95120135]，“no”：[96]，“vertex”：[97122]，“matched”：[99125]，“more”：[100]，“than”：[101]，“once”：[102]在给定的“：[103]，“any”：[104128]，“window”：[106]，“\u0394”：[108113]，“continuous”：[109]，“slots，”：[111]，“where”：[112]，“\ u2208”：[114]，“\f2115”：[115]中。“：[117]，”The“：[118]，”requirement“：[119]，”cannot“：[123]，”be“：[124]，”twice“：[126]，”in“：[127]，”\u0394 window“：[129]，”models“：[130]，”some“：[131148]，”necessary“：[132]，”recovery“：[133]，”period“：[134]，”needs“：[136]，”pass“：[138]，”an“：[140]，”entity“：[141]，”（vertex）“：[142]，“在”：[143]之后，“正在”：[144]，“配对”：[145]，“向上”：[146]，“活动”：[149]，“带有“：[150169179]，”另一个“：[151]，”实体。“：[152]，”证明“：[154]，”强“：[155]，”计算“：[156171]，”硬度“：[157]，”结果“：[158]，”偶数“：[163]，”基本“：[165]，”案例。“：[166]，”To“：[167]，”cope“：[168]，”this“：[170]，”hardness“：[172]，”main“：[174]，”focus“：[175]，”on“：[176187]，”fixed parameter“：[177]，”algorithms“：[178]，”respective“：[180]，”parameters“：[183]，”as“：[1184186]，”well“：[185]，”多项式时间“：[188]，”approximation“：[189]，”algorithms。“：[190]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W2998856043“，”counts_by_year“：[{”年“：2022，”cited_by_count“：2}，{”年份“：2021，”cited_by_count”：3}，“年份”：2020，”citecd_by_count“：2%n，{“年”：2018，”citesd_by_count“:2}]，”updated_date“：”2024-06-23T23:09:33.345613“，”created_date:“2020-01-23”}