Partially Dynamic Single-Source Shortest Paths on Digraphs with Positive Weights

DOI10.1007/978-3-319-07956-1_18zbMath1404.68084OpenAlexW2218492333MaRDI QIDQ5251645

Guo-Hui Lin, Wei Ding

Publication date: 20 May 2015

Published in: Algorithmic Aspects in Information and Management (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-07956-1_18

zbMATH Keywords

local searchexpected timesingle-source shortest pathspartially dynamic

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Graph theory (including graph drawing) in computer science (68R10) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items (1)

Dynamic Single-Source Shortest Paths in Erdös-Rényi Random Graphs

This page was built for publication: Partially Dynamic Single-Source Shortest Paths on Digraphs with Positive Weights