Цви Галил - Википедия - Zvi Galil

Цви Галил
Цви Галил 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]

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

Цви Галил родился в Тель-Авив в Обязательная Палестина в 1947 году. Он получил степень бакалавра наук. (1970) и его M.Sc. (1971) в Прикладная математика, обе с отличием, в Тель-авивский университет прежде чем получить докторскую степень. в области компьютерных наук в Корнелл в 1975 г. под руководством Джон Хопкрофт.[2] Затем он проработал год в качестве постдокторского исследователя в IBM с Исследовательский центр Томаса Дж. Уотсона в Yorktown Heights, Нью-Йорк.[8]

Карьера

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

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

Професиональные услуги

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

Исследование

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

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

Награды и отличия

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

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

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

внешняя ссылка