DSMR: A Parallel Algorithm for Single-Source Shortest Path Problem.
Saeed MalekiDonald NguyenAndrew LenharthMaría Jesús GarzaránDavid A. PaduaKeshav PingaliPublished in: ICS (2016)
Keyphrases
- parallel algorithm
- single source
- shortest path problem
- shortest path
- interval data
- combinatorial optimization problems
- directed graph
- parallel computation
- multiple objectives
- binary search trees
- parallel version
- shared memory
- cluster of workstations
- directed acyclic graph
- graphical models
- search algorithm
- data model