Parallel implementation of the Ramalingam incremental algorithm for dynamic updating the shortest-paths subgraph

MaRDI QIDQ2963884zbMATH OpenFDO

Authors A. Sh. Nepomnyaschaya

Publication date 21 February 2017

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

zbMATH Keywords

adjacency matrixfully dynamic algorithmassociative parallel machine model

Mathematics Subject Classification ID

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

Recommendations

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

Cited in

(6)

• Parallel implementation of the Ramalingam decremental algorithm for dynamic updating the single-sink shortest paths subgraph
• Associative version of the Ramalingam incremental algorithm for the dynamic all-pairs shortest-path problem
• An associative version of the Ramalingam decremental algorithm for the dynamic all-pairs shortest-path problem
• Associative parallel algorithm for dynamic update of shortest paths tree after inserting an arc
• Efficient parallel implementation of the Ramalingam decremental algorithm for updating the shortest paths subgraph
• A subtree-partitioning algorithm for inducing parallelism in network simplex dual updates

This page was built for publication: Parallel implementation of the Ramalingam incremental algorithm for dynamic updating the shortest-paths subgraph

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