{“id”：“https://openalex.org/W2500625161“，”doi“：”https://doi.org/10.1007/978-3-662-49529-2_39“，”title“：“通过快速矩阵乘法生成随机生成树”，”display_name“：”通过快速矩阵乘法生成随机产生树“，”publication_year“：2016，”publiation_date“：”2016-01-01“，”ids“：{”openalex“：”https://openalex.org/W2500625161“，”doi“：”https://doi.org/10.1007/978-3-662-49529-2_39“，”mag“：”2500625161“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1007/978-3-662-49529-2_39“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S106296714“，”display_name“：”计算机科学讲义“，”issn_l“：”0302-9743“，”isn“：[”0302-7743“、”1611-3349“]，”is_oa“：false、”is_in_doaj“：false、”is_core“：true、”host_organization“：”https://openalex.org/P4310318900“，”“host_organization_name”：“Springer Science+Business Media”，“host_organization_lineage”：[“https://openalex.org/P431031965","https://openalex.org/P4310318900“]，”host_organization_lineage_names“：[”Springer Nature“，”Springer Science+Business Media“]，”type“：”图书系列“}，”license“：null，”license_id“：null，”version“：null，”is_accepted“：false，”is_published“：false｝，”type“：”图书章节“，”type_crossref“：”图书章节“，”indexed_in“：[”crossref“]，”open_access“：{”is_oa“：false，”oa_status“：”closed“，”oa_url“：null”，“any_repository_has_fulltext“：false}，”作者身份“：[{”作者位置“：”第一个“，”作者“：{”id“：”https://openalex.org/A5102957872“，”display_name“：”Nicholas J.A.Harvey“，”orcid“：”https://orcid.org/0000-0001-5593-9785}，“机构”：[{“id”：https://openalex.org/I141945490“，”display_name“：”不列颠哥伦比亚大学“，”ror“：”https://ror.org/03rmrcq20“，”country_code“：”CA“，”type“：“教育”，”世系“：[”https://openalex.org/I141945490“]}]，”countries“：[”CA“]，”is_corresponding“：false，”raw_author_name“：”Nicholas J.A.Harvey“，”raw _ afiliation_strings“：【”不列颠哥伦比亚大学，加拿大卑诗省温哥华市“】，”affiliations“：[{”raw _affiliation_strong“：”不列列颠Columbia大学，加拿大BC省温哥弗市“，”institution_ids“：[“https://openalex.org/I141945490“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5071504043“，”display_name“：”Keyulu Xu“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I141945490“，”display_name“：”不列颠哥伦比亚大学“，”ror“：”https://ror.org/03rmrcq20“，”country_code“：”CA“，”type“：“教育”，”世系“：[”https://openalex.org/I141945490“]}]，”国家“：[”CA“]，”is_corresponding“：false，”raw_author_name“：”Keyulu Xu“，”raw _ affiliation_strings“：[“不列颠哥伦比亚大学，加拿大不列颠颠哥伦比亚省温哥华市”]，”affiliation“：[{”raw _affiliation_string“：”不列颠斯哥伦比亚大学，不列斯哥伦比亚省温哥华市”，“institution_ids”：[“https://openalex.org/I141945490“]}]}]，”countries_distinact_count“：1，”institutions_disticant_count”：1，“corresponding_author_ids”：[]，”correspounding_institution_ids“：[]、”apc_list“：{”value“：5000，”currency“：”EUR“，”value_usd“：5392，”provenance“：”doaj“}，”apc_payed“：null，”fwci“：3.859，”has_fulltext“：true，”fulltext_origin“：”ngrams“，”cited _by_count“：4，”引用规范化百分比“：{”value“：0.858144，”is_in_top_1_percent“：false，”is_in_top_10_percennt“：false}，”cited_by_percentile_year“：{”min“：80，”max“：81}，“biblio”：{“volume”：null，”issue“：null”，”first_page“：”522“，”last_page“：”535“}”，“is_retracted”：falsehttps://openalex.org/T12056“，”“display_name”：“科学推断中的贝叶斯蒙特卡罗方法”，“score”：0.9998，“subfield”：{“id”：“https://openalex.org/subfields/2613“，”display_name“：”Statistics and Probability“｝，”field“：｛”id“：”https://openalex.org/fields/26“，”display_name“：”Mathematics“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}，”主题“：[{”id“：”https://openalex.org/T12056“，”“display_name”：“科学推断中的贝叶斯蒙特卡罗方法”，“score”：0.9998，“subfield”：{“id”：“https://openalex.org/subfields/2613“，”display_name“：”Statistics and Probability“｝，”field“：｛”id“：”https://openalex.org/fields/26“，”display_name“：”Mathematics“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}，{”id“：”https://openalex.org/T10720“，”display_name“：”组合优化与复杂性理论“，”score“：0.9995，”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/T12536“，”“display_name”：“科学与工程中的拓扑数据分析”，“score”：0.9988，“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/keywords/matrix-乘法“，”display_name“：”矩阵乘法“，”score“：0.545303}，{”id“：”https://openalex.org/keywords/graph-algorithms网站“，”display_name“：”Graph Algorithms“，”score“：0.507203}，{”id“：”https://openalex.org/keywords/linear编程“，”display_name“：”线性规划“，”score“：0.50625}，{”id“：”https://openalex.org/keywords/近似算法“，”display_name“：”近似算法“，”score“：0.500575}，{”id“：”https://openalex.org/keywords/matrix（https://openalex.org/keywords/matrix关键字/矩阵）“，”display_name“：”矩阵（化学分析）“，”分数“：0.41652498}]，”概念“：[{”id“：”https://openalex.org/C64331007网址，“wikidata”：https://www.wikidata.org/wiki/Q831672“，”display_name“：”生成树“，”level“：2，”score“：0.7071223}，{”id“：”https://openalex.org/C17349429，“wikidata”：https://www.wikidata.org/wiki/Q1049914“，”display_name“：”矩阵乘法“，”level“：3，”score“：0.6201295}，{”id“：”https://openalex.org/C2780595030，“wikidata”：https://www.wikidata.org/wiki/Q3860309“，”display_name“：”乘法（音乐）“，”level“：2，”score“：0.507753}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198（网址：https://www.wikidata.org/wiki/Q21198）“，”display_name“：”计算机科学“，”level“：0，”score“：0.44200557}，{”id“：”https://openalex.org/C106487976，“wikidata”：https://www.wikidata.org/wiki/Q685816“，”display_name“：”Matrix（化学分析）“，”level“：2，”score“：0.41652498｝，｛”id“：”https://openalex.org/C173608175，“wikidata”：https://www.wikidata.org/wiki/Q232661“，”display_name“：”并行计算“，”level“：1，”score“：0.3683744}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.36633843}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.26755488}，{”id“：”https://openalex.org/C192562407，“wikidata”：https://www.wikidata.org/wiki/Q228736“，”display_name“：”材料科学“，”level“：0，”score“：0.108056545}，{”id“：”https://openalex.org/C121332964，“wikidata”：https://www.wikidata.org/wiki/Q413“，”display_name“：”物理“，”等级“：0，”分数“：0.09966591}，{”id“：”https://openalex.org/C62520636，“wikidata”：https://www.wikidata.org/wiki/Q944“，”display_name“：”量子力学“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C84114770，“wikidata”：https://www.wikidata.org/wiki/Q46344“，”display_name“：”Quantum“，”level“：2，”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“：false，”landing_page_url“：”https://doi.org/10.1007/978-3-662-49529-2_39“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S106296714“，”display_name“：”计算机科学讲义“，”issn_l“：”0302-9743“，”isn“：[”0302-7743“、”1611-3349“]，”is_oa“：false、”is_in_doaj“：false、”is_core“：true、”host_organization“：”https://openalex.org/P4310318900“，”“host_organization_name”：“Springer Science+Business Media”，“host_organization_lineage”：[“https://openalex.org/P431031965","https://openalex.org/P4310318900“]，”host_organization_lineage_names“：[”Springer Nature“，”Springer-Science+Business Media“]，“type”：“book series”}，“license”：null，“licence_id”：null，“version”：null，“is_accepted”：false，“is_published”：false}]，“best_oa_location”：nul，“sustainable_development_goals”：[]，“grants”：[]，“dataset”：[]]，“versions”：[】，“referenced_works_count”：25，“referenced_works“：[”https://openalex.org/W121824094","https://openalex.org/W1480355964","https://openalex.org/W1526762477","https://openalex.org/W1601422707","https://openalex.org/W1659092632","https://openalex.org/W1968057111","https://openalex.org/W1985234177","https://openalex.org/W1994655167","https://openalex.org/W2003137566","https://openalex.org/W2018691712","https://openalex.org/W2021272950","https://openalex.org/W2023810039","https://openalex.org/W2028122921","https://openalex.org/W2029673229","https://openalex.org/W2038652993","https://openalex.org/W2062877152","https://openalex.org/W2081444009","https://openalex.org/W2082180697","https://openalex.org/W2109176946","https://openalex.org/W2111933629","https://openalex.org/W2162793293","https://openalex.org/W2172129150","https://openalex.org/W2952110341","https://openalex.org/W3106163788","https://openalex.org/W4213057611“]，”related_works“：[”https://openalex.org/W4312354936","https://openalex.org/W4287593139","https://openalex.org/W3197664880","https://openalex.org/W3129397352","https://openalex.org/W3099313426","https://openalex.org/W3035076484","https://openalex.org/W3003529076","https://openalex.org/W2753656749","https://openalex.org/W2104779926","https://openalex.org/W1543798151“]，”abstract_inverted_index“：{”We“：[0,81]，”consider“：[1]，”the“：[2,76,79125129]，”problem“：[3,19]，”of“：[4,11,60,78128]，”sampling“：[5]，”a“：[6,12,16,55,83121]，”uniformly“：[7,56]，”random“：[8,57]，”span“：[9,30,58]，”tree“：[10,59]，”graph.“：[13]，”This“：[14,68]，”is“：[15,70]，”经典“：[17]，”算法“：[18]，”for“：[20,50]，”which“：[21]，”几个“：[22,33,94]，”精确“：[23]，”和“：[24,72]，”近似“：[25]，”算法“：[26,41100]，”是“：[27]，”已知。“：[28]，”随机“：[29]，”树“：[31]，”有“：[32]，”连接“：[34]，”到“：[35,40102]，”拉普拉斯“：[36]，”矩阵；“：[37]，”this“：[38]，”leads“：[39]，”based“：[42]，”on“：[43]，”fast“：[44117]，”matrix“：[45118]，”乘法“。“：[46]，”The“：[47]，”best“：[48]，”algorithm“：[49,69,85107115]，”densed“：[51]，”graphs“：[52]，”can“：[53]，”product“：[54]，”an“：[61]，”n-vertex“：[62]，”graph“：[63]，”in“：[64,89]，”time“：65,90]，”$$O（n^{2.38}）$$“：[66,91]，”。“：[67]，”复杂“：[71126]，”需要“：[73]，”显式“：[74]，”计算“：[75]，”LU-decomposition“：[77]，”拉普拉斯。“：[80]，”present“：[82]，”new“：[84]，”that“：[86]，”alsor“：[87]，”runs“：[88]，”but“：/92]，”has“：[93]，”conceptional“：[95]，”advantages。“：[96]，“First，”：[97]，“where”：[98]，“previous”：[99]，“needs”：[101]，“introduce”：[103]，“directed”：[104]，“graphs，”：[105]，“our”：[06114]，“works”：%108]，“only”：[109]，“with”：+110]，“undirecteds”：+111]，“图形。“：[112]，”第二，“：[113]，”使用“：[116]，”反转“：[119]，”作为“：[120]，”黑盒“：[122]，”因此“：[123]，”避免“：[124]，”细节“：[127]，”LU-分解。“：[130]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W2500625161“，”counts_by_year“：[{”year“:2019，”cited_by_count“：1}，{”year“：2018，”cited_by_count”：1}，{“year”：2017，”citecd_by_count“：2}]，”updated_date“：”2024-09-11T10:51:12.000734“，”created_dates“：”2016-08-23“}”