The 45th International Colloquium on Automata, Languages, and Programming (ICALP) will take place in Prague on July 9-13, 2018. It is the annual meeting of the European Association for Theoretical Computer Science and the prime European conference on theoretical computer science in its entirety. The Algorithm Engineering group contributes a paper which is the result of our 2017 master project on Bidirectional Search in a Realistic Graph Model.