Widmayer, Peter

Biography

Prof. Widmayer, who was born in 1953, is from Ehningen, Germany. He studied at the Technical University in Karlsruhe, where he received his doctorate with a dissertation on algorithms and complexity in computer graphics and VLSI design. Afterwards, he spent a year at the IBM T. J. Watson Research Center in Yorktown Heights NY. He completed his habilitation at the University of Karlsruhe with his work on Approximation algorithms for Steiner's problem in graphs. As professor of Computer Science he taught at the University of Freiburg in Breisgau and has been lecturing in theoretical computer science at the ETH Zurich since 1992

Research Interest

algorithms, combinatorics, discrete and computational geometry, satisfiability, randomization and probabilistic methods, combinatorial models for optimization