Peter van Emde Boas (* um 1944) ist ein niederländischer Informatiker. Er ist Professor an der Universität Amsterdam.

Peter van Emde Boas wurde 1974 an der Universität Amsterdam bei Adriaan van Wijngaarden promoviert (Abstract Resource-Bound Classes). Ab 1977 war er Lektor und später Professor für theoretische Informatik in Amsterdam. 2009 wurde er emeritiert.

Nach ihm ist die Van-Emde-Boas-Vorrangwarteschlange (auch Van Emde Boas Baum, vEB Baum) benannt.

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)
  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. Additional terms may apply for the media files.