{“id”:“https://openalex.org/W161133661“,”doi“:”https://doi.org/10.1007/3-540-44743-1_28“,”title“:“用于查找有向图中最短路径的Bellman-Ford算法的关联版本”,“display_name”:“用于寻找有向图的最短道路的Bellman-Ford演算法的关联版”,“publication_year”:2001,“publiation_date”:“2001-01-01”,“ids”:{“openalex”:“https://openalex.org/W161133661“,”doi“:”https://doi.org/10.1007/3-540-44743-1_28“,”mag“:”161133661“},”language“:”en“,”primary_location“:{”is_oa“:false,”landing_page_url“:”https://doi.org/10.1007/3-540-44743-1_28“,”pdf_url“:null,”source“:{”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},”作者身份“:[{”作者位置“:”第一个“,”作者“:{”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“:”A.S.Nepominaschaya“,”raw _affiliation_strings“:[“俄罗斯科学院西伯利亚分部,计算数学和数学地球物理研究所,pr.Lavrentieva,6,Novosibirsk,630090,Russia”]}]、“countries_distiction_count”:1,“institutions_distition_count“:1,”corresponding_author_id“:[”https://openalex.org/A5065826034“],”对应机构_ids“:[”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”:9,“cited_by_percentile_year”:{“min”:81,“max”:82},‘biblio’:{‘volume’:null,“issue”:null,“first_page”:“285”,“last_page”:“292”},“is_retracted”:false,”is_paratext“:false,”primary_topic“:{”id“:”https://openalex.org/T12292“,”display_name“:”图形匹配与分析技术“,”score“:0.9999,”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/T12292“,”display_name“:”图形匹配与分析技术“,”score“:0.9999,”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/T10829“,”“display_name”:“系统芯片设计中的芯片上网络”,“score”:0.9997,“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/T11106“,”display_name“:”轨迹数据挖掘与分析“,”score“:0.9984,”subfield“:{”id“:”https://openalex.org/subfields/1711“,”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.547388},{”id“:”https://openalex.org/keywords/parallel-algorithms(https://openalex.org/keywords/parallel-algorithms)“,”display_name“:”并行算法“,”score“:0.507879}],”concepts“:[{”id“:”https://openalex.org/C41008148,“wikidata”:https://www.wikidata.org/wiki/Q21198“,”display_name“:”计算机科学“,”level“:0,”score“:0.79792905},{”id“:”https://openalex.org/C55439883,“wikidata”:https://www.wikidata.org/wiki/Q360812“,”display_name“:”正确性“,”级别“:2,”分数“:0.70972145},{”id“:”https://openalex.org/C22590252,“wikidata”:https://www.wikidata.org/wiki/Q1058754“,”display_name“:”最短路径问题“,”level“:3,”score“:0.6717301},{”id“:”https://openalex.org/C11413529,“wikidata”:https://www.wikidata.org/wiki/Q8366“,”display_name“:”Algorithm“,”level“:1,”score“:0.5876836},{”id“:”https://openalex.org/C186065694,“wikidata”:https://www.wikidata.org/wiki/Q1047576“,”display_name“:”Floyd\u2013Warshall algorithm“,”level“:5,”score“:0.5586562},{”id“:”https://openalex.org/C168451585,“wikidata”:https://www.wikidata.org/wiki/Q7502159“,”display_name“:”最短路径快速算法“,”level“:5,”score“:0.5372033},{”id“:”https://openalex.org/C159423971,“wikidata”:https://www.wikidata.org/wiki/Q177251“,”display_name“:”Associative property“,”level“:2,”score“:0.53186125},{”id“:”https://openalex.org/C103578098,“wikidata”:https://www.wikidata.org/wiki/Q277680“,”display_name“:”A*搜索算法“,”level“:2,”score“:0.49363887},{”id“:”https://openalex.org/C2777735758,“wikidata”:https://www.wikidata.org/wiki/Q817765“,”display_name“:”Path(computing)“,”level“:2,”score“:0.46256953},{”id“:”https://openalex.org/C70266271,“wikidata”:https://www.wikidata.org/wiki/Q6343044网址“,”display_name“:”K最短路径路由“,”level“:4,”score“:0.44353664},{”id“:”https://openalex.org/C173870130,“wikidata”:https://www.wikidata.org/wiki/Q8548“,”display_name“:”Dijkstra's algorithm“,”level“:4,”score“:0.43418247},{”id“:”https://openalex.org/C2780897414,“wikidata”:https://www.wikidata.org/wiki/Q7600592“,”display_name“:”Star(博弈论)“,”level“:2,”score“:0.42255396},{”id“:”https://openalex.org/C80444323,“wikidata”:https://www.wikidata.org/wiki/Q2878974“,”display_name“:”理论计算机科学“,”level“:1,”score“:0.32613248},{”id“:”https://openalex.org/C132525143,“wikidata”:https://www.wikidata.org/wiki/Q141488“,”display_name“:”Graph“,”level“:2,”score“:0.15922022},{”id“:”https://openalex.org/C33923547,“wikidata”:https://www.wikidata.org/wiki/Q395“,”display_name“:”数学“,”等级“:0,”分数“:0.15351632},{”id“:”https://openalex.org/C134306372,“wikidata”:https://www.wikidata.org/wiki/Q7754“,”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},{”id“:”https://openalex.org/C199360897,“wikidata”:https://www.wikidata.org/wiki/Q9143“,”display_name“:”Programming language“,”level“:1,”score“:0.0}],”mesh“:[],”locations_count“:1,”locations“:[{”is_oa“:false,”landing_page_url“:”https://doi.org/10.1007/3-540-44743-1_28“,”pdf_url“:null,”source“:{”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”:null,“version”:null,“is_accepted”:false,“is_published”:false}],“best_oa_location”:nul,“sustainable_development_goals”:[],“grants”:[],“dataset”:[]],“versions”:[】,“referenced_works_count”:5,“referenced_works“:[”https://openalex.org/W1568888158","https://openalex.org/W1947388866","https://openalex.org/W2106671169","https://openalex.org/W2169528473","https://openalex.org/W2227557434“],”related_works“:[”https://openalex.org/W4253588386","https://openalex.org/W3205035283","https://openalex.org/W2810620529","https://openalex.org/W2381419702","https://openalex.org/W2372677512","https://openalex.org/W2348177054","https://openalex.org/W2147862592","https://openalex.org/W2136320479","https://openalex.org/W1562631103","https://openalex.org/W1508906807“],”ngrams_url“:”https://api.openalex.org/works/W161133661/ngrams“,”“abstract_inverted_index”:{“In”:[0],“this”:[1,33],“paper”:[2],“by”:[3],“means”:[4],“of”:[5,8,25],“a”:[6,20],“model”:[7],“associative”:[9],“parallel”:[10],“systems”:%11],“with”:[12],“vertical”:[13],“data”:14],“processing”:[15],“(the”:[16],“STAR-ma-ma中国),“:[17],”我们“:[18],”提议“:[19],”自然“:[21],”直“:[22],”向前“:[23],”实现“:[24],”the“:[26,36],”Bellman-Ford“:[27],”shortest“:[28],”path“:[29],”algorithm。“:[30],“We”:[31],“representation”:[32],“algorithm”:[3],“as”:[35],“corresponding”:[37],“STAR”:[38],“procedure”,“:[39],“justify”:[40],“its”:[41],“recessional”:[42],“and”:[43],“evaluate”:[44],“time”:%45],“complexity”。“:[46]},”cited_by_api_url“:”https://api.openalex.org/works?filter=cites:W161133661“,”counts_by_year“:[{“年”:2024,”cited_by_count“:1},{“年份”:2023,”ciped_by_cunt“:1},”{“年度”:2016,”cited_bycount“:1},,{”年“:2015,”citecd_by_count”:1},{年“:2014,”citesd_by_count“:1}],”updated_date“:”2024-05-15T09:19:30:200713“,”created_date:“2016-06-24”}