Peter van Emde Boas

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.

  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
Dieser Artikel wurde von Wikipedia herausgegeben. Der Text ist unter Creative Commons Attribution-Share Alike 4.0 verfügbar, sofern nicht anders angegeben. Für die Mediendateien können zusätzliche Bedingungen gelten.