Цви Галил - Zvi Galil

Цви Галил
Цви Галил 2010.jpg
Галил в 2010 году
Родившийся ( 1947-06-26 )26 июня 1947 г. (74 года)
Национальность
Альма-матер
Награды
Научная карьера
Поля
Учреждения
Докторант Джон Хопкрофт
Докторанты

Цви Галил ( иврит : צבי גליל ; родился 26 июня 1947 г.) - израильско-американский ученый - компьютерщик и математик . Галил занимал пост президента Тель-Авивского университета с 2007 по 2009 год. С 2010 по 2019 год он был деканом вычислительного колледжа Технологического института Джорджии . Его исследовательские интересы включают разработку и анализ алгоритмов , вычислительную сложность и криптографию . Ему приписывают создание терминов стрингология и спарсификация . Он опубликовал более 200 научных работ и внесен в список высоко цитируемых исследователей ISI .

ранняя жизнь и образование

Цви Галил родился в Тель-Авиве, в Подмандатной Палестине, в 1947 году. Он получил степень бакалавра наук. (1970) и его M.Sc. (1971) по прикладной математике , оба с отличием , в Тель-Авивском университете, прежде чем получить степень доктора философии. получил степень бакалавра компьютерных наук в Корнелле в 1975 году под руководством Джона Хопкрофта . Затем он провел год , работая в качестве пост-докторской исследователь IBM «s Thomas J. Watson Research Center в Йорктаун Хайтс, штат Нью - Йорк .

Карьера

С 1976 по 1995 год он работал на факультете информатики Тель-Авивского университета, занимая должность его председателя с 1979 по 1982 год. В 1982 году он поступил на факультет Колумбийского университета , где с 1989 по 1994 год занимал должность заведующего кафедрой компьютерных наук. С 1995 по 2007 год он работал деканом Школы инженерии и прикладных наук Fu Foundation. На этом посту он курировал присвоение школе названия китайскому бизнесмену З.Й. Фу после того, как от его имени было сделано крупное пожертвование. В Колумбийском университете он был назначен профессором математических методов и компьютерных наук Джулиана Кларенса Леви в 1987 году, а в 1995 году - деканом инженерного факультета Морриса и Альмы А. Шапиро.

Галил занимал пост президента Тель-Авивского университета, начиная с 2007 года (после Итамара Рабиновича ), но ушел в отставку и вернулся на факультет в 2009 году, и его сменил Джозеф Клафтер . Он был назван в качестве декана Georgia Tech «s колледжа вычислительной техники 9 апреля 2010 г. В Джорджии вместе с Udacity основатель Себастьян Thrun , Galil зачат колледжа вычислительной техники в Интернет магистра в области компьютерных наук программы (OMSCS), и он руководил факультетом создания программы. OMSCS стала крупнейшей онлайн-магистерской программой по информатике в Соединенных Штатах. Галил ушел с поста декана и вернулся на обычную должность преподавателя в июне 2019 года.

Профессиональное обслуживание

В 1982 году Галил основал День теории Колумбийского университета и организовывал это мероприятие в течение первых 15 лет. Он до сих пор существует как День теории района Нью-Йорка. С 1983 по 1987 год Галил был председателем ACM SIGACT , организации, продвигающей исследования в области теоретической информатики . Он работал управляющим редактором SIAM Journal on Computing с 1991 по 1997 год и главным редактором Journal of Algorithms с 1988 по 2003 год.

Исследовать

Галил занимается исследованиями алгоритмов , в частности алгоритмов строк и графиков , сложности , криптографии и экспериментального дизайна . Среди его наиболее цитируемых работ следующие:

  • Gabber, O .; Галил, З. (1981). «Явные конструкции суперконцентраторов линейных размеров» . Журнал компьютерных и системных наук . 22 (3): 407–420. DOI : 10.1016 / 0022-0000 (81) 90040-4 .
  • Gabow, HN ; Галил, З .; Спенсер, Т .; Tarjan, RE (1986). «Эффективные алгоритмы поиска минимальных остовных деревьев в неориентированных и ориентированных графах». Combinatorica . 6 (2): 109–122. DOI : 10.1007 / BF02579168 . S2CID  35618095 .
  • Галил, З. (1986). «Эффективные алгоритмы поиска максимального совпадения в графах». ACM Computing Surveys . 18 (1): 23–38. DOI : 10.1145 / 6462.6502 . S2CID  207746409 .
  • Галил, З .; Парк К. «Улучшенный алгоритм приблизительного сопоставления строк». Материалы 16-го Международного коллоквиума по автоматам, языкам и программированию . Конспект лекций по информатике. 372 . Springer-Verlag. DOI : 10.1007 / BFb0035772 .

Награды и почести

В 1995 году Galil был введен как сотрудник в Ассоциации вычислительной техники за «фундаментальный вклад в проектирование и анализ алгоритмов и выдающиеся заслуги перед теоретической информатики сообщества» , а в 2004 году он был избран в состав Национальной инженерной академии за «вклад в разработку и анализ алгоритмов, а также за лидерство в области информатики и инженерии». В 2005 году он был избран членом Американской академии искусств и наук . В 2008 году Колумбийский университет учредил премию «Цви Галил» за студенческую жизнь. В 2009 году Колумбийское общество выпускников наградило его премией «Великий учитель». В 2012 году Университет Ватерлоо наградил Галила почетной степенью доктора математики за его «фундаментальный вклад в области алгоритмов графов и сопоставления строк». В 2020 году Academic Influence включило Галила в список 10 самых влиятельных компьютерных ученых за последнее десятилетие, а консультативный совет вычислительного колледжа Технологического института Джорджии собрал более 2 миллионов долларов от более чем 130 доноров для создания кафедры имени Галила. .

Рекомендации

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