Department of Computer Science | Institute of Theoretical Computer Science

CADMO - Center for Algorithms, Discrete Mathematics and Optimization

Rajko Nenadov

ETH Medal Award for outstanding Ph.D. Thesis, Computer Science, 2016
Title: Ramsey and Universality Properties of Random Graphs
Supervisor: Prof. Angelika Steger

Timon Hertli

ETH Medal Award for outstanding Ph.D. Thesis, Computer Science, 2015
Title: Improved Exponential Algorithms for SAT and CISP
Supervisor: Prof. Emo Welzl

Frank Mousset

ETH Medal Award for outstanding Master Thesis, Computer Science, 2014
Title: Independent Sets in Hypergraphs
Supervisor: Prof. Angelika Steger

Andreas Noever

ETH Medal Award for outstanding Master Thesis, Computer Science, 2013
Title: Online Ramsey Games for Triangles in Random Graphs
Supervisor: Prof. Angelika Steger

Manuel Wettstein

ETH Medal Award for outstanding Master Thesis, Computer Science, 2013
Title: Algorithms for Counting Crossing-Free Configurations
Supervisor: Prof. Emo Welzl

Robin Moser

ETH Medal Award for outstanding Ph.D. Thesis, Computer Science, 2012
Title: Exact Algorithms for Constraint Satisfaction Problems
Supervisor: Prof. Emo Welzl

Konstantinos Panagiotou

ETH Medal Award for outstanding Ph.D. Thesis, Computer Science, 2008
Title: Colorability Properties of Random Graphs
Supervisor: Prof. Angelika Steger

Henning Thomas

ETH Medal Award for outstanding Master Thesis, Computer Science, 2008
Title: Balanced Online Edge Coloring Games on Random Graphs
Supervisor: Prof. Angelika Steger

Heidi Gebauer

ETH Medal Award for outstanding Master Thesis, Computer Science, 2007
Title: How many Hamiltonian Cycles, Spanning Trees, Perfect Matchings are there?
Supervisor: Prof. Emo Welzl