# 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

2021 [ to top ]

- Bläsius, Thomas; Friedrich, Tobias; Katzmann, Maximilian
**Efficiently Approximating Vertex Cover on Scale-Free Networks with Underlying Hyperbolic Geometry**European Symposium on Algorithms (ESA) 2021: 20:1–20:15 - Bläsius, Thomas; Friedrich, Tobias; Katzmann, Maximilian
**Force-Directed Embedding of Scale-Free Networks in the Hyperbolic Plane**Symposium on Experimental Algorithms (SEA) 2021: 22:1–22:18

2020 [ to top ]

- Bläsius, Thomas; Friedrich, Tobias; Katzmann, Maximilian; Krohmer, Anton
**Hyperbolic Embeddings for Near-Optimal Greedy Routing**Journal of Experimental Algorithmics (JEA) 2020 - Bläsius, Thomas; Fischbeck, Philipp; Friedrich, Tobias; Katzmann, Maximilian
**Solving Vertex Cover in Polynomial Time on Hyperbolic Random Graphs**Symposium on the Theoretical Aspects of Computer Science (STACS) 2020: 25:1–25:14

2019 [ to top ]

- Bläsius, Thomas; Friedrich, Tobias; Katzmann, Maximilian; Meyer, Ulrich; Penschuck, Manuel; Weyand, Christopher
**Efficiently Generating Geometric Inhomogeneous and Hyperbolic Random Graphs**European Symposium on Algorithms (ESA) 2019: 21:2–21:14EATCS Best Paper Award

2018 [ to top ]

- Friedrich, Tobias; Katzmann, Maximilian; Krohmer, Anton
**Unbounded Discrepancy of Deterministic Random Walks on Grids**SIAM Journal on Discrete Mathematics 2018: 2441–2452 - Bläsius, Thomas; Friedrich, Tobias; Katzmann, Maximilian; Krohmer, Anton
**Hyperbolic Embeddings for Near-Optimal Greedy Routing**Algorithm Engineering and Experiments (ALENEX) 2018: 199–208 - 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 - 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 ]

2015 [ to top ]

## Short C.V.

May 2019 - Aug 2019 | Internship at Google / X |

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 |