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
Membre de
Directeur de thèse
Harold S. Stone (en)Voir et modifier les données sur Wikidata
Site web
Distinction
ACM Fellow ()Voir et modifier les données sur Wikidata

É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