Efficient parallel algorithms for shortest paths in planar digraphs (Q1196454): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: A simple parallel tree contraction algorithm / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Complexity of Covering Vertices by Faces in a Planar Graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximate Parallel Scheduling. Part I: The Basic Technique with Applications to Optimal Parallel List Ranking in Logarithmic Time / 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: Parallel Matrix and Graph Algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4036575 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Designing networks with compact routing tables / rank
 
Normal rank
Property / cites work
 
Property / cites work: Planar graph decomposition and all pairs shortest paths / rank
 
Normal rank
Property / cites work
 
Property / cites work: New Bounds on the Complexity of the Shortest Path Problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Optimal parallel algorithms on planar graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4385522 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3711761 / rank
 
Normal rank

Latest revision as of 14:50, 16 May 2024

scientific article
Language Label Description Also known as
English
Efficient parallel algorithms for shortest paths in planar digraphs
scientific article

    Statements

    Efficient parallel algorithms for shortest paths in planar digraphs (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    14 December 1992
    0 references
    0 references
    0 references
    0 references
    0 references
    planar digraph
    0 references
    outerplanar digraph
    0 references
    compact routing tables
    0 references
    parallel tree contraction
    0 references
    CREW PRAM
    0 references
    shortest path
    0 references
    hammock-decomposition technique
    0 references