Из Википедии, бесплатной энциклопедии
Перейти к навигации Перейти к поиску
Цви Галил
Цви Галил 2010.jpg
Галил в 2010 году
Родившийся( 1947-06-26 )26 июня 1947 г. (73 года) [1]
Тель-Авив , Подмандатная Палестина [1]
Национальность
Альма-матер
Награды
Научная карьера
Поля
Учреждения
ДокторантДжон Хопкрофт [2]
Докторанты

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

Ранняя жизнь и образование [ править ]

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

Карьера [ править ]

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

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

Профессиональное обслуживание [ править ]

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

Исследование [ править ]

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

  • 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 был введен как сотрудник в Ассоциации вычислительной техники за «фундаментальный вклад в проектирование и анализ алгоритмов и выдающиеся заслуги в теоретической информатики сообщества» [20] , а в 2004 году он был избран в Национальный Академия инженерии за «вклад в разработку и анализ алгоритмов, а также за лидерство в области информатики и инженерии». [21] [22] В 2005 году он был избран членом Американской академии искусств и наук . [23] В 2008 году Колумбийский университет учредил премию «Цви Галил» за студенческую жизнь. [24]В 2009 году Колумбийское общество выпускников наградило его премией Великого учителя. [25] В 2012 году Университет Ватерлоо наградил Галила почетной степенью доктора математики за его «фундаментальный вклад в области алгоритмов графов и сопоставления строк». [26]

Ссылки [ править ]

  1. ^ a b c d Эппштейн, Дэвид ; Итальяно, Джузеппе Ф. (март 1999 г.). «ПРЕДИСЛОВИЕ: Festschrift для Цви Галил». Журнал сложности . 15 (1): 1–3. DOI : 10,1006 / jcom.1998.0492 .
  2. ^ a b c Цви Галил в проекте « Математическая генеалогия»
  3. ^ a b «Институт назначает следующего декана вычислительного колледжа» (пресс-релиз). Технологический институт Джорджии . 2010-04-09 . Проверено 9 апреля 2010 .
  4. ^ «Введение в стрингологию» . Пражский клуб струнологии . Чешский технический университет в Праге . Проверено 14 мая 2012 года .
  5. ^ Цви, Галил; Дэвид Эппштейн; Джузеппе Ф. Итальяно; Амнон Ниссенцвейг (сентябрь 1997 г.). «Спарсификация - метод ускорения алгоритмов динамических графов». Журнал ACM . 44 (5): 669–696. DOI : 10.1145 / 265910.265914 . S2CID 340999 . 
  6. ^ "Цви Галил" . Библиография DBLP Computer Science . Электронная библиография и библиотечный проект . Проверено 24 марта 2016 .
  7. ^ "Цитируемые исследователи ISI Версия 1.1: Цви Галил" . Сеть знаний ISI . Проверено 27 июня 2011 .
  8. ^ a b «Цви Галил назначен деканом инженерной школы Колумбии» (пресс-релиз). Колумбийский университет. 14 июля 1995 . Проверено 5 июня 2019 .
  9. ^ МакКоги, Роберт (2014). Достаточно длинный рычаг: история Колумбийской школы инженерии и прикладных наук с 1864 года . Издательство Колумбийского университета. п. 240. ISBN 9780231166881.
  10. ^ Аренсон, Карен В. (1997-10-01). «Китайский магнат дает Колумбии 26 миллионов долларов» . Нью-Йорк Таймс . Проверено 20 апреля 2010 .
  11. ^ "Компьютерный эксперт выдвинут на пост президента ТАУ" . "Джерузалем пост" . 5 ноября 2006 г.
  12. ^ Basch_Interactive (1980-01-01). "Президенты Тель-Авивского университета | Тель-Авивского университета | Тель-Авивского университета" . English.tau.ac.il . Проверено 18 февраля 2020 .
  13. ^ Илани, Офри; Кашти, Ор (2 июля 2009 г.). «Президент Тель-Авивского университета уходит / Источники: Галил был вынужден уйти с должности» . Haaretz . Проверено 27 июня 2011 .
  14. ↑ Левин, Тамар (13 августа 2013 г.). «Степень магистра - новый рубеж онлайн-обучения» . Нью-Йорк Таймс . Проверено 9 октября 2017 .
  15. ↑ Галил, Цви. «OMSCS: революция будет оцифрована» . cacm.acm.org . Проверено 27 июля 2020 .
  16. ^ "Стремительный рост колледжа, глобальное влияние на наследие Галила" . Компьютерный колледж Джорджии . 16 апреля 2019 . Проверено 5 июня 2019 .
  17. ^ "Georgia Tech Alumni Magazine, Vol. 95 , № 3, осень 2019" . Issuu . Проверено 21 апреля 2020 .
  18. ^ «День теории области Нью-Йорка» . www.cs.columbia.edu . Проверено 3 июня 2020 .
  19. ^ «Передняя материя» . Новости ACM SIGACT . 19 (1). Осень 1987 года.
  20. ^ Премия стипендиата ACM / Цви Галил
  21. ^ "Доктор Цви Галил" . Члены НАЭ . Национальная инженерная академия . Проверено 11 мая 2012 года .
  22. ^ «Цви Галил избран в Национальную инженерную академию» . Columbia News . Колумбийский университет . Проверено 11 мая 2012 года .
  23. ^ Академия выбирает 225-й класс стипендиатов и иностранных почетных членов , Американская ассоциация развития науки , 26 апреля 2005 г.
  24. ^ "Премия Цви Галила" . Колумбийский колледж . Проверено 5 июня 2019 .
  25. ^ "Куигли, Галил, чтобы получить награды великих учителей" . Колумбийский колледж сегодня . Сентябрь 2009 . Проверено 5 июня 2019 .
  26. ^ Смит, Памела. «Университет Ватерлоо на весеннем собрании присудит восемь почетных степеней» . Ватерлоо Коммуникации . Университет Ватерлоо . Проверено 11 мая 2012 года .

Внешние ссылки [ править ]

  • Домашняя страница в Технологическом университете Джорджии