Harold Gabow

Harold Gabow
une illustration sous licence libre serait bienvenue
Biographie
Formation
Université Harvard (baccalauréat universitaire) (-)
Université Stanford (doctorat) (-)Voir et modifier les données sur Wikidata
Activités
Informaticien, professeur d'universitéVoir et modifier les données sur Wikidata
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
(en) home.cs.colorado.edu/~halVoir et modifier les données sur Wikidata
Distinction
ACM Fellow ()Voir et modifier les données sur Wikidata

modifier - modifier le code - modifier WikidataDocumentation du modèle

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

  • (en) Cet article est partiellement ou en totalité issu de l’article de Wikipédia en anglais intitulé « Harold N. Gabow » (voir la liste des auteurs).
  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

  • Notices d'autoritéVoir et modifier les données sur Wikidata :
    • VIAF
    • IdRef
  • Ressource relative à la rechercheVoir et modifier les données sur Wikidata :
    • Mathematics Genealogy Project
  • Page personnelle
  • icône décorative Portail de l'informatique théorique