O（运行）（日志2 n个)可达性查询“，”display_name“：”使用O（运行）（日志2 n个)可达性查询”，“publication_year”：2008，“publiation_date”：“2008-06-14”，“ids”：{“openalex”：“https://openalex.org/W2042010354“，”doi“：”https://doi.org/10.1145/1378533.1378560“，”mag“：”2042010354“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1145/1378533.1378560“，”pdf_url“：null，”source“：null，”license“：null'，”licence_id“：null，”version“：nuller，”is_accepted“：false，”is_published“：false}，”type“：”article“，”type_crossref“：“procesdings-article”，”indexed_in“：[”crossref“]，”open_access“：{”is_oa“：false，”oa_status“：”closed“，”oa_url”：null“，”any_repository_has_fulltext“：false}”，”authorships“：[{”author_position“：”first“，”作者“：{”id“：”https://openalex.org/A5079220724“，”display_name“：”Warren Schudy“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I27804330“，”display_name“：”布朗大学“，”ror“：”https://ror.org/05gq02987“，”country_code“：”US“，”type“：“教育”，”世系“：[”https://openalex.org/I27804330“]}，{”id“：”https://openalex.org/I196272386“，”display_name“：”普罗维登斯学院“，”ror“：”https://ror.org/00rxpqe74“，”country_code“：”US“，”type“：“教育”，”世系“：[”https://openalex.org/I196272386“]}]，”国家“：[”美国“]，”is_corresponding“：true，”raw_author_name“：”Warren Schudy“，”raw _ afiliation_strings“：[“Brown University，Providence，RI，USA”]，”affiliations“：[{”raw_ afiliation _string“：”Brown Uni大学，Providences，RIhttps://openalex.org/I27804330","https://openalex.org/I196272386“]}]}]，”institution_assertions“：[]，”countries_distiction_count“：1，”institutions_disticent_count”：2，”corresponding_author_ids“：[”https://openalex.org/A5079220724“]，”对应的机构ID“：[”https://openalex.org/I27804330","https://openalex.org/I196272386“]，”apc_list“：null，”apc _ paid“：nul，”fwci“：0.0，”has_fulltext“：true，”fulltext_origin“：”ngrams“，”cited_by_count“：19，”citation_normalized_percentile“：{”value“：0.777739，”is_in_top_1_percent“：false，”is_ in_top_ 10_percennt“：false}，”cited_by_percentile_year“：”{“min”：88，“max”：89}，“biblio”：{“volume”：null问题“：null，”first_page“：nul，”last_page“：null}，”is_retracted“：false，”is_paratext“：fase，”primary_topic“：{”id“：”https://openalex.org/T10720“，”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.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.997，”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/T12292“，”display_name“：”图形匹配与分析技术“，”score“：0.9941，”subfield“：{”id“：”https://openalex.org/subfields/1707“，”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/digraph“，”display_name“：”Digraph“，”score“：0.6756313}，{”id“：”https://openalex.org/keywords/strongly-connected-component（https://openalex.org/keywords/strongly-connected-component）“，”display_name“：”强连接组件“，”score“：0.6402258}，{”id“：”https://openalex.org/keywords/子例程“，”display_name“：”子例程“，”score“：0.6037863}，{”id“：”https://openalex.org/keywords/parallel-algorithms（https://openalex.org/keywords/parallel-algorithms）“，”display_name“：”并行算法“，”score“：0.568756}，{”id“：”https://openalex.org/keywords/graph-matching“，”display_name“：”图形匹配“，”score“：0.542694}，{”id“：”https://openalex.org/keywords/large-scale-graphs网站“，”display_name“：”大比例图“，”score“：0.538424}，{”id“：”https://openalex.org/keywords/graph-algorithms网站“，”display_name“：”Graph Algorithms“，”score“：0.521454}，{”id“：”https://openalex.org/keywords/近似算法“，”display_name“：”近似算法“，”score“：0.513706｝，｛”id“：”https://openalex.org/keywords/connected-component网站“，”display_name“：”已连接组件“，”score“：0.509823}]，”concepts“：[{”id“：”https://openalex.org/C136643341，“wikidata”：https://www.wikidata.org/wiki/Q1361526“，”display_name“：”可达性“，”level“：2，”score“：0.86154103}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.6972023}，{”id“：”https://openalex.org/C2779145032，“wikidata”：https://www.wikidata.org/wiki/Q191494“，”display_name“：”Digraph“，”level“：2，”score“：0.6756313}，{”id“：”https://openalex.org/C38754835，“wikidata”：https://www.wikidata.org/wiki/Q2003238“，”display_name“：”强连接组件“，”level“：2，”score“：0.6402258}，{”id“：”https://openalex.org/C96147967，“wikidata”：https://www.wikidata.org/wiki/Q190686“，”display_name“：”子例程“，”level“：2，”score“：0.6037863}，{”id“：”https://openalex.org/C193435613，“wikidata”：https://www.wikidata.org/wiki/Q2997928“，”display_name“：”已连接组件“，”level“：2，”score“：0.509823}，{”id“：”https://openalex.org/C132525143，“wikidata”：https://www.wikidata.org/wiki/Q141488“，”display_name“：”Graph“，”level“：2，”score“：0.4867787}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.47714183}，{”id“：”https://openalex.org/C63553672，“wikidata”：https://www.wikidata.org/wiki/Q581168“，”display_name“：”二进制对数“，”level“：2，”score“：0.46845746}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.43306082}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.42474353}，{”id“：”https://openalex.org/C111919701，“wikidata”：https://www.wikidata.org/wiki/Q9135“，”display_name“：”操作系统“，”level“：1，”score“：0.0}]，”mesh“：[]，”locations_count“：1.”locations“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1145/1378533.1378560“，”pdf_url“：null，”source“：null，”license“：null:”license_id“：null，”version“：number，”is_accepted“：false，”is_published“：false}]，”best_oa_location“：nul，”sustainable_development_goals“：[]，”grants“：[]，”datasets“：]，”versions“：[]:”，“referenced_works_count”：25，“referrenced_works”：[”https://openalex.org/W1584086289","https://openalex.org/W1595409123","https://openalex.org/W1945186739","https://openalex.org/W1965996575","https://openalex.org/W1986816824","https://openalex.org/W1998292573","https://openalex.org/W2001383125","https://openalex.org/W2020283440","https://openalex.org/W2020944181","https://openalex.org/W2023518480","https://openalex.org/W2039972044","https://openalex.org/W2057312772","https://openalex.org/W2067183561","https://openalex.org/W2075862701","https://openalex.org/W2080063509","https://openalex.org/W2082801772","https://openalex.org/W2085467310","https://openalex.org/W2088570605","https://openalex.org/W2097884397","https://openalex.org/W2118382442","https://openalex.org/W2120250211","https://openalex.org/W2132750992","https://openalex.org/W24440951","https://openalex.org/W2899702797","https://openalex.org/W4238665603“]，”related_works“：[”https://openalex.org/W938372727","https://openalex.org/W4212827260","https://openalex.org/W4206573252","https://openalex.org/W2782194400","https://openalex.org/W2365236566","https://openalex.org/W2230758337","https://openalex.org/W2033567934","https://openalex.org/W2023776467","https://openalex.org/W2011214451","https://openalex.org/W1548208024“]，”abstract_inverted_index“：{”We“：[0]，”give“：[1]，”a“：[2,13,35,45,51]，”随机化“：[3]，”（Las-Vegas）“：[4]，”并行“：[5,28]，”算法“：[6,55]，”for“：[7]，”计算“：[8]，”强“：[9,60]，”连接“：[10,61]，”组件“：[11]，”of“：[12,41,48]，”图形“：[14]，“with“：[15]，”n“：[16]，”顶点“：[17,49]，”和“：[18]，”m“：[19]，”边。“：[20]，”The“：[21]，”运行时“：[22]，”is“：[23]，”dominated“：[24]，”by“：[25]，”O（log2n）“：[26,32]，”多源“：[27]，”可达性“：[29]，”查询；“：[30]，”即“：[31]，”调用“：[33]，”to“：[34]，”子例程“：[36]，”that“：[37]，”computes“：[38]，”the“：[39,42,59]，”union“：[40]，”subgraph“：[43]，”given“：[46,52]，”set“：[47]，”in“：[50]，”digraph。“：[53]，”我们的“：[54]，”也“：[56]，”拓扑“：[57]，”排序“：[58]，”组件。“：[62]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W2042010354”，“counts_by_year”：[｛“year”：2024，“cited_by_count”：1｝，｛“year”：2023，“cited_by_count”：1｝，｛“year”：2022，“cited_by_count”：1｝，｛“year”：2021，“cited_by_count”：1｝，｛“year”：2018，“cited_by_count”：3｝，｛“year”：2016，“cited_by_count”：4｝，｛“year”：2014，“cited_by_count”：4｝，｛“year”：2013，“cited_by_count”by_count“：1｝，｛”年份“：2012，”引用by_count“：1｝]，”更新日期“：”2024-09-14T05:54:06.758076“，”创建日期“：”2016-06-24“}