Highway Dimension and Provably Efficient Shortest Path Algorithms (Q3177817)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Highway Dimension and Provably Efficient Shortest Path Algorithms |
scientific article |
Statements
Highway Dimension and Provably Efficient Shortest Path Algorithms (English)
0 references
2 August 2018
0 references
shortest paths
0 references
VC-dimension
0 references
graph algorithm
0 references
