B Strasser, D Harabor, A Botea - International Symposium on …, 2014 - research.ibm.com
We introduce a novel preprocessing-based algorithm to solve the problem of determining
the first arc of a shortest path in sparse graphs. Our algorithm achieves query running times …