Abstract: Graph algorithms such as shortest-path and heuristic search form the computational backbone of applications in robotics, navigation, and communication networks. However, their tight inner ...