Single-source shortest-paths on arbitrary directed graphs in linear average-case time (Q2768384)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Single-source shortest-paths on arbitrary directed graphs in linear average-case time |
scientific article; zbMATH DE number 1699304
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Single-source shortest-paths on arbitrary directed graphs in linear average-case time |
scientific article; zbMATH DE number 1699304 |
Statements
22 July 2002
0 references
shortest-paths algorithms
0 references
RAM algorithm
0 references
sparse graphs
0 references
Single-source shortest-paths on arbitrary directed graphs in linear average-case time (English)
0 references
