{“id”：“https://openalex.org/W2263088706“，”doi“：”https://doi.org/10.1007/978-3-642-23178-0_16“，”title“：”查找有向图中第二个最短简单路径的高效关联算法“，”display_name“：”寻找有向图第二个简单最短路径的高效联合算法“，“publication_year”：2011，”publication_date“：”2011-01-01“，”ids“：{”openalex“：”https://openalex.org/W2263088706“，”doi“：”https://doi.org/10.1007/978-3-642-23178-0_16“，”mag“：”2263088706“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1007/978-3-642-23178-0_16“，”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，”host_organization“：”https://openalex.org/P4310318900“，”host_organization_name“：”施普林格科学+商业媒体“，”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”：nul，“version”：null，“is_accepted”：false，“is_published”：false}，”type“：”book-chapter“，”type_crossref“：“book-chapter”，”indexed_in“：[“crossref”]，”open_access“：{”is_oa“：false”“，”oa_url“：空，”any_repository_has_fulltext“：false｝，”authorships“：[｛”author_position“：”first“，”author“：｛”id“：”https://openalex.org/A5065826034“，”display_name“：”Anna Nepominaschaya“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I4210110796“，”display_name“：”计算数学与数学地球物理研究所“，”ror“：”https://ror.org/01z686714“，”“country_code”“：”RU“，”type“：”facility“，”lineage“：[”https://openalex.org/I1313323035","https://openalex.org/I4210110796","https://openalex.org/I4210124601“]}]，”国家“：[”RU“]，”is_corresponding“：true，”raw_author_name“：”Anna Nepominaschaya“，”raw _ afiliation_strings“：[“俄罗斯科学院西伯利亚分部计算数学和数学地球物理研究所，拉夫伦蒂耶娃先生，6，新西伯利亚，630090，俄罗斯”]}]，”countries _ distinct_count“：1，”institutions _ disting_count”：1，“corresponding_author_id“：[”https://openalex.org/A5065826034“]，”对应的机构ID“：[”https://openalex.org/I4210110796“]，”apc_list“：{”value“：5000，”currency“：”EUR“，”value_usd“：5392，”provenance“：”doaj“}，”apc _payed“：{“value”：5000，“currench”：“EUR”，”value_ usd“:5392，“provenance”：“doaj”}，“has_fulltext”：false，“cited_by_count”：0，“cited_by_percentile_year”：{“min”：0、“max”：69}、“biblio”：{“volume”：null，“issue”：null，“first_page”：“182”，“last_page”：“191”}，“is_retracted”：falseis_paratext“：false，”primary_topic“：{”id“：”https://openalex.org/T10714“，”display_name“：”软件定义的网络和网络虚拟化“，”score“：0.9978，”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/T10714“，”display_name“：”软件定义的网络和网络虚拟化“，”score“：0.9978，”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/T10847“，”display_name“：”光通信网络与能源效率“，”score“：0.9971，”subfield“：｛”id“：”https://openalex.org/subfields/2208“，”display_name“：”电气与电子工程“}，”字段“：{”id“：”https://openalex.org/fields/22“，”display_name“：”Engineering“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}，{”id“：”https://openalex.org/T12326“，”“display_name”：“数据包分类的算法和体系结构”，“score”：0.9964，“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/pattern-matching“，”display_name“：”模式匹配“，”score“：0.551081}]，”concepts“：[{”id“：”https://openalex.org/C41008148“，”wikidata“：”https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.744871}，{”id“：”https://openalex.org/C173870130“，”wikidata“：”https://www.wikidata.org/wiki/Q8548“，”display_name“：”Dijkstra's algorithm“，”level“：4，”score“：0.73734564}，{”id“：”https://openalex.org/C55439883“，”wikidata“：”https://www.wikidata.org/wiki/Q360812“，”display_name“：”正确性“，”级别“：2，”分数“：0.63086706}，{”id“：”https://openalex.org/C2779145032“，”wikidata“：”https://www.wikidata.org/wiki/Q191494“，”display_name“：”Digraph“，”level“：2，”score“：0.6197612}，{”id“：”https://openalex.org/C11413529“，”wikidata“：”https://www.wikidata.org/wiki/Q8366“，”display_name“：”Algorithm“，”level“：1，”score“：0.5767445}，{”id“：”https://openalex.org/C22590252“，”wikidata“：”https://www.wikidata.org/wiki/Q1058754“，”display_name“：”最短路径问题“，”level“：3，”score“：0.54018676｝，｛”id“：”https://openalex.org/C159423971“，”wikidata“：”https://www.wikidata.org/wiki/Q177251“，”display_name“：”Associative property“，”level“：2，”score“：0.49762896}，{”id“：”https://openalex.org/C2780586882“，”wikidata“：”https://www.wikidata.org/wiki/Q7520643“，”display_name“：”Simple（哲学）“，”level“：2，”score“：0.49563396}，{”id“：”https://openalex.org/C186065694“，”wikidata“：”https://www.wikidata.org/wiki/Q1047576“，”display_name“：”Floyd\u2013Warshall algorithm“，”level“：5，”score“：0.4903262}，{”id“：”https://openalex.org/C80899671“，”wikidata“：”https://www.wikidata.org/wiki/Q1304193“，”display_name“：”Vertex（图论）“，”level“：3，”score“：0.49014482}，{”id“：”https://openalex.org/C98779529“，”wikidata“：”https://www.wikidata.org/wiki/Q7650417“，”display_name“：”Suurballe's algorithm“，”level“：5，”score“：0.48488387}，{”id“：”https://openalex.org/C80444323“，”wikidata“：”https://www.wikidata.org/wiki/Q2878974“，”display_name“：”理论计算机科学“，”level“：1，”score“：0.4348154}，{”id“：”https://openalex.org/C132525143“，”wikidata“：”https://www.wikidata.org/wiki/Q141488“，”display_name“：”Graph“，”level“：2，”score“：0.4093541}，{”id“：”https://openalex.org/C118615104“，”wikidata“：”https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.2551912}，{”id“：”https://openalex.org/C33923547“，”wikidata“：”https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.23598969}，{”id“：”https://openalex.org/C138885662“，”wikidata“：”https://www.wikidata.org/wiki/Q5891“，”display_name“：”哲学“，”等级“：0，”分数“：0.0}，{”id“：”https://openalex.org/C111472728“，”wikidata“：”https://www.wikidata.org/wiki/Q9471“，”display_name“：”认识论“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C202444582“，”wikidata“：”https://www.wikidata.org/wiki/Q837863“，”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-642-23178-0_16“，”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，”host_organization“：”https://openalex.org/P4310318900“，”host_organization_name“：”施普林格科学+商业媒体“，”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，”版本“：null，”is_accepted“：false，”is_published“：false｝]，”best_oa_location“：null，”可持续发展目标“：[]，”授予“：[]，”数据集“：[]，”版本“：[]，”referenced_works_count“：8，”referenced_works“：[”https://openalex.org/W1773616669","https://openalex.org/W1947388866","https://openalex.org/W1984407615","https://openalex.org/W2011282943","https://openalex.org/W2078948975","https://openalex.org/W2094099891","https://openalex.org/W2131058166","https://openalex.org/W2169528473“]，”related_works“：[”https://openalex.org/W2990531685","https://openalex.org/W2886722595","https://openalex.org/W2761711678","https://openalex.org/W2578319993","https://openalex.org/W2372677512","https://openalex.org/W2371042914","https://openalex.org/W2361140013","https://openalex.org/W2170980056","https://openalex.org/W2147862592","https://openalex.org/W2050511421“]，”ngrams_url“：”https://api.openalex.org/works/W2263088706/ngrams网站“，”“abstract_inverted_index”：{“We”：[0,46]，“present”：[1]，“an”：[2]，“associative”：[3,34,81]，“algorithm”：[4,82]，“for”：[5]，“finding”：⑹，“the”：[7,13,31,40,49,54,65,68,76,86,94]，“second”：+8]，“simple”：[9]，“shortest”：[10,69]，“paths”：[11,70]，“from”：[12]，“source”：%14]，“顶点”：[15]，“to”：[16]，“other”：[17]，“vertices”：[18]，“of”：[19,26,33,39,60,75]，“a”：[20,58]定向“：[21]，”加权“：[22]，”图形。“：[23]，”我们的“：[24]，”模型“：[25]，”计算“：[27]，”（“：[28]，”STAR\u2013machine）“：[29]，”模拟“：[30]，”运行“：[32]，”（内容“：[35]，”可寻址）“：[36]，”并行“：[37]，”系统“：[38]，”SIMD“：[41]，”类型“：[42]，”带“：[43]，”垂直“：[44]，”处理“。“：[45]，”first“：[47]，”propose“：[48]，”data“：[50]，”structure“：[51]，”that“：[52]，”uses“：[53]，”graph“：[55]，”representation“：[56]，”as“：[57,85]，”list“：【59】，”triples“：【61】，”（edge“：【62】，”end\u2013points“：[63]，”and“：[64,67,93]，”weight）“：【66】，”tree“：【71】，”govered“：[72]，”by“：[73]，”表示“：[74]，”经典“：[77]，”Dijkstra“：[78]，”算法。“：[79]，”“The”：[80]，“is”：[83,91,97]，“given”：[84]，“procedure”：[87]，“SecondPaths”，“：[88]，”which“：[89]，”correctivity“：[90]，”proved“：[92]，”time“：[95]，”complexity“：[96]，”evaluated。“：[98]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W2263088706“，”counts_by_year“：[]，”updated_date“：”2024-05-15T12:28:17.460404“，”创建日期“：”2016-06-24“}