Massively parallel algorithms for fully dynamic all-pairs shortest paths.

Chilei Wang Qiang-Sheng Hua Hai Jin Chaodong Zheng

Published in: Frontiers Comput. Sci. (2024)

Keyphrases

parallel algorithm
shared memory
parallel computation
parallel programming
parallel computers
shortest path
massively parallel
pc cluster
cluster of workstations
scheduling problem
constraint satisfaction
parallel version
parallel implementations
medial axis transform
combinatorial search problems