Hasso-Plattner-Institut
Prof. Dr. Tobias Friedrich
  
 

18.04.2018

Paper accepted at ICALP

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.

  • LIPIcs-ICALP-2018-20.pdf
    Bläsius, Thomas; Freiberger, Cedric; Friedrich, Tobias; Katzmann, Maximilian; Montenegro-Retana, Felix; Thieffry, Marianne Efficient Shortest Paths in Scale-Free Networks with Underlying Hyperbolic Geometry. International Colloquium on Automata, Languages, and Programming (ICALP) 2018: 20:1-20:14