Rudolf Bayer

Rudolf Bayer (né le à Wasserlosen) est un informaticien allemand. Il est professeur d'informatique émérite à l'université technologique de Munich. Il est connu notamment pour avoir inventé l'arbre B avec Edward M. McCreight.

Biographie

Après des études secondaires au lycée (Realgymnasium) de Wurtzbourg, il étudie les mathématiques à l'université technologique de Munich en 1959, puis part aux États-Unis, où il obtient un master en 1964 puis un doctorat en 1966 à l'université de l'Illinois à Urbana-Champaign, sous la direction de Franz Edward Hohn, ayant pour titre Automorphism Groups and Quotients of Strongly Connected Automata and Monadic Algebras[1],[2]. Il travaille aux laboratoires de recherche de Boeing, puis est professeur associé à l'université Purdue. De 1972 à 2004, il est professeur à l'université technologique de Munich, puis professeur émérite.

Recherche

Il est l'inventeur ou le coinventeur de trois structures de données : les arbres B, avec Edward M. McCreight, les arbres UB, avec Volker Markl, et les arbres bicolores (aussi arbres rouge-noir).

Prix et distinctions

Notes et références
  1. Un résumé est paru, sous ce même titre, au colloque SWAT 1966 DOI  10.1109/SWAT.1966.5.
  2. Les détails biographiques sont de Alexander Regler, Rudolf Bayer und B-Bäume, Proseminar "Pioniere de Informatik"
  3. Rudolf Bayer Citation sur le site de l'ACM SIGMOD.
  4. « Acte de nomination »(Archive.org • Wikiwix • Archive.is • Google • Que faire ?) de la Gesellschaft für Informatik.

Article de référence
  • Rudolf Bayer et Edward M. McCreight, « Organization and maintenance of large ordered indexes », Acta Informatica, vol. 1, no 3,‎ , p. 173–189

Liens externes
  • icône décorative Portail de l'informatique théorique
  • icône décorative Portail de l’Allemagne
Cet article est issu de Wikipedia. Le texte est sous licence Creative Commons – Attribution – Partage à l’identique. Des conditions supplémentaires peuvent s’appliquer aux fichiers multimédias.