Share to: share facebook share twitter share wa share telegram print page

 

Harold N. Gabow

Harold N. Gabow
NationalityAmerican
EducationHarvard University
Stanford University (PhD)
OccupationComputer scientist
Known forResearch on graph algorithms and data structures
Spouse
(m. 1971)

Harold N. Gabow is an American computer scientist known for his research on graph algorithms and data structures. 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 from Harvard University in 1968, with a bachelor's degree in mathematics.[1] He completed his Ph.D. in computer science in 1973 at Stanford University; his dissertation, Implementations of algorithms for maximum matching on nonbipartite graphs, was supervised by Harold S. Stone.[1][2]

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.[1]

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.[3] He stepped down as editor on his retirement in 2008.[1]

Recognition

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

Personal life

Gabow is married to physician and healthcare executive Patricia A. Gabow.[5]

References

  1. ^ a b c d e Curriculum vitae, June 2018, retrieved 2021-07-05
  2. ^ Harold N. Gabow at the Mathematics Genealogy Project
  3. ^ Knuth, Donald, "Viva TALG!", Recent News, retrieved 2021-07-05
  4. ^ "Harold N. Gabow", Award winners, Association for Computing Machinery, retrieved 2021-07-05
  5. ^ "Dr. Patricia Acquaviva Is Married", The New York Times, June 22, 1971
Kembali kehalaman sebelumnya


Index: pl ar de en es fr it arz nl ja pt ceb sv uk vi war zh ru af ast az bg zh-min-nan bn be ca cs cy da et el eo eu fa gl ko hi hr id he ka la lv lt hu mk ms min no nn ce uz kk ro simple sk sl sr sh fi ta tt th tg azb tr ur zh-yue hy my ace als am an hyw ban bjn map-bms ba be-tarask bcl bpy bar bs br cv nv eml hif fo fy ga gd gu hak ha hsb io ig ilo ia ie os is jv kn ht ku ckb ky mrj lb lij li lmo mai mg ml zh-classical mr xmf mzn cdo mn nap new ne frr oc mhr or as pa pnb ps pms nds crh qu sa sah sco sq scn si sd szl su sw tl shn te bug vec vo wa wuu yi yo diq bat-smg zu lad kbd ang smn ab roa-rup frp arc gn av ay bh bi bo bxr cbk-zam co za dag ary se pdc dv dsb myv ext fur gv gag inh ki glk gan guw xal haw rw kbp pam csb kw km kv koi kg gom ks gcr lo lbe ltg lez nia ln jbo lg mt mi tw mwl mdf mnw nqo fj nah na nds-nl nrm nov om pi pag pap pfl pcd krc kaa ksh rm rue sm sat sc trv stq nso sn cu so srn kab roa-tara tet tpi to chr tum tk tyv udm ug vep fiu-vro vls wo xh zea ty ak bm ch ny ee ff got iu ik kl mad cr pih ami pwn pnt dz rmy rn sg st tn ss ti din chy ts kcg ve 
Prefix: a b c d e f g h i j k l m n o p q r s t u v w x y z 0 1 2 3 4 5 6 7 8 9