An O(m log D) algorithm for shortest paths (Q1145158): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Q4083324 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Shortest-Route Methods: 1. Reaching, Pruning, and Buckets / rank
 
Normal rank
Property / cites work
 
Property / cites work: An Appraisal of Some Shortest-Path Algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: A note on two problems in connexion with graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Efficient Algorithms for Shortest Paths in Sparse Networks / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4130999 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Shortest Path Algorithm for Edge-Sparse Graphs / rank
 
Normal rank

Latest revision as of 10:30, 13 June 2024

scientific article
Language Label Description Also known as
English
An O(m log D) algorithm for shortest paths
scientific article

    Statements

    An O(m log D) algorithm for shortest paths (English)
    0 references
    0 references
    1980
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    Dijkstra's shortest paths algorithm
    0 references
    binary counting tree
    0 references