Maximilian Katzmann

45 papers A* 5A 7B 3C 1Misc 1Journal 26Unranked 1
YearRankTypeTitle / Venue / Authors
2025 J jnl
Sampling repulsive Gibbs point processes using random graphs.
Comb. Probab. Comput.
Tobias Friedrich, Andreas Göbel, Maximilian Katzmann, Martin S. Krejca, Marcus Pappik
2025 A* conf
Weighted Embeddings for Low-Dimensional Graph Representation.
AAAI
Thomas Bläsius, Jean-Pierre von der Heydt, Maximilian Katzmann, Nikolai Maas
2024 J jnl
Cliques in High-Dimensional Geometric Inhomogeneous Random Graphs.
SIAM J. Discret. Math.
Tobias Friedrich, Andreas Göbel, Maximilian Katzmann, Leon Schiller
2024 J jnl
Maximal cliques in scale-free random graphs.
Netw. Sci.
Thomas Bläsius, Maximilian Katzmann, Clara Stegehuis
2024 A* conf
Real-World Networks Are Low-Dimensional: Theoretical and Practical Assessment.
IJCAI
Tobias Friedrich, Andreas Göbel, Maximilian Katzmann, Leon Schiller
2024 J jnl
Weighted Embeddings for Low-Dimensional Graph Representation.
CoRR
Thomas Bläsius, Jean-Pierre von der Heydt, Maximilian Katzmann, Nikolai Maas
2023 J jnl
A simple statistic for determining the dimensionality of complex networks.
CoRR
Tobias Friedrich, Andreas Göbel, Maximilian Katzmann, Leon Schiller
2023 — —
About the analysis of algorithms on networks with underlying hyperbolic geometry (Über die Analyse von Algorithmen auf Netzwerken mit zugrundeliegender hyperbolischer Geometrie)
Maximilian Katzmann
2023 A* conf
Cliques in High-Dimensional Geometric Inhomogeneous Random Graphs.
ICALP
Tobias Friedrich, Andreas Göbel, Maximilian Katzmann, Leon Schiller
2023 J jnl
Cliques in High-Dimensional Geometric Inhomogeneous Random Graphs.
CoRR
Tobias Friedrich, Andreas Göbel, Maximilian Katzmann, Leon Schiller
2023 — conf
Deep Distance Sensitivity Oracles.
COMPLEX NETWORKS (1)
Davin Jeong, Allison Gunby-Mann, Sarel Cohen, Maximilian Katzmann, Chau Pham, Arnav Bhakta, Tobias Friedrich, Peter Chin
2023 J jnl
Efficiently Approximating Vertex Cover on Scale-Free Networks with Underlying Hyperbolic Geometry.
Algorithmica
Thomas Bläsius, Tobias Friedrich, Maximilian Katzmann
2023 J jnl
Maximal Cliques in Scale-Free Random Graphs.
CoRR
Thomas Bläsius, Maximilian Katzmann, Clara Stegehuis
2023 A conf
On the Giant Component of Geometric Inhomogeneous Random Graphs.
ESA
Thomas Bläsius, Tobias Friedrich, Maximilian Katzmann, Janosch Ruff, Ziena Zeif
2023 J jnl
On the Giant Component of Geometric Inhomogeneous Random Graphs.
CoRR
Thomas Bläsius, Tobias Friedrich, Maximilian Katzmann, Janosch Ruff, Ziena Zeif
2023 J jnl
Partitioning the Bags of a Tree Decomposition Into Cliques.
CoRR
Thomas Bläsius, Maximilian Katzmann, Marcus Wilhelm
2023 B conf
Partitioning the Bags of a Tree Decomposition into Cliques.
SEA
Thomas Bläsius, Maximilian Katzmann, Marcus Wilhelm
2023 J jnl
Solving Vertex Cover in Polynomial Time on Hyperbolic Random Graphs.
Theory Comput. Syst.
Thomas Bläsius, Philipp Fischbeck, Tobias Friedrich, Maximilian Katzmann
2023 A conf
Strongly Hyperbolic Unit Disk Graphs.
STACS
Thomas Bläsius, Tobias Friedrich, Maximilian Katzmann, Daniel Stephan
2022 Misc conf
Algorithms for Hard-Constraint Point Processes via Discretization.
COCOON
Tobias Friedrich, Andreas Göbel, Maximilian Katzmann, Martin S. Krejca, Marcus Pappik
2022 J jnl
Deep Distance Sensitivity Oracles.
CoRR
Davin Jeong, Chau Pham, Arnav Bhakta, Sarel Cohen, Maximilian Katzmann, Tobias Friedrich, Sang (Peter) Chin
2022 J jnl
Efficient Shortest Paths in Scale-Free Networks with Underlying Hyperbolic Geometry.
ACM Trans. Algorithms
Thomas Bläsius, Cedric Freiberger, Tobias Friedrich, Maximilian Katzmann, Felix Montenegro-Retana, Marianne Thieffry
2022 J jnl
Efficiently generating geometric inhomogeneous and hyperbolic random graphs.
Netw. Sci.
Thomas Bläsius, Tobias Friedrich, Maximilian Katzmann, Ulrich Meyer, Manuel Penschuck, Christopher Weyand
2022 A conf
Towards explainable real estate valuation via evolutionary algorithms.
GECCO
Sebastian Angrick, Ben Bals, Niko Hastrich, Maximilian Kleissl, Jonas Schmidt, Vanja Doskoc, Louise Molitor, Tobias Friedrich, Maximilian Katzmann
2022 J jnl
Using random graphs to sample repulsive Gibbs point processes with arbitrary-range potentials.
CoRR
Tobias Friedrich, Andreas Göbel, Maximilian Katzmann, Martin S. Krejca, Marcus Pappik
2021 J jnl
Algorithms for general hard-constraint point processes via discretization.
CoRR
Tobias Friedrich, Andreas Göbel, Maximilian Katzmann, Martin S. Krejca, Marcus Pappik
2021 J jnl
Computing Voronoi Diagrams in the Polar-Coordinate Model of the Hyperbolic Plane.
CoRR
Tobias Friedrich, Maximilian Katzmann, Leon Schiller
2021 A conf
Efficiently Approximating Vertex Cover on Scale-Free Networks with Underlying Hyperbolic Geometry.
ESA
Thomas Bläsius, Tobias Friedrich, Maximilian Katzmann
2021 B conf
Force-Directed Embedding of Scale-Free Networks in the Hyperbolic Plane.
SEA
Thomas Bläsius, Tobias Friedrich, Maximilian Katzmann
2021 J jnl
Routing in Strongly Hyperbolic Unit Disk Graphs.
CoRR
Thomas Bläsius, Tobias Friedrich, Maximilian Katzmann, Daniel Stephan
2021 J jnl
Towards Explainable Real Estate Valuation via Evolutionary Algorithms.
CoRR
Sebastian Angrick, Ben Bals, Niko Hastrich, Maximilian Kleissl, Jonas Schmidt, Vanja Doskoc, Maximilian Katzmann, Louise Molitor, Tobias Friedrich
2020 J jnl
Efficiently Approximating Vertex Cover on Scale-Free Networks with Underlying Hyperbolic Geometry.
CoRR
Thomas Bläsius, Tobias Friedrich, Maximilian Katzmann
2020 J jnl
Hyperbolic Embeddings for Near-Optimal Greedy Routing.
ACM J. Exp. Algorithmics
Thomas Bläsius, Tobias Friedrich, Maximilian Katzmann, Anton Krohmer
2020 A conf
Solving Vertex Cover in Polynomial Time on Hyperbolic Random Graphs.
STACS
Thomas Bläsius, Philipp Fischbeck, Tobias Friedrich, Maximilian Katzmann
2019 J jnl
A Practical Maximum Clique Algorithm for Matching with Pairwise Constraints.
CoRR
Álvaro Parra Bustos, Tat-Jun Chin, Frank Neumann, Tobias Friedrich, Maximilian Katzmann
2019 A conf
Efficiently Generating Geometric Inhomogeneous and Hyperbolic Random Graphs.
ESA
Thomas Bläsius, Tobias Friedrich, Maximilian Katzmann, Ulrich Meyer, Manuel Penschuck, Christopher Weyand
2019 J jnl
Efficiently Generating Geometric Inhomogeneous and Hyperbolic Random Graphs.
CoRR
Thomas Bläsius, Tobias Friedrich, Maximilian Katzmann, Ulrich Meyer, Manuel Penschuck, Christopher Weyand
2019 J jnl
Solving Vertex Cover in Polynomial Time on Hyperbolic Random Graphs.
CoRR
Thomas Bläsius, Philipp Fischbeck, Tobias Friedrich, Maximilian Katzmann
2018 A* conf
Efficient Shortest Paths in Scale-Free Networks with Underlying Hyperbolic Geometry.
ICALP
Thomas Bläsius, Cedric Freiberger, Tobias Friedrich, Maximilian Katzmann, Felix Montenegro-Retana, Marianne Thieffry
2018 J jnl
Efficient Shortest Paths in Scale-Free Networks with Underlying Hyperbolic Geometry.
CoRR
Thomas Bläsius, Cedric Freiberger, Tobias Friedrich, Maximilian Katzmann, Felix Montenegro-Retana, Marianne Thieffry
2018 A conf
Hyperbolic Embeddings for Near-Optimal Greedy Routing.
ALENEX
Thomas Bläsius, Tobias Friedrich, Maximilian Katzmann, Anton Krohmer
2018 C conf
Towards a Systematic Evaluation of Generative Network Models.
WAW
Thomas Bläsius, Tobias Friedrich, Maximilian Katzmann, Anton Krohmer, Jonathan Striebel
2018 J jnl
Unbounded Discrepancy of Deterministic Random Walks on Grids.
SIAM J. Discret. Math.
Tobias Friedrich, Maximilian Katzmann, Anton Krohmer
2017 A* conf
Systematic Exploration of Larger Local Search Neighborhoods for the Minimum Vertex Cover Problem.
AAAI
Maximilian Katzmann, Christian Komusiewicz
2015 B conf
Unbounded Discrepancy of Deterministic Random Walks on Grids.
ISAAC
Tobias Friedrich, Maximilian Katzmann, Anton Krohmer