TY - GEN AU - Ortega-Arranz, Hector AU - Torres de la Sierra, Yuri AU - Llanos Ferraris, Diego Rafael AU - González Escribano, Arturo PY - 2013 UR - https://uvadoc.uva.es/handle/10324/70778 AB - The Single-Source Shortest Path (SSSP) problem arises in many different fields. In this paper we present a GPU-based version of the Crauser et al. SSSP algorithm. Our work significantly speeds up the computation of the SSSP, not only with respect to... LA - eng PB - IEEE KW - Informática KW - Dijkstra KW - GPU KW - Kepler KW - NSSP KW - Parallel Algorithms KW - SSSP TI - A New GPU-based Approach to the Shortest Path Problem DO - 10.1109/HPCSim.2013.6641461 ER -