Harold Gabow

Harold N. (Hal) Gabow est un informaticien américain connu pour ses recherches sur les algorithmes de graphes et les structures de données. Il est professeur émérite à l'université du Colorado à Boulder, et est fondateur et ancien rédacteur en chef de ACM Transactions on Algorithms[1],[2].

Harold Gabow
Biographie
Formation
Activité
Autres informations
Dir. de thèse
Harold S. Stone (en)

Éducation et carrière

Gabow est diplômé summa cum laude de l'université Harvard en 1968, avec une licence en mathématiques[1]. Il a terminé son Ph. D. en informatique en 1973 à l'université Stanford ; sa thèse, Implementations of algorithms for maximum matching on nonbipartite graphs, a été supervisée par Harold S. Stone (en)[1],[2].

Après avoir travaillé comme instructeur à l'université de Pennsylvanie pendant un an, il rejoint la faculté de l'université du Colorado à Boulder en 1973 en tant que professeur assistant en informatique. Il est nommé professeur associé en 1979 et promu professeur titulaire en 1986 ; il prend sa retraite en tant que professeur émérite en 2008[1].

Gabow est le fondateur et rédacteur en chef d'ACM Transactions on Algorithms (TALG), qui a publié son premier numéro en 2005, après la démission massive du comité de rédaction de son prédécesseur, le Journal of Algorithms d'Elsevier[3]. Il a démissionné de ce poste de rédacteur en chef à sa retraite en 2008[1].

Reconnaissance

Gabow a été nommé ACM Fellow en 2002, « pour ses contributions aux algorithmes efficaces pour les flots, la connectivité et le couplage »[4]. Il a également remporté plusieurs prix pour services distingués de l'Association for Computing Machinery[1].

Vie personnelle

Gabow est marié au médecin et cadre de soins de santé Patricia A. Gabow[5].

Notes et références

  1. « Curriculum vitae », (consulté le )
  2. (en) « Harold N. Gabow », sur le site du Mathematics Genealogy Project
  3. Donald Knuth, « Viva TALG! », Recent News (consulté le )
  4. « Harold N. Gabow », Award winners, Association for Computing Machinery (consulté le )
  5. « Dr. Patricia Acquaviva Is Married », The New York Times,

Liens externes

  • Portail de l'informatique théorique
Cet article est issu de Wikipedia. Le texte est sous licence Creative Commons - Attribution - Partage dans les Mêmes. Des conditions supplémentaires peuvent s'appliquer aux fichiers multimédias.