Integer priority queues with decrease key in constant time and the single source shortest paths problem (Q5917573)
From MaRDI portal
scientific article; zbMATH DE number 2116226
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Integer priority queues with decrease key in constant time and the single source shortest paths problem |
scientific article; zbMATH DE number 2116226 |
Statements
Integer priority queues with decrease key in constant time and the single source shortest paths problem (English)
0 references
18 November 2004
0 references
Integer priority queues
0 references
Decrease key
0 references
Fibonacci heaps
0 references
Single source shortest paths
0 references
