Hasso-Plattner-Institut
Prof. Dr. Tobias Friedrich
  
 

Maximilian Katzmann

Chair for Algorithm Engineering
Hasso Plattner Institute

Office: A-1.13
Tel.: +493315509-426
E-Mail: maximilian.katzmann(at)hpi.de

Research Interest

I am interested in Theoretical Computer Science and focus on graphs and their connections to the hyperbolic space.

Publications

[ 2018 ] [ 2017 ] [ 2015 ]

2018 [ to top ]

  • Unbounded Discrepancy of ... - Download
    Friedrich, Tobias; Katzmann, Maximilian; Krohmer, Anton Unbounded Discrepancy of Deterministic Random Walks on Grids. SIAM Journal on Discrete Mathematics 2018
     
  • Hyperbolic Embeddings for... - Download
    Bläsius, Thomas; Friedrich, Tobias; Katzmann, Maximilian; Krohmer, Anton Hyperbolic Embeddings for Near-Optimal Greedy Routing. Algorithm Engineering and Experiments (ALENEX) 2018: 199-208
     
  • Efficient Shortest Paths ... - Download
    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
     
  • Towards a Systematic Eval... - Download
    Bläsius, Thomas; Friedrich, Tobias; Katzmann, Maximilian; Krohmer, Anton; Striebel, Jonathan Towards a Systematic Evaluation of Generative Network Models. Workshop on Algorithms and Models for the Web Graph (WAW) 2018: 99-114
     

2017 [ to top ]

  • Systematic Exploration of... - Download
    Katzmann, Maximilian; Komusiewicz, Christian Systematic Exploration of Larger Local Search Neighborhoods for the Minimum Vertex Cover Problem. Association for the Advancement of Artificial Intelligence (AAAI) 2017: 846-852
     

2015 [ to top ]

  • Unbounded Discrepancy of ... - Download
    Friedrich, Tobias; Katzmann, Maximilian; Krohmer, Anton Unbounded Discrepancy of Deterministic Random Walks on Grids. International Symposium on Algorithms and Computation (ISAAC) 2015: 212-222
     

Short C.V.

Apr 2015 - Mar 2017

Friedrich-Schiller University Jena, Branch of study:

Computer Science Degree: Master of Science

Mar 2014 - Jan 2016

iOS - Developer at Match2Blue, Jena

Oct 2011 - Mar 2015

Friedrich-Schiller University Jena, Branch of Study:

Computer Science Degree: Bachelor of Science

 

 

Visualizing a hyperbolic grid in the Poincaré Disk

Visualizing a hyperbolic grid in the native representation of the hyperbolic plane