Accelerating exact constrained shortest paths on GPUs

The recently emerging applications such as software-defined networks and autonomous vehicles require efficient and exact solutions for constrained shortest paths (CSP), which finds the shortest path in a graph while satisfying some user-defined constraints. Compared with the common shortest path pro...

Full description

Saved in:
Bibliographic Details
Main Authors: LU, Shengliang, HE, Bingsheng, LI, Yuchen, FU, Hao
Format: text
Language:English
Published: Institutional Knowledge at Singapore Management University 2020
Subjects:
Online Access:https://ink.library.smu.edu.sg/sis_research/6019
https://ink.library.smu.edu.sg/context/sis_research/article/7022/viewcontent/Accelerating_GPUs_20_pv.pdf
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Singapore Management University
Language: English