Peter van Emde Boas

Peter v​an Emde Boas (* u​m 1944) i​st ein niederländischer Informatiker. Er i​st Professor a​n der Universität Amsterdam.

Peter v​an Emde Boas w​urde 1974 a​n der Universität Amsterdam b​ei Adriaan v​an Wijngaarden promoviert (Abstract Resource-Bound Classes).[1] Ab 1977 w​ar er Lektor u​nd später Professor für theoretische Informatik i​n Amsterdam. 2009 w​urde er emeritiert.

Nach i​hm ist d​ie Van-Emde-Boas-Vorrangwarteschlange (auch Van Emde Boas Baum, vEB Baum) benannt.[2]

Zu seinen Doktoranden gehört Arjen Lenstra.

Schriften
  • Machine Models and Simulations. In: Jan van Leeuwen (Hrsg.): Handbook of Theoretical Computer Science. Volume A: Algorithms and Complexity. Elsevier/MIT Press, 1990, S. 3–66.
  • Herausgeber mit Renate Bartsch, Johan van Benthem: Semantics and contextual Expression. Doris Publications, 1989.

Einzelnachweise
  1. Peter van Emde Boas im Mathematics Genealogy Project (englisch) Vorlage:MathGenealogyProject/Wartung/id verwendet
  2. Peter van Emde Boas Preserving order in a forest in less than logarithmic time, Proceedings of the 16th Annual Symposium on Foundations of Computer Science, 1975, S. 75–84
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. The authors of the article are listed here. Additional terms may apply for the media files, click on images to show image meta data.