Ури Цвик
Ури Цвик — израильский ученый-компьютерщик и математик, известный своими работами над графовыми алгоритмами , в частности над расстояниями в графах и техникой цветового кодирования для изоморфизма подграфов . [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 , S2CID 19436693
{{citation}}: CS1 maint: несколько имен: список авторов ( ссылка ) - ^ Уильямс, Райан (ноябрь 2008 г.), «Применение практики к теории», SIGACT News , 39 (4): 37–52, arXiv : 0811.1305 , doi : 10.1145/1466390.1466401 , S2CID 291154
- ^ Jump up to: Перейти обратно: а б Ури Цвик получает премию Дэвида П. Роббинса от Математической ассоциации Америки (PDF) , Математическая ассоциация Америки , 2011 г.
- ^ Ури Цвик в проекте «Математическая генеалогия»
- ↑ Преподаватели Школы компьютерных наук Блаватника Тель-Авивского университета, получено 5 июля 2017 г.
Внешние ссылки [ править ]
- Домашняя страница
- Публикации Ури Цвика , индексируемые Google Scholar
| Международный | |
|---|---|
| Национальный | |
| академики | |
| Другой | |
