Циклопедия скорбит по жертвам террористического акта в Крокус-Сити (Красногорск, МО)

Ури Цвик

Материал из Циклопедии
Перейти к навигации Перейти к поиску

Ури Цвик

UriZwick.jpg
Место рождения
Израиль











Ури Цвик (англ. 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.

Источники[править]