Harold Gabow

(Redirigé depuis Harold N. 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
une illustration sous licence libre serait bienvenue
Biographie
Formation
Activités
Autres informations
A travaillé pour
Directeur de thèse
Harold S. Stone (en)Voir et modifier les données sur Wikidata
Site web

Éducation et carrière modifier

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 modifier

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 modifier

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

Notes et références modifier

  1. a b c d e et f « Curriculum vitae », (consulté le )
  2. a et b (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 modifier