scientific article; zbMATH DE number 7204496

DOI10.4230/LIPIcs.ICALP.2017.44zbMath1441.68164arXiv1705.10097MaRDI QIDQ5111375

Aaron Bernstein

Publication date: 27 May 2020

Full work available at URL: https://arxiv.org/abs/1705.10097

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

weighted graphshortest pathsdynamic algorithmsdeterministic algorithm

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Graph theory (including graph drawing) in computer science (68R10) Paths and cycles (05C38) Graph algorithms (graph-theoretic aspects) (05C85) Signed and weighted graphs (05C22)

Related Items (2)

Single-Source Shortest Paths and Strong Connectivity in Dynamic Planar Graphs. ⋮ Single-source shortest paths and strong connectivity in dynamic planar graphs

This page was built for publication: