Hyperbolic Random Graphs: Separators and Treewidth.

Thomas Bläsius , Tobias Friedrich , Anton Krohmer
european symposium on algorithms 57 16

15
2016
Phase transitions for scale-free SAT formulas

Tobias Friedrich , Andrew M. Sutton , Ralf Rothenberger , Anton Krohmer
national conference on artificial intelligence 3893 -3899

10
2017
Cliques in Hyperbolic Random Graphs

Thomas Bläsius , Tobias Friedrich , Anton Krohmer
Algorithmica 80 ( 8) 2324 -2344

28
2018
Towards a Systematic Evaluation of Generative Network Models

Thomas Bläsius , Tobias Friedrich , Maximilian Katzmann , Anton Krohmer
workshop on algorithms and models for the web graph 99 -114

2
2018
Parameterized Clique on Scale-Free Networks

Tobias Friedrich , Anton Krohmer
Algorithms and Computation 659 -668

9
2012
RatFish: a file sharing protocol provably secure against rational users

Michael Backes , Oana Ciobotaru , Anton Krohmer
european symposium on research in computer security 607 -625

3
2010
Hyperbolic Embeddings for Near-Optimal Greedy Routing

Thomas Bläsius , Tobias Friedrich , Maximilian Katzmann , Anton Krohmer
ACM Journal of Experimental Algorithms 25 1 -18

2020
Efficient Key Pathway Mining: Combining Networks and OMICS Data

Nicolas Alcaraz , Tobias Friedrich , Timo Kötzing , Anton Krohmer
Integrative Biology 4 ( 7) 756 -764

43
2012
On the Diameter of Hyperbolic Random Graphs

Tobias Friedrich , Anton Krohmer
SIAM Journal on Discrete Mathematics 32 ( 2) 1314 -1334

15
2018
Efficient Embedding of Scale-Free Graphs in the Hyperbolic Plane

Thomas Blasius , Tobias Friedrich , Anton Krohmer , Soren Laue
IEEE ACM Transactions on Networking 26 ( 2) 920 -933

16
2018
Parameterized clique on inhomogeneous random graphs

Tobias Friedrich , Anton Krohmer
Discrete Applied Mathematics 184 130 -138

8
2015
Cliques in hyperbolic random graphs

Tobias Friedrich , Anton Krohmer
2015 IEEE Conference on Computer Communications (INFOCOM) 1544 -1552

28
2015
Efficient algorithms for extracting biological key pathways with global constraints

Jan Baumbach , Tobias Friedrich , Timo Kötzing , Anton Krohmer
genetic and evolutionary computation conference 169 -176

8
2012
Unbounded Discrepancy of Deterministic Random Walks on Grids

Tobias Friedrich , Maximilian Katzmann , Anton Krohmer
SIAM Journal on Discrete Mathematics 32 ( 4) 2441 -2452

2018
De-anonymization of heterogeneous random graphs in quasilinear time

Karl Bringmann , Tobias Friedrich , Anton Krohmer
Algorithms-ESA 2014: 22th Annual European Symposium, Wroclaw, Poland, September 8-10, 2014. Proceedings 21 197 -208

22
2014
Bounds on the satisfiability threshold for power law distributed random SAT

Tobias Friedrich , Anton Krohmer , Ralf Rothenberger , Thomas Sauerwald
arXiv preprint arXiv:1706.08431

15
2017
Unbounded discrepancy of deterministic random walks on grids

Tobias Friedrich , Maximilian Katzmann , Anton Krohmer
Springer Berlin Heidelberg 212 -222

5
2015
Embedding Networks into the Hyperbolic Plane

Thomas Bläsius , Tobias Friedrich , Maximilian Katzmann , Anton Krohmer
BOOK OF ABSTRACTS Macfang| BCN 2017 5 7 -7

2015
Structures & algorithms in hyperbolic random graphs

Anton Krohmer
Universität Potsdam

4
2016
A rational secret sharing scheme robust against malicious players

Nadja Altabari , Anton Krohmer , Hendrik Molter , Thorsten Tarrach

3
2009