Anton Krohmer

Publication Activity (10 Years)

Years Active: 2010-2020
Publications (10 Years): 13

Top Topics

Phase Transition

Systematic Evaluation

Top Venues

SIAM J. Discret. Math.

Publications

Thomas Bläsius, Tobias Friedrich, Maximilian Katzmann, Anton Krohmer
Hyperbolic Embeddings for Near-Optimal Greedy Routing. ACM J. Exp. Algorithmics 25 (2020)
Thomas Bläsius, Tobias Friedrich, Anton Krohmer, Sören Laue
Efficient Embedding of Scale-Free Graphs in the Hyperbolic Plane. IEEE/ACM Trans. Netw. 26 (2) (2018)
Karl Bringmann, Tobias Friedrich, Anton Krohmer
De-anonymization of Heterogeneous Random Graphs in Quasilinear Time. Algorithmica 80 (11) (2018)
Tobias Friedrich, Maximilian Katzmann, Anton Krohmer
Unbounded Discrepancy of Deterministic Random Walks on Grids. SIAM J. Discret. Math. 32 (4) (2018)
Thomas Bläsius, Tobias Friedrich, Maximilian Katzmann, Anton Krohmer
Hyperbolic Embeddings for Near-Optimal Greedy Routing. ALENEX (2018)
Tobias Friedrich, Anton Krohmer
On the Diameter of Hyperbolic Random Graphs. SIAM J. Discret. Math. 32 (2) (2018)
Thomas Bläsius, Tobias Friedrich, Anton Krohmer
Cliques in Hyperbolic Random Graphs. Algorithmica 80 (8) (2018)
Thomas Bläsius, Tobias Friedrich, Maximilian Katzmann, Anton Krohmer, Jonathan Striebel
Towards a Systematic Evaluation of Generative Network Models. WAW (2018)
Tobias Friedrich, Anton Krohmer, Ralf Rothenberger, Thomas Sauerwald, Andrew M. Sutton
Bounds on the Satisfiability Threshold for Power Law Distributed Random SAT. CoRR (2017)
Tobias Friedrich, Anton Krohmer, Ralf Rothenberger, Andrew M. Sutton
Phase Transitions for Scale-Free SAT Formulas. AAAI (2017)
Tobias Friedrich, Anton Krohmer, Ralf Rothenberger, Thomas Sauerwald, Andrew M. Sutton
Bounds on the Satisfiability Threshold for Power Law Distributed Random SAT. ESA (2017)
Thomas Bläsius, Tobias Friedrich, Anton Krohmer, Sören Laue
Efficient Embedding of Scale-Free Graphs in the Hyperbolic Plane. ESA (2016)
Thomas Bläsius, Tobias Friedrich, Anton Krohmer
Hyperbolic Random Graphs: Separators and Treewidth. ESA (2016)
Tobias Friedrich, Anton Krohmer
On the Diameter of Hyperbolic Random Graphs. ICALP (2) (2015)
Tobias Friedrich, Anton Krohmer
On the diameter of hyperbolic random graphs. CoRR (2015)
Tobias Friedrich, Anton Krohmer
Parameterized clique on inhomogeneous random graphs. Discret. Appl. Math. 184 (2015)
Tobias Friedrich, Anton Krohmer
Cliques in hyperbolic random graphs. INFOCOM (2015)
Tobias Friedrich, Maximilian Katzmann, Anton Krohmer
Unbounded Discrepancy of Deterministic Random Walks on Grids. ISAAC (2015)
Karl Bringmann, Tobias Friedrich, Anton Krohmer
De-anonymization of Heterogeneous Random Graphs in Quasilinear Time. ESA (2014)
Tobias Friedrich, Anton Krohmer
Parameterized Clique on Scale-Free Networks. ISAAC (2012)
Jan Baumbach, Tobias Friedrich, Timo Kötzing, Anton Krohmer, Joachim Müller, Josch Pauling
Efficient algorithms for extracting biological key pathways with global constraints. GECCO (2012)
Michael Backes, Oana Ciobotaru, Anton Krohmer
RatFish: A File Sharing Protocol Provably Secure against Rational Users. ESORICS (2010)