@inproceedings{safari:hal-01760642, TITLE = {{Locality-Based Relaxation: An Efficient Method for GPU-Based Computation of Shortest Paths}}, AUTHOR = {Safari, Mohsen and Ebnenasir, Ali}, URL = {https://inria.hal.science/hal-01760642}, NOTE = {Part 2: Algorithms and Complexity}, BOOKTITLE = {{2nd International Conference on Topics in Theoretical Computer Science (TTCS)}}, ADDRESS = {Tehran, Iran}, EDITOR = {Mohammad Reza Mousavi and Ji{\v r}{\'i} Sgall}, PUBLISHER = {{Springer International Publishing}}, SERIES = {Topics in Theoretical Computer Science}, VOLUME = {LNCS-10608}, PAGES = {41-56}, YEAR = {2017}, MONTH = Sep, DOI = {10.1007/978-3-319-68953-1\_5}, PDF = {https://inria.hal.science/hal-01760642/file/440117_1_En_5_Chapter.pdf}, HAL_ID = {hal-01760642}, HAL_VERSION = {v1}, }