Цви Галиль

Цви Галиль

Дата рождения

26 июня 1947 года

Место рождения

Тель-Авив, Израиль

Цви Галиль (англ. Zvi Galil, ивр. צבי גליל) — израильский компьютерный учёный.

Биография

Родился 26 июня 1947 года в Тель-Авиве.

В 1970 году получил степень бакалавра по математике в Тель-Авивском университете, а в 1971 году там же получил степень магистра по математике.

В 1975 году получил степень доктора компьютерных наук в Корнелльском университете. Провел свои докторские исследования в исследовательском центре IBM в Йорктаун-Хайтс.

В 1976—1995 годах работал научным сотрудником на факультете компьютерных наук в Тель-Авивском университете, а в 1981 году был назначен профессором.

В 1982 году начал работать профессором на факультете компьютерных наук в Колумбийском университете, Нью-Йорк.

В 1983—1987 годах — председатель ACM SIGACT, организации, которая занимается исследованиями в области теоретической информатики.

В 1995 году был избран членом Ассоциации вычислительной техники.

С июня 2007 года по июнь 2009 года — президент Тель-Авивского университета.

Сферы исследований: алгоритм, строковый тип, теория графов, криптография, планирование эксперимента.

Женат на профессоре Белле Галиль, морском биологе из Института морских и озерных исследований в Хайфе, у них есть сын.

Труды

• Gabber, O.; Galil, Z. "Explicit constructions of linear-sized superconcentrators". Journal of Computer and System Sciences. 22 (3).
• Gabow, H. N.; Galil, Z.; Spencer, T.; Tarjan, R. E. "Efficient algorithms for finding minimum spanning trees in undirected and directed graphs". Combinatorica. 6 (2).
• Galil, Z. "Efficient algorithms for finding maximum matching in graphs". ACM Computing Surveys. 18 (1).
• Galil, Z.; Park, K. "An improved algorithm for approximate string matching". Proceedings of 16th International Colloquium on Automata, Languages and Programming. Lecture Notes in Computer Science. 372. Springer-Verlag.