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].

É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.