Decremental associative algorithm for updating the shortest paths tree

MaRDI QIDQ2979824zbMATH OpenFDO

Authors A. Sh. Nepomnyaschaya

Publication date 26 April 2017

Full work available at URL http://bulletin.iis.nsk.su/files/article/nepomniaschaya_a_sh_0.pdf

zbMATH Keywords

associative parallel algorithmassociative parallel machine modelshortest paths tree

Mathematics Subject Classification ID

Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Graph theory (including graph drawing) in computer science (68R10) Parallel algorithms in computer science (68W10)

Recommendations

• Associative parallel algorithm for dynamic update of shortest paths tree after inserting an arc
• An associative version of the Ramalingam decremental algorithm for the dynamic all-pairs shortest-path problem
• Efficient parallel implementation of the Ramalingam decremental algorithm for updating the shortest paths subgraph
• Parallel implementation of the Ramalingam decremental algorithm for dynamic updating the single-sink shortest paths subgraph
• Associative parallel algorithm for dynamic reconstruction of the shortest paths tree after insertion of a vertex

Cited in

(7)

• Efficient update of tree paths on associative systems with bit-parallel processing
• Associative parallel algorithm for dynamic reconstruction of the shortest paths tree after insertion of a vertex
• Parallel implementation of the Ramalingam decremental algorithm for dynamic updating the single-sink shortest paths subgraph
• An associative version of the Ramalingam decremental algorithm for the dynamic all-pairs shortest-path problem
• Efficient parallel implementation of the Ramalingam decremental algorithm for updating the shortest paths subgraph
• scientific article; zbMATH DE number 1830934 (Why is no real title available?)
• Associative parallel algorithm for dynamic update of shortest paths tree after inserting an arc

This page was built for publication: Decremental associative algorithm for updating the shortest paths tree

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2979824)