Harold N. Gabow

Harold N. ( Hal ) Gabow är en amerikansk datavetare känd för sin forskning om grafalgoritmer och datastrukturer . Han är professor emeritus vid University of Colorado Boulder , och den tidigare grundande chefredaktören för ACM Transactions on Algorithms .

Utbildning och karriär

Gabow tog examen summa cum laude från Harvard University 1968, med en kandidatexamen i matematik. Han avslutade sin Ph.D. i datavetenskap 1973 vid Stanford University ; hans avhandling, Implementations of algorithms for maximum matching on non-bipartite graphs , övervakades av Harold S. Stone .

Efter att ha arbetat som instruktör vid University of Pennsylvania i ett år började han 1973 på University of Colorado Boulder-fakulteten som biträdande professor i datavetenskap. Han fick anställning som docent 1979 och befordrades till professor 1986; han gick i pension som professor emeritus 2008.

Gabow blev grundande chefredaktör för ACM Transactions on Algorithms (TALG), som publicerade sitt första nummer 2005, efter att redaktionen för dess föregångare, Elsevier 's Journal of Algorithms, massavgick . Han avgick som redaktör när han gick i pension 2008.

Erkännande

Gabow utsågs till ACM Fellow 2002, "för bidrag till effektiva algoritmer för flöden, anslutning och matchning". Han har också vunnit flera framstående servicepriser från Association for Computing Machinery .

Privatliv

Gabow är gift med läkaren och hälsovårdschefen Patricia A. Gabow .

externa länkar

• Hemsida