1983:

Diplom in Mathematik mit Nebenfach Informatik, Universität München

1987:

Promotion zum Ph.D. in Computer Science,

im Department of Mathematics, Statistics, and Computer Science der University of Illinois at Chicago (UIC)

mit der Dissertation "Lower bounds on computation time for various models in computational complexity theory"

1987-1992:

Hochschulassistent am Fachbereich Informatik der Universität Dortmund

und am Fachbereich Mathematik/Informatik der Universität-GH-Paderborn

1992:

Habilitation in Informatik an der Universität-GH-Paderborn

mit der Habilitationsschrift

"Universal hashing in sequential, parallel, and distributed computing"

1992:

Hochschuldozent für Informatik an der Universität-GH-Paderborn

1992-1998:

Universitätsprofessor für Informatik am Fachbereich Informatik der Universität Dortmund

seit 1998:

Universitätsprofessor für Informatik an der Fakultät

für Informatik und Automatisierung der Technischen Universität Ilmenau,

Leiter des Fachgebietes "Komplexitätstheorie und Effiziente Algorithmen"