Anton Krohmer

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
Hyperbolic Embeddings for Near-Optimal Greedy Routing ACM Journal of Experimental Algorithmics	2023-05-23	Paper
Towards a Systematic Evaluation of Generative Network Models Lecture Notes in Computer Science	2023-03-09	Paper
Bounds on the satisfiability threshold for power law distributed random SAT (available as arXiv preprint)	2020-05-27	Paper
Hyperbolic Embeddings for Near-Optimal Greedy Routing 2018 Proceedings of the Twentieth Workshop on Algorithm Engineering and Experiments (ALENEX)	2019-09-12	Paper
De-anonymization of heterogeneous random graphs in quasilinear time Algorithmica	2019-01-11	Paper
Unbounded discrepancy of deterministic random walks on grids SIAM Journal on Discrete Mathematics	2018-10-19	Paper
Cliques in hyperbolic random graphs Algorithmica	2018-07-25	Paper
On the diameter of hyperbolic random graphs SIAM Journal on Discrete Mathematics	2018-06-15	Paper
Hyperbolic random graphs: separators and treewidth	2018-03-02	Paper
Efficient embedding of scale-free graphs in the hyperbolic plane	2018-03-02	Paper
Unbounded discrepancy of deterministic random walks on grids Algorithms and Computation	2016-01-11	Paper
On the diameter of hyperbolic random graphs Automata, Languages, and Programming	2015-11-04	Paper
Parameterized clique on inhomogeneous random graphs Discrete Applied Mathematics	2015-04-28	Paper
De-anonymization of heterogeneous random graphs in quasilinear time Algorithms - ESA 2014	2014-10-08	Paper
Parameterized Clique on Scale-Free Networks Algorithms and Computation	2013-03-21	Paper

Research outcomes over time

This page was built for person: Anton Krohmer