Partially Dynamic Single-Source Shortest Paths on Digraphs with Positive Weights (Q5251645)
From MaRDI portal
scientific article; zbMATH DE number 6437939
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Partially Dynamic Single-Source Shortest Paths on Digraphs with Positive Weights |
scientific article; zbMATH DE number 6437939 |
Statements
Partially Dynamic Single-Source Shortest Paths on Digraphs with Positive Weights (English)
0 references
20 May 2015
0 references
partially dynamic
0 references
single-source shortest paths
0 references
local search
0 references
expected time
0 references
