Harold N. (Hal) Gabow is an American computer scientist known for his research on graph algorithms and

data structure In computer science, a data structure is a data organization, management, and storage format that is usually chosen for efficient access to data. More precisely, a data structure is a collection of data values, the relationships among them, a ...

s. He is a professor emeritus at the University of Colorado Boulder, and the former founding editor-in-chief of '' ACM Transactions on Algorithms''.

Education and career

Gabow graduated

summa cum laude Latin honors are a system of Latin phrases used in some colleges and universities to indicate the level of distinction with which an academic degree has been earned. The system is primarily used in the United States. It is also used in some Sou ...

from Harvard University in 1968, with a bachelor's degree in mathematics. He completed his Ph.D. in computer science in 1973 at

Stanford University Stanford University, officially Leland Stanford Junior University, is a private research university in Stanford, California. The campus occupies , among the largest in the United States, and enrolls over 17,000 students. Stanford is consider ...

; his dissertation, ''Implementations of algorithms for maximum matching on nonbipartite graphs'', was supervised by

Harold S. Stone Harold Stuart Stone (born August 10, 1938 in St. Louis, Missouri) is an American computer scientist specializing in parallel computer architecture. He is an IEEE Fellow, and a Fellow of the Association for Computing Machinery (1993). Education an ...

. After working as an instructor at the University of Pennsylvania for a year, he joined the University of Colorado Boulder faculty in 1973 as an assistant professor of computer science. He was given tenure as an associate professor in 1979, and promoted to full professor in 1986; he retired as professor emeritus in 2008. Gabow became the founding editor-in-chief of '' ACM Transactions on Algorithms'' (TALG), which published its first issue in 2005, after the mass resignation of the editorial board of its predecessor, Elsevier's ''Journal of Algorithms''. He stepped down as editor on his retirement in 2008.

Recognition

Gabow was named as an ACM Fellow in 2002, "for contributions to efficient algorithms to flows, connectivity and matching". He has also won several distinguished service awards from the

Association for Computing Machinery The Association for Computing Machinery (ACM) is a US-based international learned society for computing. It was founded in 1947 and is the world's largest scientific and educational computing society. The ACM is a non-profit professional member ...

Personal life

Gabow is married to physician and healthcare executive

Patricia A. Gabow Patricia Anne Acquaviva Gabow (born January 1944) is an American academic physician, medical researcher, healthcare executive, author and lecturer. Specializing in nephrology, she joined the department of medicine, division of renal diseases, at t ...

References

External links

Home page
{{DEFAULTSORT:Gabow, Harold N. Year of birth missing (living people) Living people American computer scientists Harvard College alumni Stanford University alumni University of Pennsylvania faculty University of Colorado Boulder faculty Fellows of the Association for Computing Machinery