Jeremiah Blocki, [email protected]: Monday @ 3:30 PM. GHC 7th floor lounge. Students can email me if they want to meet at a different time. Anvesh Komuravelli, [email protected]: Friday @ 4 ...

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 ...