Amazon provides 28% of the internet's cloud infrastructure with its AWS servers, and the company actively seeks new tech to ...

Abstract: The single source shortest path is a problem which consists of finding shortest path between a particular node and all the other nodes present in the graph. The Dijkstra’s algorithm is used ...

Abstract: We present a novel algorithm to solve the nonnegative single-source shortest path problem on road networks and other graphs with low highway dimension. After a quick preprocessing phase, we ...