2010 ACM-SIGACT Distinguished Service Prize
Harold (Hal) Gabow

Harold (Hal) Gabow has provided leadership and consistently strong service to the theory community for more than 30 years. His service began when he was the Local Arrangements Chair for STOC 1977 in Boulder, Colorado. His most recent service was and most recently as Program Chair for SODA 2007 and Chair of the IEEE Technical Committee on the Mathematical Foundations of Computing (TCMFCS) from 2006-8. His outstanding record also includes his terms as Program Chair of STOC in 1995, SIGACT Secretary/Treasurer from 1997 to 2001, SIGACT Chair from 2001 to 2005, and active Past Chair of SIGACT from 2005-2009.

Hal has been very active as an editor of several journals and is the founding Editor-in-Chief of the ACM Transactions on Algorithms. He was a long-time editor of Journal on Algorithms, SIAM Journal on Computing, and Algorithmica.

As SIGACT Chair, Hal organized the SIGACT committee on funding, which was later named the Committee to Advance Theoretical Computer Science (CATCS). This committee works towards obtained iincreasincreasing the ed visibility and funding of support for theory research from inat the National Science Foundation.

Hal led the effort to start a new algorithms journal under the auspices of ACM. He worked closely with the algorithms community and ACM to create ACM Transactions on Algorithms. His leadership as Editor-in-Chief got the new journal off to a great start. The journal is already recognized as one of the top algorithms publications.

In grateful recognition of his many accomplishments and dedication to the theoretical computer science, SIGACT thanks Hal for his service to the community and is pleased to add him to the select group of Distinguished Service Prize recipients.

Created by Amit Chakrabarti.
Last updated Mon Feb 7, 2011.