Prof. Dr. Tobias Friedrich


Paper accepted at ESA

The European Symposium on Algorithms (ESA) is the premier algorithms conference in Europe, it will be held as part of the ALGO 2019 Meeting September 9-13 in Munich, Germany. The Algorithm Engineering group contributes one paper together with colleagues of the Goethe University Frankfurt. The work describes the development, implementation, and testing of the world's fastest algorithm for generating Geometric Inhomogeneous Random Graphs (GIRGs) as well as Hyperbolic Randon Graphs (HRGs).

  • Efficiently Generating Ge... - Download
    Bläsius, Thomas; Friedrich, Tobias; Katzmann, Maximilian; Meyer, Ulrich; Penschuck, Manuel; Weyand, Christopher Efficiently Generating Geometric Inhomogeneous and Hyperbolic Random GraphsEuropean Symposium on Algorithms (ESA) 2019: 21:2–21:14