Цви Галил родился в Тель-Авиве в Подмандатной Палестине в 1947 году. Он получил степень бакалавра наук. (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] На этой должности он курировал присвоение школе названия китайскому бизнесмену З.Й. Фу после того, как от его имени было сделано крупное пожертвование. [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] Он работал управляющим редактором журнала 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 был введен как сотрудник в Ассоциации вычислительной техники за «фундаментальный вклад в проектирование и анализ алгоритмов и выдающиеся заслуги в теоретической информатики сообщества» [20] , а в 2004 году он был избран в Национальный Инженерная академия за «вклад в разработку и анализ алгоритмов, а также за лидерство в области информатики и инженерии». [21] [22] В 2005 году он был избран членом Американской академии искусств и наук . [23] В 2008 году Колумбийский университет учредил премию «Цви Галил» за студенческую жизнь. [24]В 2009 году Колумбийское общество выпускников наградило его премией «Великий учитель». [25] В 2012 году Университет Ватерлоо наградил Галила почетной степенью доктора математики за его «фундаментальный вклад в области алгоритмов графов и сопоставления строк». [26] В 2020 году организация Academic Influence включила Галила в список 10 самых влиятельных компьютерных ученых за последнее десятилетие, а консультативный совет Колледжа вычислительной техники Технологического института Джорджии собрал более 2 миллионов долларов от более чем 130 доноров для создания кафедры. имени Галиля. [27] [28]
использованная литература
^ a b c d Эппштейн, Дэвид ; Итальяно, Джузеппе Ф. (март 1999 г.). «ПРЕДИСЛОВИЕ: Festschrift для Цви Галил» . Журнал сложности . 15 (1): 1–3. DOI : 10,1006 / jcom.1998.0492 .
^ a b c Цви Галил в проекте « Математическая генеалогия»
^ a b «Институт назначает следующего декана вычислительного колледжа» (пресс-релиз). Технологический институт Джорджии . 2010-04-09 . Проверено 9 апреля 2010 .
^ «Введение в стрингологию» . Пражский клуб струнологии . Чешский технический университет в Праге . Проверено 14 мая 2012 года .
^ Цви, Галил; Дэвид Эппштейн; Джузеппе Ф. Итальяно; Амнон Ниссенцвейг (сентябрь 1997 г.). «Спарсификация - метод ускорения алгоритмов динамических графов». Журнал ACM . 44 (5): 669–696. DOI : 10.1145 / 265910.265914 . S2CID 340999 .
^ "Цви Галил" . Библиография DBLP Computer Science . Электронная библиография и библиотечный проект . Проверено 24 марта 2016 .
^ "Цитируемые исследователи ISI Версия 1.1: Цви Галил" . Сеть знаний ISI . Проверено 27 июня 2011 .
^ a b «Цви Галил назначен деканом инженерной школы Колумбии» (пресс-релиз). Колумбийский университет. 14 июля 1995 . Проверено 5 июня 2019 .
^ МакКоги, Роберт (2014). Достаточно длинный рычаг: история Колумбийской школы инженерии и прикладных наук с 1864 года . Издательство Колумбийского университета. п. 240. ISBN 9780231166881.
^ Аренсон, Карен В. (1997-10-01). «Китайский магнат дает Колумбии 26 миллионов долларов» . Нью-Йорк Таймс . Проверено 20 апреля 2010 .
^ "Компьютерный эксперт выдвинут на пост президента ТАУ" . "Джерузалем пост" . 5 ноября 2006 г.
^ Basch_Interactive (1980-01-01). «Президенты Тель-Авивского университета | Тель-Авивского университета | Тель-Авивского университета» . English.tau.ac.il . Проверено 18 февраля 2020 .
^ Илани, Офри; Кашти, Ор (2 июля 2009 г.). «Президент Тель-Авивского университета уходит / Источники: Галил был вынужден уйти с должности» . Гаарец . Проверено 27 июня 2011 .
↑ Левин, Тамар (13 августа 2013 г.). «Степень магистра - новый рубеж онлайн-обучения» . Нью-Йорк Таймс . Проверено 9 октября 2017 .
^ Галил, Цви. «OMSCS: революция будет оцифрована» . cacm.acm.org . Проверено 27 июля 2020 .
^ «Стремительный рост колледжа, глобальное влияние на наследие Галила» . Компьютерный колледж Джорджии . 16 апреля 2019 . Проверено 5 июня 2019 .
^ "Доктор Цви Галил" . Члены НАЭ . Национальная инженерная академия . Проверено 11 мая 2012 года .
^ "Цви Галил избран в Национальную инженерную академию" . Columbia News . Колумбийский университет . Проверено 11 мая 2012 года .
^ Академия Богоизбранного Класс двести двадцать пятый стипендиатов и иностранные Почетные членов , Американская ассоциации содействия развитию науки , 26 апреля 2005 года
^ "Куигли, Галил, чтобы получить награды великих учителей" . Колумбийский колледж сегодня . Сентябрь 2009 . Проверено 5 июня 2019 .
^ Смит, Памела. «Университет Ватерлоо на весеннем собрании присудит восемь почетных степеней» . Ватерлоо Коммуникации . Университет Ватерлоо . Проверено 11 мая 2012 года .
^ Ларсон, Эрик Дж .; Кандидат наук. «Самые влиятельные компьютерные ученые сегодня» . Acadeinfluence.com . Проверено 5 мая 2021 .
^ «Новый одаренный председатель отдает должное включению и разнообразию» . Колледж вычислительной техники . 2021-06-02 . Проверено 9 июня 2021 .
внешние ссылки
Домашняя страница в Технологическом университете Джорджии
Категории :
Факультет Колумбийского университета
Выпускники Корнельского университета
Члены ассоциации вычислительной техники
Стипендиаты Американской ассоциации развития науки