Heribert Vollmer

from Wikipedia, the free encyclopedia

Heribert Vollmer (born October 15, 1964 in Schmallenberg - Bad Fredeburg ) is a German computer scientist and university professor.

Life

Vollmer attended the primary school in Bödefeld until 1974 . Then switched to the August-Macke-Gymnasium in Meschede . After graduating from high school in 1984, he studied Computational Linguistics in Koblenz at the University of Education in Rhineland-Palatinate with a Master of Science degree in 1989. He then worked for two years as a research assistant at the Johann Wolfgang Goethe University in Frankfurt am Main in the mathematics department and computer science.

Then Vollmer was a research assistant from 1991 to 1994 and a research assistant at the Julius Maximilians University of Würzburg from 1995 to 2000 . After receiving his doctorate in February 1994 in Würzburg at the Chair of Theoretical Computer Science of Professor Klaus W. Wagner, he attended the University of California, Santa Barbara from 1994 to 1995 . In July 2000, Vollmer completed his habilitation at the Julius-Maximilians-Maximilians University of Würzburg. He then worked there as a private lecturer at the Chair of Theoretical Computer Science. In 2002 he received the chair for theoretical computer science at the Gottfried Wilhelm Leibniz University in Hanover . In addition, he is currently head of the Institute for Theoretical Computer Science at Gottfried Wilhelm Leibniz University in Hanover. Vollmer is married and has two children.

Publications (selection)

  • Heribert Vollmer: Complexity classes of functions, University of Würzburg, dissertation, 1994
  • Heribert Vollmer, Herbert Baier: Complexity Theory - Machines and Operators , Cuvillier, Göttingen, 1997, ISBN 3-89588-821-4
  • Heribert Vollmer: Introduction to circuit complexity: a uniform approach , Springer, 1999, ISBN 3-540-64310-9
  • Heribert Vollmer: Some Aspects of the Computational Power of Boolean Circuits of Small Depth , habilitation thesis, 2000
  • Heribert Vollmer, Nadia Creignou, Phokion G. Kolaitis: Complexity of Constraints, Springer, 2008, ISBN 978-3-540-92799-0
  • Heribert Vollmer, Arne Meier: Complexity of Algorithms , Volume 4, Lehmanns, 2015, ISBN 978-3-86541-761-9

Web links

Individual evidence

  1. University of Hanover: Heribert Vollmer - Curriculum vitae (PDF)