Anton Krohmer

According to our database, Anton Krohmer authored at least 16 papers between 2010 and 2020.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2020

Hyperbolic Embeddings for Near-Optimal Greedy Routing.

Thomas Bläsius, Tobias Friedrich, Maximilian Katzmann, Anton Krohmer

ACM J. Exp. Algorithmics, 2020

2018

Efficient Embedding of Scale-Free Graphs in the Hyperbolic Plane.

Thomas Bläsius, Tobias Friedrich, Anton Krohmer, Sören Laue

IEEE/ACM Trans. Netw., 2018

Unbounded Discrepancy of Deterministic Random Walks on Grids.

Tobias Friedrich, Maximilian Katzmann, Anton Krohmer

SIAM J. Discret. Math., 2018

On the Diameter of Hyperbolic Random Graphs.

Tobias Friedrich, Anton Krohmer

SIAM J. Discret. Math., 2018

De-anonymization of Heterogeneous Random Graphs in Quasilinear Time.

Karl Bringmann, Tobias Friedrich, Anton Krohmer

Algorithmica, 2018

Cliques in Hyperbolic Random Graphs.

Thomas Bläsius, Tobias Friedrich, Anton Krohmer

Algorithmica, 2018

Towards a Systematic Evaluation of Generative Network Models.

Thomas Bläsius, Tobias Friedrich, Maximilian Katzmann, Anton Krohmer, Jonathan Striebel

Proceedings of the Algorithms and Models for the Web Graph - 15th International Workshop, 2018

2017

Bounds on the Satisfiability Threshold for Power Law Distributed Random SAT.

Tobias Friedrich, Anton Krohmer, Ralf Rothenberger, Thomas Sauerwald, Andrew M. Sutton

Proceedings of the 25th Annual European Symposium on Algorithms, 2017

Phase Transitions for Scale-Free SAT Formulas.

Tobias Friedrich, Anton Krohmer, Ralf Rothenberger, Andrew M. Sutton

Proceedings of the Thirty-First AAAI Conference on Artificial Intelligence, 2017

2016

Structures & algorithms in hyperbolic random graphs (Strukturen & Algorithmen in Hyperbolischen Zufallsgraphen)

Anton Krohmer

PhD thesis, 2016

Hyperbolic Random Graphs: Separators and Treewidth.

Thomas Bläsius, Tobias Friedrich, Anton Krohmer

Proceedings of the 24th Annual European Symposium on Algorithms, 2016

2015

Parameterized clique on inhomogeneous random graphs.

Tobias Friedrich, Anton Krohmer

Discret. Appl. Math., 2015

Cliques in hyperbolic random graphs.

Tobias Friedrich, Anton Krohmer

Proceedings of the 2015 IEEE Conference on Computer Communications, 2015

2012

Parameterized Clique on Scale-Free Networks.

Tobias Friedrich, Anton Krohmer

Proceedings of the Algorithms and Computation - 23rd International Symposium, 2012

Efficient algorithms for extracting biological key pathways with global constraints.

Jan Baumbach, Tobias Friedrich, Timo Kötzing, Anton Krohmer, Joachim Müller, Josch Pauling

Proceedings of the Genetic and Evolutionary Computation Conference, 2012

2010

RatFish: A File Sharing Protocol Provably Secure against Rational Users.

Michael Backes, Oana Ciobotaru, Anton Krohmer

Proceedings of the Computer Security, 2010