scientific article; zbMATH DE number 7204496

DOI10.4230/LIPICS.ICALP.2017.44zbMATH Open1441.68164arXiv1705.10097MaRDI QIDQ5111375FDOQ5111375

Aaron Bernstein

Publication date: 27 May 2020

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

Title of this publication is not available (Why is that?)

zbMATH Keywords

shortest pathsdeterministic algorithmweighted graphdynamic algorithms

Mathematics Subject Classification ID

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

Cited In (5)

• Partially dynamic maintenance of minimum weight hyperpaths
• Single-Source Shortest Paths and Strong Connectivity in Dynamic Planar Graphs.
• Maintaining shortest paths under deletions in weighted directed graphs
• Single-source shortest paths and strong connectivity in dynamic planar graphs
• A new deterministic algorithm for fully dynamic all-pairs shortest paths

   Recommendations

• Deterministic Partially Dynamic Single Source Shortest Paths for Sparse Graphs 👍 👎
• Partially Dynamic Single-Source Shortest Paths on Digraphs with Positive Weights 👍 👎
• A single-source shortest path algorithm for dynamic graphs 👍 👎
• An algorithm for single-source shortest paths enumeration in parameterized weighted graphs 👍 👎
• Dynamic Single-Source Shortest Paths in Erdös-Rényi Random Graphs 👍 👎
• Single-Source Shortest Paths and Strong Connectivity in Dynamic Planar Graphs. 👍 👎
• Single-source shortest paths and strong connectivity in dynamic planar graphs 👍 👎
• Fully dynamic shortest paths in digraphs with arbitrary arc weights 👍 👎
• Approximate shortest paths in weighted graphs 👍 👎
• Shortest paths on dynamic graphs 👍 👎

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5111375)