Maximilian Katzmann

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
On the giant component of geometric inhomogeneous random graphs	2025-01-06	Paper
Cliques in high-dimensional geometric inhomogeneous random graphs	2024-11-14	Paper
Strongly hyperbolic unit disk graphs	2024-10-08	Paper
Cliques in high-dimensional geometric inhomogeneous random graphs SIAM Journal on Discrete Mathematics	2024-07-16	Paper
Efficiently approximating vertex cover on scale-free networks with underlying hyperbolic geometry Algorithmica	2023-12-13	Paper
Efficient Shortest Paths in Scale-Free Networks with Underlying Hyperbolic Geometry ACM Transactions on Algorithms	2023-10-31	Paper
Efficiently approximating vertex cover on scale-free networks with underlying hyperbolic geometry	2023-09-20	Paper
Algorithms for hard-constraint point processes via discretization Lecture Notes in Computer Science	2023-08-10	Paper
Force-Directed Embedding of Scale-Free Networks in the Hyperbolic Plane	2023-06-23	Paper
Hyperbolic Embeddings for Near-Optimal Greedy Routing ACM Journal of Experimental Algorithmics	2023-05-23	Paper
Solving vertex cover in polynomial time on hyperbolic random graphs Theory of Computing Systems	2023-04-27	Paper
Towards a Systematic Evaluation of Generative Network Models Lecture Notes in Computer Science	2023-03-09	Paper
Solving vertex cover in polynomial time on hyperbolic random graphs (available as arXiv preprint)	2023-02-07	Paper
Efficiently Generating Geometric Inhomogeneous and Hyperbolic Random Graphs. (available as arXiv preprint)	2022-05-11	Paper
Using random graphs to sample repulsive Gibbs point processes with arbitrary-range potentials	2022-04-04	Paper
Efficient shortest paths in scale-free networks with underlying hyperbolic geometry (available as arXiv preprint)	2021-07-28	Paper
Hyperbolic Embeddings for Near-Optimal Greedy Routing 2018 Proceedings of the Twentieth Workshop on Algorithm Engineering and Experiments (ALENEX)	2019-09-12	Paper
Unbounded discrepancy of deterministic random walks on grids SIAM Journal on Discrete Mathematics	2018-10-19	Paper
Unbounded discrepancy of deterministic random walks on grids Algorithms and Computation	2016-01-11	Paper

Research outcomes over time

This page was built for person: Maximilian Katzmann