A fast work-efficient SSSP algorithm for GPUs.
Kai WangDon FussellCalvin LinPublished in: PPoPP (2021)
Keyphrases
- learning algorithm
- single pass
- detection algorithm
- experimental evaluation
- computational complexity
- computationally intensive
- times faster
- significant improvement
- computational cost
- highly efficient
- recognition algorithm
- path planning
- matching algorithm
- segmentation algorithm
- optimization algorithm
- np hard
- theoretical analysis
- input data
- convex hull
- memory requirements
- improved algorithm
- high efficiency
- preprocessing
- worst case
- dynamic programming
- space complexity
- k means