ETH Zürich
Ralph Keusch
Institut für Theoretische Informatik
CAB G 32.2
Universitätstrasse 6
8092 Zürich
E-Mail: rkeusch@inf.ethz.ch
2010 | Teaching Diploma for Piano, SAMP |
2012 | B.Sc. in Mathematics, ETH Zurich |
2014 | M.Sc. in Mathematics, ETH Zurich |
2014 | Concerto Diploma for Classical Piano, SAMP |
2007-2014 | Working as Piano Teacher |
2014-2018 | PhD Candidate in Theoretical Computer Science, ETH Zurich |
Geometric Inhomogeneous Random Graphs
(joint with Karl Bringmann and Johannes Lengler)
Theoretical Computer Science, 2018.
A New Upper Bound on the Game Chromatic Index of Graphs
Electronic Journal of Combinatorics 25, 2018, paper #2.33.
Sampling Geometric Inhomogeneous Random Graphs in Linear Time (Short Version)
(joint with Karl Bringmann and Johannes Lengler)
25th Annual European Symposium on Algorithms (ESA '17), 2017, 20:1-20:15.
Greedy Routing and the Algorithmic Small-World Phenomenon (Extended Abstract)
(joint with Karl Bringmann, Johannes Lengler, Yannic Maus, and Anisur Mola)
Proceedings of the ACM Symposium on Principles of Distributed Computing (PODC '17), 2017, 371-380.
The Game Chromatic Number of Dense Random Graphs
(joint with Angelika Steger)
Electronic Journal of Combinatorics 21, 2014, paper #P4.47.
Greedy Routing and the Algorithmic Small-World Phenomenon
(Full version, joint with Karl Bringmann, Johannes Lengler, Yannic Maus, and Anisur Molla)
Average Distance in a General Class of Scale-Free Networks with Underlying Geometry
(joint with Karl Bringmann and Johannes Lengler)
Geometric Inhomogeneous Random Graphs and Graph Coloring Games