Prof. Angelika Steger
professor
computer science
Institute of Theoretical Computer Science
Spain
Biography
1981-85 Student of mathematics in Freiburg, Heidelberg and Stony Brook 1985 Master of Science, SUNY at Stony Brook 1990 PhD, 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
Research Interest
Graph Theory, Combinatorics Randomized Algorithms, Probabilistic Methods Combinatorial Optimization Approximation Algorithms
Publications
-
A general lower bound for collaborative tree exploration
-
Optimal densities for local synapses in multi-associative memories
-
A model of fast local homeostatic plasticity
