Skip to main navigation
Skip to search
Skip to main content
Bar-Ilan University Home
Help & FAQ
Home
Researchers
Organisations
Research output
Prizes
Student theses
Activities
Projects
Press/Media
Datasets
Equipment
Search by expertise, name or affiliation
On dynamic shortest paths problems
Liam Roditty
, Uri Zwick
Department of Computer Science
Tel Aviv University
Research output
:
Contribution to journal
›
Article
›
peer-review
101
Scopus citations
Overview
Fingerprint
Fingerprint
Dive into the research topics of 'On dynamic shortest paths problems'. Together they form a unique fingerprint.
Sort by
Weight
Alphabetically
Keyphrases
All-pairs Shortest Paths
100%
Undirected Weighted Graph
100%
Single-source Shortest Paths
100%
Dynamic Shortest Path Problem
100%
SIMPLE Algorithm
50%
Decremental
50%
Shortest Path Problem
50%
Weighted Directed Graph
50%
Query Response Time
50%
Update Time
50%
Time Algorithm
50%
Sqrt
50%
Shortest-path Tree
50%
Fully Dynamic Algorithm
50%
Unweighting
50%
Unweighted Graph
50%
Computer Science
Directed Graphs
100%
Shortest Path Problem
100%
Pair Shortest Path Problem
66%
Simple Algorithm
33%
Shortest Path Tree
33%