DIMACS Series in Discrete Mathematics and Theoretical Computer Science Volume 74 The Shortest Path Problem Ninth DIMACS Implementation Challenge Camil Demetrescu Andrew V. Goldberg David S. Johnson Editors American Mathematical Society Licensed to AMS. License or copyright restrictions may apply to redistribution; see https://www.ams.org/publications/ebooks/terms