Harold Gabow

Biographie
Formation	Université Harvard (baccalauréat universitaire) (1964-1968); Université Stanford (doctorat) (1970-1973)
Activités	Informaticien, professeur d'université
A travaillé pour	Université du Colorado à Boulder (1973-2008)
Membre de	Association for Computing Machinery (2002)
Directeur de thèse	Harold S. Stone (en)
Site web	(en) home.cs.colorado.edu/~hal
Distinction	ACM Fellow (2002)

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

↑ ^{a b c d e et f} « Curriculum vitae », juin 2018 (consulté le 5 juillet 2021)
↑ ^{a et b} (en) « Harold N. Gabow », sur le site du Mathematics Genealogy Project
↑ Donald Knuth, « Viva TALG! », Recent News (consulté le 5 juillet 2021)
↑ « Harold N. Gabow », Award winners, Association for Computing Machinery (consulté le 5 juillet 2021)
↑ « Dr. Patricia Acquaviva Is Married », The New York Times, 22 juin 1971

Liens externes

Notices d'autorité :
- VIAF
- IdRef
Ressource relative à la recherche :
- Mathematics Genealogy Project
Page personnelle

Portail de l'informatique théorique

[cv-1] {a b c d e et f} « Curriculum vitae », juin 2018 (consulté le 5 juillet 2021)

[mg-2] {a et b} (en) « Harold N. Gabow », sur le site du Mathematics Genealogy Project

[viva-3] Donald Knuth, « Viva TALG! », Recent News (consulté le 5 juillet 2021)

[fellow-4] « Harold N. Gabow », Award winners, Association for Computing Machinery (consulté le 5 juillet 2021)

[married-5] « Dr. Patricia Acquaviva Is Married », The New York Times, 22 juin 1971

[1]

[2]

[3]

[4]

[5]