Anton Krohmer

23 papers A* 2A 7B 2C 1Journal 9Unranked 1
YearRankTypeTitle / Venue / Authors
2020 J jnl
Hyperbolic Embeddings for Near-Optimal Greedy Routing.
ACM J. Exp. Algorithmics
Thomas Bläsius, Tobias Friedrich, Maximilian Katzmann, Anton Krohmer
2018 J jnl
Cliques in Hyperbolic Random Graphs.
Algorithmica
Thomas Bläsius, Tobias Friedrich, Anton Krohmer
2018 J jnl
De-anonymization of Heterogeneous Random Graphs in Quasilinear Time.
Algorithmica
Karl Bringmann, Tobias Friedrich, Anton Krohmer
2018 J jnl
Efficient Embedding of Scale-Free Graphs in the Hyperbolic Plane.
IEEE/ACM Trans. Netw.
Thomas Bläsius, Tobias Friedrich, Anton Krohmer, Sören Laue
2018 A conf
Hyperbolic Embeddings for Near-Optimal Greedy Routing.
ALENEX
Thomas Bläsius, Tobias Friedrich, Maximilian Katzmann, Anton Krohmer
2018 J jnl
On the Diameter of Hyperbolic Random Graphs.
SIAM J. Discret. Math.
Tobias Friedrich, 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
Bounds on the Satisfiability Threshold for Power Law Distributed Random SAT.
ESA
Tobias Friedrich, Anton Krohmer, Ralf Rothenberger, Thomas Sauerwald, Andrew M. Sutton
2017 J jnl
Bounds on the Satisfiability Threshold for Power Law Distributed Random SAT.
CoRR
Tobias Friedrich, Anton Krohmer, Ralf Rothenberger, Thomas Sauerwald, Andrew M. Sutton
2017 A* conf
Phase Transitions for Scale-Free SAT Formulas.
AAAI
Tobias Friedrich, Anton Krohmer, Ralf Rothenberger, Andrew M. Sutton
2016 A conf
Efficient Embedding of Scale-Free Graphs in the Hyperbolic Plane.
ESA
Thomas Bläsius, Tobias Friedrich, Anton Krohmer, Sören Laue
2016 A conf
Hyperbolic Random Graphs: Separators and Treewidth.
ESA
Thomas Bläsius, Tobias Friedrich, Anton Krohmer
2016 — —
Structures & algorithms in hyperbolic random graphs (Strukturen & Algorithmen in Hyperbolischen Zufallsgraphen)
Anton Krohmer
2015 A* conf
Cliques in hyperbolic random graphs.
INFOCOM
Tobias Friedrich, Anton Krohmer
2015 — conf
On the Diameter of Hyperbolic Random Graphs.
ICALP (2)
Tobias Friedrich, Anton Krohmer
2015 J jnl
On the diameter of hyperbolic random graphs.
CoRR
Tobias Friedrich, Anton Krohmer
2015 J jnl
Parameterized clique on inhomogeneous random graphs.
Discret. Appl. Math.
Tobias Friedrich, Anton Krohmer
2015 B conf
Unbounded Discrepancy of Deterministic Random Walks on Grids.
ISAAC
Tobias Friedrich, Maximilian Katzmann, Anton Krohmer
2014 A conf
De-anonymization of Heterogeneous Random Graphs in Quasilinear Time.
ESA
Karl Bringmann, Tobias Friedrich, Anton Krohmer
2012 A conf
Efficient algorithms for extracting biological key pathways with global constraints.
GECCO
Jan Baumbach, Tobias Friedrich, Timo Kötzing, Anton Krohmer, Joachim Müller, Josch Pauling
2012 B conf
Parameterized Clique on Scale-Free Networks.
ISAAC
Tobias Friedrich, Anton Krohmer
2010 A conf
RatFish: A File Sharing Protocol Provably Secure against Rational Users.
ESORICS
Michael Backes, Oana Ciobotaru, Anton Krohmer