Professor
Institute of Theoretical Computer Science
Institute of Theoretical Computer Science
Switzerland
Student of mathematics in Freiburg, Heidelberg and Stony Brook 1985 Master of Science, SUNY at Stony Brook 1990 Ph.D, University of Bonn 1994 Habilitation, University of Bonn 1994-95 Visiting Professor, University of Kiel 1995-96 Professor for Discrete Mathematics, Universität Duisburg 1996-2003 Professor for Theoretical Computer Science, TU München 2003- Professor for Theoretical Computer Science, ETH Zürich
Graph Theory, Combinatorics Randomized Algorithms, Probabilistic Methods Combinatorial Optimization Approximation Algorithms