{“id”：“https://openalex.org/W4316252359“，”doi“：”https://doi.org/10.1145/3545008.3545035“，”title“：”从GPU上的加权图中高度并行线性林提取“，”display_name“：”从GPU上的加权图中高度并行线性林提取“，”publication_year“：2022，”publication_date“：”2022-08-29“，”ids“：｛”openalex“：”https://openalex.org/W4316252359“，”doi“：”https://doi.org/10.1145/3545008.3545035“}，”language“：”en“，”primary_location“：{”is_oa“：true，”landing_page_url“：”https://doi.org/10.1145/3545008.3545035，“pdf_url”：https://dl.acm.org/doi/pdf/10.1145/3545008.3545035“，”source“：null，”license“：null，”licence_id“：nul，”version“：”publishedVersion“，”is_accepted“：true，”is_published“：true}，”type“：”article“，”type_crossref“：“proceedings-article”，”indexed_in“：[”crossref“]，”open_access“：{”is_oa“：true，”oa_status“：”青铜色“，”oa_url“：”https://dl.acm.org/doi/pdf/10.1145/3545008.3545035“，”any_repository_has_fulltext“：true}，”authorships“：[{”author_position“：”第一“，”作者“：{”id“：”https://openalex.org/A5007464024“，”display_name“：”Christoph Klein“，”orcid“：”https://orcid.org/0000-0003-2019-6074}，“机构”：[{“id”：https://openalex.org/I223822909“，”display_name“：”海德堡大学“，”ror“：”网址：https://ror.org/038t36y30“，”country_code“：”DE“，”type“：“教育”，”世系“：[”https://openalex.org/I223822909“]｝]，”国家“：[”DE“]，”is_correresponsing“：false，”raw_author_name“：”Christoph Klein“，”raw_affiation_strings“：[”德国海德堡大学“]，”附属机构“：[{”raw_affiation_string“：”德国海德堡大学“，”institution_ids“：[”https://openalex.org/I223822909“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5047006398“，”display_name“：”Robert Strzodka“，”orcid“：”https://orcid.org/0000-0003-0468-0472}，“机构”：[{“id”：https://openalex.org/I223822909“，”display_name“：”海德堡大学“，”ror“：”网址：https://ror.org/038t36y30“，”country_code“：”DE“，”type“：“教育”，”世系“：[”https://openalex.org/I223822909“]}]，”国家“：[”DE“]，”is_corresponding“：false，”raw_author_name“：”Robert Strzodka“，”raw _ afiliation_strings“：[“德国海德堡大学”]，”affiliations“：[{”raw_ afiliation _string“：”德国海德伯格大学”，“institution_ids”：[“https://openalex.org/I223822909“]}]}]，”countries_distinct_count“：1，”institutions_disting_count”：1，“corresponding_author_ids”：[]，”correspounding_institution_ids“：[]、”apc_list“：null，”apc_payed“：null'，”fwci“：null，”has_fulltext“：true，”fulltext_origin“：”pdf“，”cited_by_count：{“volume”：null，“issue”：null，“first_page”：nullast_page“：null}，”is_retracted“：false，”is_paratext“：fase，”primary_topic“：{”id“：”https://openalex.org/T12292“，”display_name“：”图形匹配与分析技术“，”score“：0.9994，”subfield“：｛”id“：”https://openalex.org/subfields/1707“，”display_name“：”计算机视觉和模式识别“｝，”field“：｛”id“：”https://openalex.org/fields/17“，”display_name“：”Computer Science“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}，”主题“：[{”id“：”https://openalex.org/T12292“，”display_name“：”图形匹配与分析技术“，”score“：0.9994，”subfield“：{”id“：”https://openalex.org/subfields/1707“，”display_name“：”计算机视觉和模式识别“｝，”field“：｛”id“：”https://openalex.org/fields/17“，”display_name“：”Computer Science“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}，{”id“：”https://openalex.org/T10829“，”“display_name”：“系统芯片设计中的芯片上网络”，“score”：0.9994，“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/T10054“，”display_name“：”并行计算与性能优化“，”score“：0.9974，”subfield“：{”id“：”https://openalex.org/subfields/1708“，”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/graph-matching“，”display_name“：”图形匹配“，”score“：0.590213}，{”id“：”https://openalex.org/keywords/gpu-computing网站“，”display_name“：”GPU Computing“，”score“：0.590177}，{”id“：”https://openalex.org/keywords/subgraphh-isomorphism网站“，”display_name“：”子图同构“，”score“：0.57008}，{”id“：”https://openalex.org/keywords/并行计算“，”display_name“：”并行计算“，”score“：0.56701}，{”id“：”https://openalex.org/keywords/parallel-algorithms网站“，”display_name“：”并行算法“，”score“：0.563315}]，”concepts“：[{”id“：”https://openalex.org/C128115575，“wikidata”：https://www.wikidata.org/wiki/Q5597083“，”display_name“：”图形分解“，”level“：5，”score“：0.6434144}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.60687435}，{”id“：”https://openalex.org/C191241153，“wikidata”：https://www.wikidata.org/wiki/Q6027240“，”display_name“：”诱导子图同构问题“，”level“：5，”score“：0.51873213}，{”id“：”https://openalex.org/C80899671，“wikidata”：https://www.wikidata.org/wiki/Q1304193“，”display_name“：”Vertex（图论）“，”level“：3，”score“：0.51857334}，{”id“：”https://openalex.org/C165064840，“wikidata”：https://www.wikidata.org/wiki/Q1321061“，”display_name“：”Matching（statistics）“，”level“：2，”score“：0.47835273｝，｛”id“：”https://openalex.org/C131992880，“wikidata”：https://www.wikidata.org/wiki/Q2528185“，”display_name“：”子图同构问题“，”level“：3，”score“：0.47796795}，{”id“：”https://openalex.org/C173608175，“wikidata”：https://www.wikidata.org/wiki/Q232661“，”display_name“：”并行计算“，”level“：1，”score“：0.4378533}，{”id“：”https://openalex.org/C51647924，“wikidata”：https://www.wikidata.org/wiki/Q1755277“，”display_name“：”三对角矩阵“，”level“：3，”score“：0.42609793}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.41174436}，{”id“：”https://openalex.org/C106487976，“wikidata”：https://www.wikidata.org/wiki/Q685816“，”display_name“：”Matrix（化学分析）“，”level“：2，”score“：0.4100737｝，｛”id“：”https://openalex.org/C132525143，“wikidata”：https://www.wikidata.org/wiki/Q141488“，”display_name“：”Graph“，”level“：2，”score“：0.34839785}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.2900719}，{”id“：”https://openalex.org/C80444323，“wikidata”：https://www.wikidata.org/wiki/Q2878974“，”display_name“：”理论计算机科学“，”level“：1，”score“：0.20204362}，{”id“：”https://openalex.org/C203776342，“wikidata”：https://www.wikidata.org/wiki/Q1378376“，”display_name“：”线形图“，”level“：3，”score“：0.13561964}，{”id“：”https://openalex.org/C149530733，“wikidata”：https://www.wikidata.org/wiki/Q5597091“，”display_name“：”图形能力“，”等级“：4，”分数“：0.07004759}，{”id“：”https://openalex.org/C105795698，“wikidata”：https://www.wikidata.org/wiki/Q12483“，”display_name“：”Statistics“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C158693339网址，“wikidata”：https://www.wikidata.org/wiki/Q190524“，”display_name“：”特征值和特征向量“，”level“：2，”score“：0.0}，{”id“：”https://openalex.org/C121332964，“wikidata”：https://www.wikidata.org/wiki/Q413“，”display_name“：”物理“，”级别“：0，”分数“：0.0}，{”id“：”https://openalex.org/C192562407，“wikidata”：https://www.wikidata.org/wiki/Q228736“，”display_name“：”材料科学“，”level“：0，”score“：0.0}，{”id“：”https://openalex.org/C22149727，“wikidata”：https://www.wikidata.org/wiki/Q7940747“，”display_name“：”电压图“，”level“：4，”score“：0.0}，{”id“：”https://openalex.org/C62520636，“wikidata”：https://www.wikidata.org/wiki/Q944“，”display_name“：”量子力学“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C159985019，“wikidata”：https://www.wikidata.org/wiki/Q181790“，”display_name“：”复合材质“，”level“：1，”score“：0.0}]，”mesh“：[]，”locations_count“：1.”locations“：[{”is_oa“：true，”landing_page_url“：”https://doi.org/10.1145/3545008.3545035，“pdf_url”：https://dl.acm.org/doi/pdf/10.1145/3545008.3545035“，”source“：null，”license“：null，”licence_id“：nul，”version“：”publishedVersion“，”is_accepted“：true，”is_published“：true}]，”best_oa_location“：{”is_oa“：true，”landing_page_url“：”https://doi.org/10.1145/3545008.3545035，“pdf_url”：https://dl.acm.org/doi/pdf/10.1145/3545008.3545035“，”source“：null，”license“：null，”license_id“：null，”version“：”publishedVersion“，”is_accepted“：true，”is_published“：true}，”sustainable_development_goals“：[{”id“：”https://metadata.un.org/sdg/15“，”display_name“：”Life on land“，”score“：0.74}]，”grants“：[]，”datasets“：[]，”versions“：[】，”referenced_works_count“：26，”refernced_works“：[”https://openalex.org/W1506342804","https://openalex.org/W1845641575","https://openalex.org/W1879973584","https://openalex.org/W1964876237","https://openalex.org/W1972859808","https://openalex.org/W1976437885","https://openalex.org/W1984958506网址","https://openalex.org/W2007000019","https://openalex.org/W2008807330","https://openalex.org/W2013379422","https://openalex.org/W2017431061","https://openalex.org/W2035080386","https://openalex.org/W2037568485","https://openalex.org/W2068431006","https://openalex.org/W2069849438","https://openalex.org/W2104332310","https://openalex.org/W2131605101","https://openalex.org/W2145067004","https://openalex.org/W2155314350","https://openalex.org/W2301548481","https://openalex.org/W2401971606","https://openalex.org/W2626696598","https://openalex.org/W2762661956","https://openalex.org/W3152529346","https://openalex.org/W3204062674","https://openalex.org/W43236068“]，”related_works“：[”https://openalex.org/W3208942821","https://openalex.org/W2953496651","https://openalex.org/W2886672068","https://openalex.org/W2604114816","https://openalex.org/W2532922352","https://openalex.org/W2393701947","https://openalex.org/W1887488684","https://openalex.org/W1739013558","https://openalex.org/W167435155","https://openalex.org/W1512756268“]，”ngrams_url“：”https://api.openalex.org/works/W4316252359/ngrams“，”“abstract_inverted_index”：{“For”：[0]，“graph”：[1]，“matching”，：[2]，“each”：[3]，“vertex”：[4106]，“is”：[5,31,56]，“allowed”：[6]，”to“：[7,43104]，”match“：[8]，”with“：[9,48102167]，”exactly“：[10]，”one“：[11]，”other“：%12]，”vertex，“：[13]，”such“：[14]，”that“：[14]15]，“该”：[16,20,29,61,71,82100105109116141153161]，“跨越”：[17,46]，“子图“：[18,30,47,55101]，”of“：[19,26,52,63,75,91119136144163169]，”matching“：[21]，”has“：[22]，”a“：[23,32,39,45,49,57,86129]，”maximum“：[24,50,87]，”degree“：[25,51]，”one“：[27]，”即“：[28]，”[0,1]-因子。“：[33]，“In”：[34]，“this”：[35]，“work”，：[36]，“we”：=37,84139]，“provide”：[3]，“highly”：[40]，“parallel”：[41122]，“algorithm”：[2,72]，“extract”：[44]，“n”：[53]，“（the”：[54]，“[0，n]-factor）”：[58]，“and”：[59,98157171]，“demove”：[60140]，”效率“：[62]，”我们的“：[64120]，”GPU“：[65117]，”实现“：[66]，”for“：[67148165]，”n=1,2,3,4“：[68]，”by“：[69,94]，”表示“：[70]，”in“：[73160]，”terms“：[74]，”generalized“：[76]，”sparse“：[77]，”matrix-vector“：[78]，”乘积。“：[79]，”“此外，”“：[80]，”from“：[81152]，”[0,2]-factor，“：[83]，”compute“：[85]，”linear“：[88137]，”forest“：[89]，”（union“：[90]，”disjoint“：[92]，”paths）“：[93]，”breaking“：[95]，”up“：[96]，”cycles“：[97]，”permuting“：/99]，”respect“：[103]，”order“：[107162]，”within“：[108]，“路径。“：[110]，”Both“：[111]，”tasks“：[112]，”execute“：[113]，”effectively“：[114]，”on“：[115173]，”because“：[118]，”novel“：[121]，”scan“：[123]，”implementation“，”：[124]，“which”：[125]，“does”：[126]，“not”：[127]，“require”：[128]，“random”：%130]，“access”：[131]，“迭代器。“：[132]，“As”：[133]，“an”：[134174]，“application”：[135]，“forests”：[138]，“algebral”：[142]，“creation”：[143]，“enhanced”：[145]，“tridiablem”：[146]，“preconditioners”：[147]，“varieve”：[149]，“large”：[150]，“matrixes”：151]，“Sparse”：[154]，“Matrix”：[155]，“Collection”：%156]，“report”：[158]，“runtimes”：[P59]，“毫秒”：[164]，“图形”：[166]，“百万”：[168]，“边缘“：[170]，”顶点“：[172]，”RTX“：[175]，”2080“：[176]，”Ti.“：[177]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=引用：W4316252359“，”counts_by_year“：[]，”updated_date“：”2024-06-27T23:04:25.186308“，”created_date:“2023-01-15”}“