{“id”：“https://openalex.org/W4250448245“，”doi“：”https://doi.org/10.1137/1.9781611974782.29“，”title“：”稀疏图的确定性部分动态单源最短路径“，”display_name“：”稀少图的确定性局部动态单源最小路径“，“publication_year”：2017，“publiation_date”：“2017-01-01”，“ids”：{“openalex”：“https://openalex.org/W4250448245“，”doi“：”https://doi.org/10.1137/1.9781611974782.29“}，”language“：”en“，”primary_location“：{”is_oa“：true，”landing_page_url“：”https://doi.org/10.1137/1.9781611974782.29，“pdf_url”：https://epubs.siam.org/doi/pdf/10.1137/1.9781611974782.29“，”source“：null，”license“：null，”license_id“：null，”version“：”publishedVersion“，”is_accepted“：true，”is_published“：true｝，”type“：”article“，”type_crossref“：”proceedings article“，”indexed_in“：[”crossref“]，”open_access“：｛”is_oa“：true，”oa_status“：”bronze“，”oa_url“：”https://epubs.siam.org/doi/pdf/10.1137/1.9781611974782.29“，”any_repository_has_fulltext“：true}，”authorships“：[{”author_position“：”第一“，”作者“：{”id“：”https://openalex.org/A5054889143“，”display_name“：”Aaron Bernstein“，”orcid“：null｝，”institutions“：[]，”countries“：[]，”is_correresponsing“：false，”raw_author_name“：”Aaron Bernstein“，”raw_affiation_strings“：[]，”affiliations“：[]｝，｛”author_position“：”last“，”author“：｛”id“：”https://openalex.org/A5066485203“，”display_name“：”Shiri Chechik“，”orcid“：null}，”institutions“：[]，”countries“：[]，”is_corresponding“：false，”raw_author_name“:”Shiri Chichik“，“raw_affiliation_strings”：[]、“affiliations”：[]}]、“countries_distiction_count”：0，“institutions_distinact_count“：0，”corresponding_author_ids“：[】，”coresponding_institution_ids“：null，”apc_payd“：null，”fwci“：0.198，”has_fulltext“：true，”fulltext_origin“：”ngrams“，”cited_by_count“：3，”cited_by_percentile_year“：{”min“：78，”max“：81}，”biblio“：{“volume”：null，”issue“：null”，“first_page”：null，“last_page”：null}，“is_retracted”：false，“is_paratext”：false，“primary_topic”：{“id”：“https://openalex.org/T12029“，”display_name“：”基于DNA的计算和数据存储“，”score“：0.9981，”subfield“：｛”id“：”https://openalex.org/subfields/1312“，”display_name“：”分子生物学“}，”字段“：{”id“：”https://openalex.org/fields/13“，”“display_name”：“生物化学、遗传学和分子生物学”}，“域”：{“id”：“https://openalex.org/domains/1“，”display_name“：”生命科学“}}，”主题“：[{”id“：”https://openalex.org/T12029“，”display_name“：”基于DNA的计算和数据存储“，”score“：0.9981，”subfield“：{”id“：”https://openalex.org/subfields/1312“，”display_name“：”分子生物学“}，”字段“：{”id“：”https://openalex.org/fields/13“，”“display_name”：“生物化学、遗传学和分子生物学”}，“域”：{“id”：“https://openalex.org/domains/1“，”display_name“：”生命科学“}}，{”id“：”https://openalex.org/T10720“，”display_name“：”组合优化与复杂性理论“，”score“：0.9956，”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/T11269“，”display_name“：”文本压缩和索引算法“，”score“：0.992，”subfield“：{”id“：”https://openalex.org/subfields/1702“，”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-algorithms网站“，”display_name“：”Graph Algorithms“，”score“：0.50246}]，”concepts“：[{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.667704}，{”id“：”https://openalex.org/C80444323，“wikidata”：https://www.wikidata.org/wiki/Q2878974“，”display_name“：”理论计算机科学“，”level“：1，”score“：0.40352714}，{”id“：”https://openalex.org/C11413529，“wikidata”：https://www.wikidata.org/wiki/Q8366“，”display_name“：”Algorithm“，”level“：1，”score“：0.3598014}]，”mesh“：[]，”locations_count“：1.”locations“：[{”is_oa“：true，”landing_page_url“：”https://doi.org/10.1137/1.9781611974782.29，“pdf_url”：https://epubs.siam.org/doi/pdf/10.1137/1.9781611974782.29“，”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.1137/1.9781611974782.29，“pdf_url”：https://epubs.siam.org/doi/pdf/10.1137/1.9781611974782.29“，”source“：null，”license“：null，”license_id“：null，”version“：”publishedVersion“，”is_accepted“：true，”is_published“：true｝，”sustainable_development_goals“：[]，”grants“：[]，”dataset“：[]，”version“：[]，”referenced_works_count“：0，”referenced_works“：[]，”related_works“：[”https://openalex.org/W2748952813","https://openalex.org/W2478288626","https://openalex.org/W2390279801","https://openalex.org/W2382290278","https://openalex.org/W2376932109","https://openalex.org/W2358668433","https://openalex.org/W2350741829","https://openalex.org/W2073681303","https://openalex.org/W2051487156","https://openalex.org/W2001405890“]，”ngrams_url“：”https://api.openalex.org/works/W4250448245/ngrams网站“，”abstract_inverted_index“：{”In“：[0344]，”this“：[1265299]，”paper“：[2]，”we“：[3267]，”consider“：[4]，“the”：[5,22,54,58,8612918620122924625327430632329346371383386394]，，“decremental”：[6406]，“single source”：[7]，“shortest”：[8,27409423443]，“paths”：[9,28410]，“（SSSP）”：[10]，“problem，”：[11]，“其中”：[12,57]，“给定”：[13]，“a“：[14,18,38,66140147166193215269286353415430]，”图形“：[15,59252]，”G“：[16,36]，”和“：[17,31,63,77117126131160191209223235259291331357390]，”源“：[19408]，”节点“：[20]，”s“：[21,30]，“目标”：[23]，”是“：[24,6018175292301411]，”到“：[25,51,65,85111121294362]，”保持“：[26]，“介于”：[29]，“全部”：[32,96337421441]，“其他“：[33]，”节点“：[34]，”in“：[35,53153226248398]，”under“：[37]，”sequence“：[39,67]，”of“：[40,68149157182382]，”online“：[41,69]，”对抗“：[42,70]，”edge“：[43,71,97]，”deletions“。“：[44,98]，”（我们的“：[45]，”算法“：[46170188254272326349389428]，”can“：[47]，”alsor“：[48]，”be“：[49212]，”modified“：[50]，”work“：[52]，”incremental“：[55]，”setting“，”：[56]，“initially”：[61]，“empty”：[62]，“subject”：[64]，“insertions。）在“：[72]，”their“：[73]，”seminal“：[74]，”“：[75]，”偶数“：[76130234330]，”希洛赫“：[78132332]，”[JACM“：[79]，”1981]“：[80]，”呈现“：[81101165225]，”an“：[82249364]，”精确“：[83]，”解决方案“：[84]，”问题“：[87275]，”with“：[88276393]，”only“：[89]，”O“：[90]，”（mn）“：[91334]，”总计“：[92134172261277309]，”更新“：[93135173262278310]，”时间“：[94136174263279]，”超过“：[95185233]，”稍后“：[99]，“论文”：[100]，“条件”：[102]，“较低”：[103124]，“界限“：[104125]，”显示“：[105]，”该“：[106200237317]，”O（mn）“：[107133]，”最佳“：[109]，”向上“：[110]，”对数“：[112]，”因子。在“：[113]，”SODA“：[114]，”2011，“：[115]，”伯恩斯坦“：[116222]，”罗德蒂“：[118]，”显示“：[119]，”如何“：[120]，”绕过“：[122]，“这些”：[123183]，“改善”：[127]，“基于”：[128]，“绑定”：[137335]，“by”：[138378]，“允许”：[139]，“（1”：[141167287]，“+”：[142168288]，”220a）“：[143289]，”近似值。“：[144]，“This”：[145196]，“triggered”：[146]，“series”：[148]，“new”：[150270354427434]，“results”，“resources”，“suminating”：[152]，“recent”：[155]，“through”：[156]，“Henzinger”：[158]，“Krninger”：[159]，“Nanongkai”：[161]，“[FOCS”：[162]，“14]，”：[163]，“who”：[164]，“\u220a）-近似值”：[169257]，“which”：[171]，“near”：[176]，“linear:”：[177]，“However”：[178]every“：[179]，”single“：[180407]，”one“：[181]，”improvements“：[184]，”Even-Shiloach“：%187]，”was“：%189]，”randomized“：[190307]，“assument”：[192]，“non-adaptive”：[194]，“敌手。“：[195]，”additional“：[197]，”assument“：[198]，”means“：[199]，”algorithms“：[202436]，”were“：[203]，”not“：[204211239339360]，”suitable“：[205]，”for“：[206273336366375418437]，”sequent“：[207]，”settings“：208]，”can“：[210359]，”used“：[213397413]，“as”：[214429]，”black“：[216431]，”方框“：[217432]，”数据“：[218]，”结构。“：[219]，“非常”：[220]，“最近”：[221]，“Chechik”：[224]，“STOC”：[227322]，“2016”：[228323]，“第一个”：[230372]，”确定性“：[231271373435]，“改进”：[232365374]，“Shiloach，”：[236]，“确实”：[238]，“依赖”：[240]，“on”：[241352]，‘随机化’：[242]，“or”：[243]，“假设”：[244]，“关于”：[245]，“对手：”：[247]，“未定向”：[250295]，“未加权“：[251296]，“保持”：[255]，“（1+”：[256]，“距离”：[258]，“有”：[260]，“O（n2）。在“：[264]，”paper，“：[266]，”present“：[268370]，”\u00d5（n1.25\u221am）“：[280]，”=“：[281]，”\f00d5“：[28232433347387]，”（mn3/4）：“：[283]，”it“：[284312327]，”returns“：[285]，”approximation“：[290]，”limited“：[293]，”graphs中。“：[297368]，”虽然“：[298]，”结果“：[300]，”仍然“：[302]，”远“：[303]，”来自“：[304 385]，”匹配“：[305]，”近线性“：[388]，“时间，”：[311]，“呈现”：[331]，”重要“：[314]，”进步“：[35]，”朝向“：[316]，”方向“，”：/318]，“因为”：[3405]，“不像”：[320]，“（n2）”：[325348388]，“节拍”：[328]，，“图形”，：[338]，”just“：[340]，”sufficientl6y“：[341]，“密集型“：[342]，”ones。“：[343]，”特别“，”：[345]，”依赖“：[350]，”完全“：[351]，”稀疏“：[335]，“技术，”：356]，“所以”：[358]，“希望”：[361]，“产量”：[3653]，“稀疏”：[37376]，”我们“：[369]，”图表“：[377]，”显著“：[37.9]，“扩展”：[380]，“一些”：[381]，391]，“他们”：[392]，“跳集”：[385]，“技术”：[366]，“几个”：[379]，“更早”：[400]，“动态“：[401420439]，”路径“：[403]，”论文。此外，“：[404]，”经常“：[412]，”构建“：[461]，”块“：[47]，”完全“：[9438]，”对“：[422442]，”路径“，：[424]，“使用”：[425]，“我们的”：[428]，“产生”：[433]，“近似”：[440]，“路径”。“：[444]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W4250448245”，“counts_by_year”：[｛“year”：2022，“cited_by_count”：1｝，｛“year”：2020，“cited_by_count”：1｝，｛“year”：2017，“cited_by_count”：1｝]，“updated_date”：“2024-06-22T11:54:13.281235”，“created_date”：“2022-05-12”｝