scientific article; zbMATH DE number 6708314

MaRDI QIDQ2979832zbMATH OpenFDO

Authors A. Sh. Nepomnyaschaya

Publication date 26 April 2017

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

zbMATH Keywords

associative parallel machine modeldata structuresimple shortest path

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

• scientific article; zbMATH DE number 1515292
• Computational Science – ICCS 2005
• Using Selective Path-Doubling for Parallel Shortest-Path Computations
• A parallel shortest path algorithm
• scientific article; zbMATH DE number 56471
• Finding the \(k\) shortest paths in parallel
• Finding the \(k\) shortest paths in parallel
• scientific article; zbMATH DE number 1222607
• A Randomized Parallel Algorithm for Single-Source Shortest Paths

Cited in

(2)

• scientific article; zbMATH DE number 1515292 (Why is no real title available?)
• scientific article; zbMATH DE number 1830934 (Why is no real title available?)

This page was built for publication:

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