Ури Цвик - израильский ученый-компьютерщик и математик, известный своей работой над алгоритмами графов , в частности над расстояниями в графах и техникой цветового кодирования для изоморфизма подграфов . [1] Вместе с Говардом Карлоффом он является тезкой алгоритма Карлоффа – Цвика для аппроксимации задачи логической выполнимости MAX-3SAT . [2] Он и его соавторы выиграли премию Дэвида П. Роббинса в 2011 году за свою работу над проблемой стекирования блоков . [3]
Цвик получил степень бакалавра в Техниона - Израильского технологического института , [3] и закончил докторантуру в Тель - Авивском университете в 1989 году под руководством Нога Алон . [4] В настоящее время он является профессором информатики в Тель-Авивском университете. [5]
Рекомендации
- ^ Сиган, Марек; Фомин, Федор В .; Ковалик, Лукаш; Локштанов Даниил; Маркс, Даниэль; Пилипчук, Марцин; Пилипчук, Сакет, Михаланд Саураб (2015), Параметризованные алгоритмы , Springer, стр. 127, DOI : 10.1007 / 978-3-319-21275-3 , ISBN 978-3-319-21274-6, Руководство по ремонту 3380745
- ^ Уильямс, Райан (ноябрь 2008 г.), «Применение практики к теории», SIGACT News , 39 (4): 37–52, arXiv : 0811.1305 , doi : 10.1145 / 1466390.1466401
- ^ а б Ури Цвик получает приз Дэвида П. Роббинса от Математической ассоциации Америки (PDF) , Математическая ассоциация Америки , 2011 г.
- ↑ Ури Цвик в проекте « Математическая генеалогия»
- ^ Преподаватели , Школа компьютерных наук им. Блаватника, Тель-Авивский университет, получено 5 июля 2017 г.
Внешние ссылки
- Домашняя страница
- Публикации Ури Цвика, проиндексированные Google Scholar