stringtranslate.com

Гарольд Н. Габов

Гарольд Н. Габов — американский ученый-компьютерщик, известный своими исследованиями в области графовых алгоритмов и структур данных . Он является почетным профессором в Университете Колорадо в Боулдере и бывшим главным редактором-основателем ACM Transactions on Algorithms .

Образование и карьера

Габов с отличием окончил Гарвардский университет в 1968 году, получив степень бакалавра по математике. [1] Он получил докторскую степень по информатике в 1973 году в Стэнфордском университете ; его диссертация « Реализации алгоритмов максимального паросочетания на недвудольных графах » была написана под руководством Гарольда С. Стоуна . [1] [2]

Проработав год преподавателем в Университете Пенсильвании , он присоединился к факультету Университета Колорадо в Боулдере в 1973 году в качестве доцента компьютерных наук. В 1979 году он получил должность доцента, а в 1986 году стал профессором; в 2008 году он вышел на пенсию в качестве почетного профессора. [1]

Габов стал основателем и главным редактором журнала ACM Transactions on Algorithms (TALG), который опубликовал свой первый выпуск в 2005 году после массового ухода редакционной коллегии своего предшественника, журнала Journal of Algorithms издательства Elsevier . [3] Он ушел с поста редактора в связи с уходом на пенсию в 2008 году. [1]

Признание

В 2002 году Габов был назван членом ACM «за вклад в эффективные алгоритмы потоков, связности и сопоставления». [4] Он также получил несколько наград за выдающиеся заслуги от Ассоциации вычислительной техники . [1]

Личная жизнь

Габов женат на враче и руководителе здравоохранения Патрисии А. Габов . [5]

Ссылки

  1. ^ abcde Curriculum vitae, июнь 2018 г. , получено 5 июля 2021 г.
  2. ^ Гарольд Н. Габов в проекте «Генеалогия математики»
  3. ^ Кнут, Дональд , "Viva TALG!", Последние новости , получено 05.07.2021
  4. ^ "Harold N. Gabow", Award winners , Association for Computing Machinery , получено 2021-07-05
  5. «Доктор Патрисия Акуавива вышла замуж», The New York Times , 22 июня 1971 г.

Внешние ссылки