Циклопедия скорбит по жертвам террористического акта в Крокус-Сити (Красногорск, МО)
Ури Цвик
Перейти к навигации
Перейти к поиску
Ури Цвик (англ. Uri Zwick) — израильский компьютерный учёный и математик[1].
Биография[править]
Получил степень бакалавра в Технионе.
В 1989 году под руководством Нога Алона получил степень доктора в Тель-Авивском университете.
В настоящее время он профессор компьютерных наук в Тель-Авивском университете.
Области исследований: алгоритмы на графах, техникой цветового кодирования, задача поиска изоморфного подграфа.
Труды[править]
- Karloff, H.; Zwick, U. (1997), "A 7/8-approximation algorithm for MAX 3SAT?", Proceedings 38th Annual Symposium on Foundations of Computer Science, pp. 406–415.