Цви Галил

Цви Галил
Цви Галил
	Галиль и 2023 год
Рожденный	26 июня 1947 г. (77 лет) ; Тель-Авив , Подмандатная Палестина
Альма-матер	Тель-Авивский университет ( бакалавр , магистр ) ; Корнелльский университет ( доктор философии ) ;
Награды	Член ACM ; НАЭ Член ; Американской академии искусств и наук Сотрудник ;
	Научная карьера
Поля	Информатика ; Математика ;
Учреждения	ИБМ ; Тель-Авивский университет ; Колумбийский университет ; Технологический институт Джорджии ;
Докторантура	Джон Хопкрофт
Докторанты	Мордехай Бен-Ари ; Моти Юнг ; Дэвид Эпштейн ; Джузеппе Ф. Итальянский ; Мэтью К. Франклин ; Джонатан Кац ; Стюарт Хабер ;

Цви Галил ( иврит : צבי גליל ; родился 26 июня 1947 года) — израильско-американский ученый-компьютерщик и математик . С 2007 по 2009 год он занимал должность декана Школы инженерии и прикладных наук Колумбийского университета и президента Тель-Авивского университета. С 2010 по 2019 год он был деканом вычислительного колледжа Технологического института Джорджии . ^{[ 3 ]}

Его исследовательские интересы включают разработку и анализ алгоритмов , вычислительной сложности и криптографии . Ему приписывают создание терминов стрингология и разреженность. ^{[ 4 ]}^{[ 5 ]} Опубликовал более 200 научных работ. ^{[ 6 ]} и внесен в список высоко цитируемых исследователей ISI . ^{[ 7 ]}

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

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

Карьера

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

Галил занимал должность президента Тель-Авивского университета с 2007 года (вслед за Итамаром Рабиновичем ). ^{[ 11 ]} но подал в отставку и вернулся на факультет в 2009 году, и его сменил Джозеф Клафтер . ^{[ 12 ]}^{[ 13 ]} он был назначен деканом Джорджии . Технологического института компьютерного колледжа 9 апреля 2010 года ^{[ 3 ]} В Технологическом институте Джорджии вместе с Udacity основателем Себастьяном Труном (OMSCS) компьютерного колледжа Галил задумал онлайн-программу магистра наук в области компьютерных наук и возглавил создание этой программы на факультете. ^{[ 14 ]} OMSCS стала крупнейшей онлайн-магистерской программой по информатике в США. ^{[ 15 ]} OMSCS упоминался в сотнях статей, в том числе в статье на первой полосе The New York Times в 2013 году и в интервью The Wall Street Journal и Forbes в 2021 году . ^{[ 14 ]}^{[ 16 ]}^{[ 17 ]} Inside Higher Education отметила, что OMSCS «предполагает, что учебные заведения могут успешно предоставлять студентам высококачественные и недорогие степени в больших масштабах». ^{[ 18 ]} The Chronicle of Higher Education отметила, что OMSCS «может иметь наилучшие шансы изменить сумму, которую студенты платят за традиционную степень». ^{[ 19 ]} В статье Forbes 2023 года под названием «Величайшая программа получения степени за всю историю» говорится, что OMSCS «является - практически по любым меркам - самой успешной программой получения степени в истории». ^{[ 20 ]} Галил ушел с поста декана и вернулся на обычную преподавательскую должность в июне 2019 года. ^{[ 21 ]}^{[ 22 ]} Сейчас он занимает должность председателя Фредерика Г. Стори по вычислительной технике и исполнительного советника онлайн-программ в Технологическом институте Джорджии.

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

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

Исследовать

Исследования Галила сосредоточены в области алгоритмов (особенно строковых и графовых ) сложности , а также криптографии . Он также проводил исследования в области экспериментального дизайна вместе с Джеком Кифером .

Алгоритмы реального времени Galil являются самыми быстрыми из возможных для сопоставления строк и распознавания палиндромов, и они работают даже на самой простой компьютерной модели — многоленточной машине Тьюринга . В более общем плане он сформулировал условие «предсказуемости», которое позволяет преобразовать любой соответствующий онлайн-алгоритм в алгоритм реального времени. ^{[ 25 ]}^{[ 26 ]} Вместе с Джоэлом Сейферасом Галил улучшил алгоритмы, оптимальные по времени, чтобы они также были оптимальны по пространству (логарифмическому пространству). ^{[ 27 ]}

Галил работал с Дэни Бреслауером над разработкой линейного параллельного алгоритма O(loglogn) для сопоставления строк. ^{[ 28 ]} и позже они доказали, что он имеет наилучшую временную сложность среди алгоритмов линейной работы. ^{[ 29 ]} Совместно с другими учеными-компьютерщиками он разработал алгоритм рандомизированного поиска с линейной работой и постоянным временем, который будет использоваться при предварительной обработке шаблона. ^{[ 30 ]}

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

Галил работал с другими учеными-компьютерщиками над разработкой нескольких самых быстрых на данный момент графовых алгоритмов. Примеры включают: максимально взвешенное соответствие; ^{[ 31 ]} изоморфизм трехвалентного графа; ^{[ 32 ]} и минимальный вес охватывающих деревьев. ^{[ 33 ]}

Вместе со своими учениками Галил разработал технику, которую он назвал «разреженность». ^{[ 34 ]} и метод, который он назвал «разреженным динамическим программированием». ^{[ 35 ]} Первый использовался для ускорения алгоритмов динамических графов . Второй использовался для ускорения вычислений различных расстояний редактирования между строками.

В 1979 году вместе с Офером Габбером Галил решил ранее открытую задачу построения семейства графов-расширителей с явной степенью расширения, ^{[ 36 ]} полезен при разработке быстрых графовых алгоритмов.

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

В 1995 году Галил был удостоен звания члена Ассоциации вычислительной техники за «фундаментальный вклад в разработку и анализ алгоритмов и выдающиеся заслуги перед сообществом теоретической информатики». ^{[ 37 ]} а в 2004 году он был избран членом Национальной инженерной академии за «вклад в разработку и анализ алгоритмов, а также за лидерство в области информатики и техники». ^{[ 38 ]}^{[ 39 ]} В 2005 году он был выбран членом Американской академии искусств и наук . ^{[ 40 ]} В 2008 году Колумбийский университет учредил премию Цви Галила за студенческую жизнь. ^{[ 41 ]} В 2009 году Общество выпускников Колумбийского университета наградило его Премией Великого учителя. ^{[ 42 ]} В 2012 году Университет Ватерлоо наградил Галила почетной степенью доктора математики за «фундаментальный вклад в области графовых алгоритмов и сопоставления строк». ^{[ 43 ]} В 2020 году журнал Academic Influence включил Галила в список 10 самых влиятельных ученых-компьютерщиков последнего десятилетия, а консультативный совет Компьютерного колледжа Технологического института Джорджии собрал более 2 миллионов долларов от более чем 130 доноров для создания кафедры имени Галила. . ^{[ 44 ]}^{[ 45 ]}

Ссылки

^ Перейти обратно: ^а ^б ^с Цви Галил в проекте «Математическая генеалогия»
^ Перейти обратно: ^а ^б ^с ^д Эппштейн, Дэвид ; Итальяно, Джузеппе Ф. (март 1999 г.). «ПРЕДИСЛОВИЕ: Фестиваль Цви Галила» . Журнал сложности . 15 (1): 1–3. дои : 10.1006/jcom.1998.0492 .
^ Перейти обратно: ^а ^б «Институт назначает следующего декана вычислительного колледжа» (пресс-релиз). Технологический институт Джорджии . 9 апреля 2010 г. Проверено 9 апреля 2010 г.
^ «Введение в стрингологию» . Пражский стрингологический клуб . Чешский технический университет в Праге . Проверено 14 мая 2012 г.
^ Цви, Галил; Дэвид Эппштейн; Джузеппе Ф. Итальяно; Амнон Ниссенцвейг (сентябрь 1997 г.). «Разреженность — метод ускорения алгоритмов динамических графов» . Журнал АКМ . 44 (5): 669–696. дои : 10.1145/265910.265914 . S2CID 340999 .
^ «Цви Галиль» . Библиография DBLP по информатике . Цифровая библиография и библиотечный проект . Проверено 24 марта 2016 г.
^ «Высоко цитируемые исследователи ISI, версия 1.1: Цви Галил» . Сеть знаний ISI . Проверено 27 июня 2011 г.
^ Перейти обратно: ^а ^б «Цви Галил назначен деканом инженерной школы Колумбийского университета» (пресс-релиз). Колумбийский университет. 14 июля 1995 года . Проверено 5 июня 2019 г.
^ МакКоги, Роберт (2014). Достаточно длинный рычаг: история Колумбийской школы инженерии и прикладных наук с 1864 года . Издательство Колумбийского университета. п. 240. ИСБН 9780231166881 .
^ Аренсон, Карен В. (1 октября 1997 г.). «Китайский магнат подарил Колумбии 26 миллионов долларов» . Нью-Йорк Таймс . Проверено 20 апреля 2010 г.
^ «Компьютерный эксперт выдвинут на пост президента ТАУ» . «Джерузалем Пост» . 5 ноября 2006 г.
^ Basch_Interactive (1 января 1980 г.). «Президенты Тель-Авивского университета | Тель-Авивский университет | Тель-Авивский университет» . английский.tau.ac.il . Проверено 18 февраля 2020 г.
^ Илани, Офри; Кашти, Ор (2 июля 2009 г.). «Президент Тель-Авивского университета уходит в отставку / Источники: Галил был вынужден покинуть свой пост» . Гаарец . Проверено 27 июня 2011 г.
^ Перейти обратно: ^а ^б Левин, Тамар (18 августа 2013 г.). «Степень магистра — новый рубеж онлайн-обучения» . Нью-Йорк Таймс . ISSN 0362-4331 . Проверено 2 января 2023 г.
^ Галиль, Цви. «OMSCS: Революция будет оцифрована» . cacm.acm.org . Проверено 27 июля 2020 г.
^ Варадараджан, Тунку (2 апреля 2021 г.). «Мнение | Человек, который заставил онлайн-колледж работать» . Уолл Стрит Джорнал . ISSN 0099-9660 . Проверено 1 ноября 2021 г.
^ Ницель, Майкл Т. «Онлайн-программа магистратуры по информатике в Технологическом институте Джорджии продолжает процветать. Почему это важно для будущего МООК» . Форбс . Проверено 25 марта 2022 г.
^ «Анализ показывает расширенный доступ к онлайн-магистратурам Технологического института Джорджии в области компьютерных наук | Inside Higher Ed» . www.insidehighered.com . 20 марта 2018 года . Проверено 25 марта 2022 г.
^ «Что означает онлайн-степень Технологического института Джорджии в области компьютерных наук для недорогих программ» . www.chronicle.com . 6 ноября 2014 года . Проверено 25 марта 2022 г.
^ Бастид, Брэндон. «Величайшая образовательная программа всех времен» . Форбс . Проверено 17 ноября 2023 г.
^ «Рост популярности колледжа и глобальное влияние подчеркивают наследие Галила» . Технологический колледж вычислительной техники Джорджии . 16 апреля 2019 года . Проверено 5 июня 2019 г.
^ «Журнал выпускников Технологического института Джорджии, том 95, № 3, осень 2019 г.» . Иссуу . 11 октября 2019 года . Проверено 21 апреля 2020 г.
^ «День теории района Нью-Йорка» . www.cs.columbia.edu . Проверено 3 июня 2020 г.
^ «Впереди дело» . Новости ACM SIGACT . 19 (1). Осень 1987 года.
^ Галил, Цви (1 января 1981 г.). «Сопоставление строк в реальном времени» . Журнал АКМ . 28 (1): 134–149. дои : 10.1145/322234.322244 . ISSN 0004-5411 . S2CID 9164969 .
^ Галил, Цви (1 апреля 1978 г.). «Распознавание палиндромов в реальном времени с помощью многоленточной машины Тьюринга» . Журнал компьютерных и системных наук . 16 (2): 140–157. дои : 10.1016/0022-0000(78)90042-9 . ISSN 0022-0000 .
^ Галил, Цви; Сейферас, Джоэл (1 июня 1983 г.). «Оптимальное сопоставление строк по времени и пространству» . Журнал компьютерных и системных наук . 26 (3): 280–294. дои : 10.1016/0022-0000(83)90002-8 . hdl : 1802/10578 . ISSN 0022-0000 .
^ Бреслауер, Дэни; Галил, Цви (1 декабря 1990 г.). «Оптимальный $O(\log\log n)$ Алгоритм параллельного сопоставления строк» . SIAM Journal по вычислительной технике . 19 (6): 1051–1058. дои : 10.1137/0219072 . ISSN 0097-5397 .
^ Бреслауер, Дэни; Галил, Цви (1 октября 1992 г.). «Нижняя граница для параллельного сопоставления строк» . SIAM Journal по вычислительной технике . 21 (5): 856–862. дои : 10.1137/0221050 . ISSN 0097-5397 .
^ Крошмор, Максим; Галил, Цви; Гасенец, Лешек; Парк, Кунсу; Риттер, Войцех (1 августа 1997 г.). «Случайное параллельное сопоставление строк за постоянное время» . SIAM Journal по вычислительной технике . 26 (4): 950–960. дои : 10.1137/S009753979528007X . ISSN 0097-5397 .
^ Галил, Цви; Микали, Сильвио; Габоу, Гарольд (1 февраля 1986 г.). «Алгоритм $O(EV\log V)$ для поиска максимально взвешенного паросочетания в общих графах» . SIAM Journal по вычислительной технике . 15 (1): 120–130. дои : 10.1137/0215009 . ISSN 0097-5397 . S2CID 12854446 .
^ Галил, Цви; Хоффманн, Кристоф М.; Лукс, Евгений М.; Шнорр, Клаус П.; Вебер, Андреас (1 июля 1987 г.). «Детерминированный O (n3log n) и тест изоморфизма O (n3) Лас-Вегса для трехвалентных графов» . Журнал АКМ . 34 (3): 513–531. дои : 10.1145/28869.28870 . ISSN 0004-5411 . S2CID 18031646 .
^ Габоу, Гарольд Н.; Галил, Цви; Спенсер, Томас; Тарьян, Роберт Э. (1 июня 1986 г.). «Эффективные алгоритмы поиска минимальных остовных деревьев в неориентированных и ориентированных графах» . Комбинаторика . 6 (2): 109–122. дои : 10.1007/BF02579168 . ISSN 1439-6912 . S2CID 35618095 .
^ Эппштейн, Дэвид; Галил, Цви; Итальяно, Джузеппе Ф.; Ниссенцвейг, Амнон (1 сентября 1997 г.). «Разреженность — метод ускорения алгоритмов динамических графов» . Журнал АКМ . 44 (5): 669–696. дои : 10.1145/265910.265914 . ISSN 0004-5411 . S2CID 340999 .
^ Эппштейн, Дэвид; Галил, Цви; Джанкарло, Рафаэле; Итальяно, Джузеппе Ф. (1 июля 1992 г.). «Разреженное динамическое программирование I: линейные функции стоимости» . Журнал АКМ . 39 (3): 519–545. дои : 10.1145/146637.146650 . ISSN 0004-5411 . S2CID 17060840 .
^ Габбер, Офер; Галил, Цви (1 июня 1981 г.). «Явные конструкции суперконцентраторов линейных размеров» . Журнал компьютерных и системных наук . 22 (3): 407–420. дои : 10.1016/0022-0000(81)90040-4 . ISSN 0022-0000 .
^ Премия ACM Fellow / Цви Галил
^ «Доктор Цви Галиль» . Члены НАЕ . Национальная инженерная академия . Проверено 11 мая 2012 г.
^ «Цви Галил избран членом Национальной инженерной академии» . Новости Колумбии . Колумбийский университет . Проверено 11 мая 2012 г.
^ Академия избирает 225-й класс научных сотрудников и иностранных почетных членов Американской ассоциации содействия развитию науки , 26 апреля 2005 г.
^ «Премия Цви Галила» . Колумбийский колледж . Проверено 5 июня 2019 г.
^ «Кигли и Галил получат награды выдающихся учителей» . Колумбийский колледж сегодня . Сентябрь 2009 года . Проверено 5 июня 2019 г.
^ Смит, Памела. «Университет Ватерлоо вручит восемь почетных степеней на весеннем созыве» . Коммуникации Ватерлоо . Университет Ватерлоо . Проверено 11 мая 2012 г.
^ Ларсон, Эрик Дж.; Кандидат медицинских наук (19 марта 2020 г.). «Самые влиятельные ученые-компьютерщики сегодня» . www.accadeinfluence.com . Проверено 5 мая 2021 г.
^ «Новый председатель награждает инклюзивность и разнообразие» . Колледж вычислительной техники . 2021-06-02 . Проверено 9 июня 2021 г.

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

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

[mathgenealogy-1] Перейти обратно: ^а ^б ^с Цви Галил в проекте «Математическая генеалогия»

[festschrift-2] Перейти обратно: ^а ^б ^с ^д Эппштейн, Дэвид ; Итальяно, Джузеппе Ф. (март 1999 г.). «ПРЕДИСЛОВИЕ: Фестиваль Цви Галила» . Журнал сложности . 15 (1): 1–3. дои : 10.1006/jcom.1998.0492 .

[gat-3] Перейти обратно: ^а ^б «Институт назначает следующего декана вычислительного колледжа» (пресс-релиз). Технологический институт Джорджии . 9 апреля 2010 г. Проверено 9 апреля 2010 г.

[4] «Введение в стрингологию» . Пражский стрингологический клуб . Чешский технический университет в Праге . Проверено 14 мая 2012 г.

[5] Цви, Галил; Дэвид Эппштейн; Джузеппе Ф. Итальяно; Амнон Ниссенцвейг (сентябрь 1997 г.). «Разреженность — метод ускорения алгоритмов динамических графов» . Журнал АКМ . 44 (5): 669–696. дои : 10.1145/265910.265914 . S2CID 340999 .

[6] «Цви Галиль» . Библиография DBLP по информатике . Цифровая библиография и библиотечный проект . Проверено 24 марта 2016 г.

[7] «Высоко цитируемые исследователи ISI, версия 1.1: Цви Галил» . Сеть знаний ISI . Проверено 27 июня 2011 г.

[columbbiapr-8] Перейти обратно: ^а ^б «Цви Галил назначен деканом инженерной школы Колумбийского университета» (пресс-релиз). Колумбийский университет. 14 июля 1995 года . Проверено 5 июня 2019 г.

[9] МакКоги, Роберт (2014). Достаточно длинный рычаг: история Колумбийской школы инженерии и прикладных наук с 1864 года . Издательство Колумбийского университета. п. 240. ИСБН 9780231166881 .

[10] Аренсон, Карен В. (1 октября 1997 г.). «Китайский магнат подарил Колумбии 26 миллионов долларов» . Нью-Йорк Таймс . Проверено 20 апреля 2010 г.

[11] «Компьютерный эксперт выдвинут на пост президента ТАУ» . «Джерузалем Пост» . 5 ноября 2006 г.

[12] Basch_Interactive (1 января 1980 г.). «Президенты Тель-Авивского университета | Тель-Авивский университет | Тель-Авивский университет» . английский.tau.ac.il . Проверено 18 февраля 2020 г.

[13] Илани, Офри; Кашти, Ор (2 июля 2009 г.). «Президент Тель-Авивского университета уходит в отставку / Источники: Галил был вынужден покинуть свой пост» . Гаарец . Проверено 27 июня 2011 г.

[:0-14] Перейти обратно: ^а ^б Левин, Тамар (18 августа 2013 г.). «Степень магистра — новый рубеж онлайн-обучения» . Нью-Йорк Таймс . ISSN 0362-4331 . Проверено 2 января 2023 г.

[15] Галиль, Цви. «OMSCS: Революция будет оцифрована» . cacm.acm.org . Проверено 27 июля 2020 г.

[16] Варадараджан, Тунку (2 апреля 2021 г.). «Мнение | Человек, который заставил онлайн-колледж работать» . Уолл Стрит Джорнал . ISSN 0099-9660 . Проверено 1 ноября 2021 г.

[17] Ницель, Майкл Т. «Онлайн-программа магистратуры по информатике в Технологическом институте Джорджии продолжает процветать. Почему это важно для будущего МООК» . Форбс . Проверено 25 марта 2022 г.

[18] «Анализ показывает расширенный доступ к онлайн-магистратурам Технологического института Джорджии в области компьютерных наук | Inside Higher Ed» . www.insidehighered.com . 20 марта 2018 года . Проверено 25 марта 2022 г.

[19] «Что означает онлайн-степень Технологического института Джорджии в области компьютерных наук для недорогих программ» . www.chronicle.com . 6 ноября 2014 года . Проверено 25 марта 2022 г.

[20] Бастид, Брэндон. «Величайшая образовательная программа всех времен» . Форбс . Проверено 17 ноября 2023 г.

[gtlegacy-21] «Рост популярности колледжа и глобальное влияние подчеркивают наследие Галила» . Технологический колледж вычислительной техники Джорджии . 16 апреля 2019 года . Проверено 5 июня 2019 г.

[22] «Журнал выпускников Технологического института Джорджии, том 95, № 3, осень 2019 г.» . Иссуу . 11 октября 2019 года . Проверено 21 апреля 2020 г.

[23] «День теории района Нью-Йорка» . www.cs.columbia.edu . Проверено 3 июня 2020 г.

[24] «Впереди дело» . Новости ACM SIGACT . 19 (1). Осень 1987 года.

[25] Галил, Цви (1 января 1981 г.). «Сопоставление строк в реальном времени» . Журнал АКМ . 28 (1): 134–149. дои : 10.1145/322234.322244 . ISSN 0004-5411 . S2CID 9164969 .

[26] Галил, Цви (1 апреля 1978 г.). «Распознавание палиндромов в реальном времени с помощью многоленточной машины Тьюринга» . Журнал компьютерных и системных наук . 16 (2): 140–157. дои : 10.1016/0022-0000(78)90042-9 . ISSN 0022-0000 .

[27] Галил, Цви; Сейферас, Джоэл (1 июня 1983 г.). «Оптимальное сопоставление строк по времени и пространству» . Журнал компьютерных и системных наук . 26 (3): 280–294. дои : 10.1016/0022-0000(83)90002-8 . hdl : 1802/10578 . ISSN 0022-0000 .

[28] Бреслауер, Дэни; Галил, Цви (1 декабря 1990 г.). «Оптимальный $O(\log\log n)$ Алгоритм параллельного сопоставления строк» . SIAM Journal по вычислительной технике . 19 (6): 1051–1058. дои : 10.1137/0219072 . ISSN 0097-5397 .

[29] Бреслауер, Дэни; Галил, Цви (1 октября 1992 г.). «Нижняя граница для параллельного сопоставления строк» . SIAM Journal по вычислительной технике . 21 (5): 856–862. дои : 10.1137/0221050 . ISSN 0097-5397 .

[30] Крошмор, Максим; Галил, Цви; Гасенец, Лешек; Парк, Кунсу; Риттер, Войцех (1 августа 1997 г.). «Случайное параллельное сопоставление строк за постоянное время» . SIAM Journal по вычислительной технике . 26 (4): 950–960. дои : 10.1137/S009753979528007X . ISSN 0097-5397 .

[31] Галил, Цви; Микали, Сильвио; Габоу, Гарольд (1 февраля 1986 г.). «Алгоритм $O(EV\log V)$ для поиска максимально взвешенного паросочетания в общих графах» . SIAM Journal по вычислительной технике . 15 (1): 120–130. дои : 10.1137/0215009 . ISSN 0097-5397 . S2CID 12854446 .

[32] Галил, Цви; Хоффманн, Кристоф М.; Лукс, Евгений М.; Шнорр, Клаус П.; Вебер, Андреас (1 июля 1987 г.). «Детерминированный O (n3log n) и тест изоморфизма O (n3) Лас-Вегса для трехвалентных графов» . Журнал АКМ . 34 (3): 513–531. дои : 10.1145/28869.28870 . ISSN 0004-5411 . S2CID 18031646 .

[33] Габоу, Гарольд Н.; Галил, Цви; Спенсер, Томас; Тарьян, Роберт Э. (1 июня 1986 г.). «Эффективные алгоритмы поиска минимальных остовных деревьев в неориентированных и ориентированных графах» . Комбинаторика . 6 (2): 109–122. дои : 10.1007/BF02579168 . ISSN 1439-6912 . S2CID 35618095 .

[34] Эппштейн, Дэвид; Галил, Цви; Итальяно, Джузеппе Ф.; Ниссенцвейг, Амнон (1 сентября 1997 г.). «Разреженность — метод ускорения алгоритмов динамических графов» . Журнал АКМ . 44 (5): 669–696. дои : 10.1145/265910.265914 . ISSN 0004-5411 . S2CID 340999 .

[35] Эппштейн, Дэвид; Галил, Цви; Джанкарло, Рафаэле; Итальяно, Джузеппе Ф. (1 июля 1992 г.). «Разреженное динамическое программирование I: линейные функции стоимости» . Журнал АКМ . 39 (3): 519–545. дои : 10.1145/146637.146650 . ISSN 0004-5411 . S2CID 17060840 .

[36] Габбер, Офер; Галил, Цви (1 июня 1981 г.). «Явные конструкции суперконцентраторов линейных размеров» . Журнал компьютерных и системных наук . 22 (3): 407–420. дои : 10.1016/0022-0000(81)90040-4 . ISSN 0022-0000 .

[37] Премия ACM Fellow / Цви Галил

[38] «Доктор Цви Галиль» . Члены НАЕ . Национальная инженерная академия . Проверено 11 мая 2012 г.

[Columbia_News-39] «Цви Галил избран членом Национальной инженерной академии» . Новости Колумбии . Колумбийский университет . Проверено 11 мая 2012 г.

[40] Академия избирает 225-й класс научных сотрудников и иностранных почетных членов Американской ассоциации содействия развитию науки , 26 апреля 2005 г.

[41] «Премия Цви Галила» . Колумбийский колледж . Проверено 5 июня 2019 г.

[42] «Кигли и Галил получат награды выдающихся учителей» . Колумбийский колледж сегодня . Сентябрь 2009 года . Проверено 5 июня 2019 г.

[43] Смит, Памела. «Университет Ватерлоо вручит восемь почетных степеней на весеннем созыве» . Коммуникации Ватерлоо . Университет Ватерлоо . Проверено 11 мая 2012 г.

[44] Ларсон, Эрик Дж.; Кандидат медицинских наук (19 марта 2020 г.). «Самые влиятельные ученые-компьютерщики сегодня» . www.accadeinfluence.com . Проверено 5 мая 2021 г.

[45] «Новый председатель награждает инклюзивность и разнообразие» . Колледж вычислительной техники . 2021-06-02 . Проверено 9 июня 2021 г.

[ 2 ]

[ 1 ]

[ 3 ]

[ 4 ]

[ 5 ]

[ 6 ]

[ 7 ]

[ 8 ]

[ 9 ]

[ 10 ]

[ 11 ]

[ 12 ]

[ 13 ]

[ 14 ]

[ 15 ]

[ 16 ]

[ 17 ]

[ 18 ]

[ 19 ]

[ 20 ]

[ 21 ]

[ 22 ]

[ 23 ]

[ 24 ]

[ 25 ]

[ 26 ]

[ 27 ]

[ 28 ]

[ 29 ]

[ 30 ]

[ 31 ]

[ 32 ]

[ 33 ]

[ 34 ]

[ 35 ]

[ 36 ]

[ 37 ]

[ 38 ]

[ 39 ]

[ 40 ]

[ 41 ]

[ 42 ]

[ 43 ]

[ 44 ]

[ 45 ]

Базы данных авторитетного контроля
Международный	ЯВЛЯЮТСЯ ВИАФ
Национальный	Израиль Бельгия Соединенные Штаты Чешская Республика
академики	Ассоциация вычислительной техники ДБЛП MathSciNet Проект математической генеалогии zbMATH
Другой	ИдРеф