Ralph Keusch

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

Short CV

2010Teaching Diploma for Piano, SAMP
2012B.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

Teaching at ETH

Supervised Theses

Administrative Responsabilities

Publications

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.

Preprints

Greedy Routing and the Algorithmic Small-World Phenomenon
(Full version, joint with Karl Bringmann, Johannes Lengler, Yannic Maus, and Anisur Molla)

Colorability Saturation Games

Average Distance in a General Class of Scale-Free Networks with Underlying Geometry
(joint with Karl Bringmann and Johannes Lengler)

Dissertation

Geometric Inhomogeneous Random Graphs and Graph Coloring Games