A GPU Algorithm for Earliest Arrival Time Problem in Public Transport Networks.

Chirayu Anant Haryan G. Ramakrishna Rupesh Nasre Allam Dinesh Reddy

Published in: HiPC (2020)

Keyphrases

dynamic programming
real time
optimal solution
search space
np hard
complex networks
parallel implementation
computer vision
search algorithm
computational complexity
lower bound
cost function
simulated annealing
error rate
search strategy