Кліфорд Стайн
Кліфорд Сет Стайн (англ. Clifford Stein; 14 грудня 1965) — інформатик, професор промислового машинобудування та досліджень операцій в Колумбійському університеті в Нью-Йорку, штат Нью-Йорк, де він обіймає посаду на кафедрі комп'ютерних наук. Штейн є головою факультету промислового машинобудування та досліджень операцій Колумбійського університету. До цього він був професором Дартмутського коледжу в Нью-Гемпширі.
| Кліфорд Стайн | |
|---|---|
 | |
| Народився | 14 грудня 1965[1] (58 років) |
| Країна |
 США |
| Діяльність | інформатик |
| Alma mater |
Принстонський університет Массачусетський технологічний інститут |
| Галузь | інформатика |
| Заклад | Колумбійський університет |
| Науковий керівник | David Shmoysd[2] |
| Аспіранти, докторанти |
Фей Ліd[2] David Jarvis Phillipsd[2] Stavros Kolliopoulosd[2] Rodrigo A. Carrascod[2] Eyjólfur Ingi Ásgeirssond[2] Jelena Marasevicd[2] Mingxian Zhongd[2] David Phillip Wagnerd[2] |
| Нагороди | |
| Особ. сторінка | columbia.edu/~cs2035/ |
Наукові інтереси Стайна включають розробку та аналіз алгоритмів, комбінаторну оптимізацію, дослідження операцій, мережеві алгоритми, планування, розробку алгоритмів та обчислювальну біологію.
Стайн опублікував багато впливових статей у доповідях провідних конференцій та журналах у своїх галузях досліджень і займав різноманітні редакторські посади, в тому числі в журналах ACM Transactions on Algorithms, Mathematical Programming, Journal of Algorithms, SIAM Journal on Discrete Mathematics та Operations Research Letters. Його робота фінансується Національним науковим фондом та Фондом Слоуна. На 1 листопада 2015 року його публікації цитували понад 46 000 разів, а його показник h становив 42[3].
Стайн є володарем кількох престижних нагород, включаючи нагороду NSF Career Award, наукову стипендію імені Альфреда Слоуна та премію Карен Веттерхан за визначні творчі та наукові досягнення. Він також є співавтором двох підручників:
- Вступ до алгоритмів, разом з Т. Кормен, Ч. Лейзерсоном та Р. Рівестом, який на сьогодні є найбільш продаваним підручником з алгоритмів та перекладений на 9 мов. Близько 39500 із 46000 цитат Штейна є цитатами з цієї книги.
- Дискретна математика для комп'ютерних наук, за участю Кена Богарта та Скота Драйсдейла, він є новим підручником, в якому викладено дискретну математику на рівні бакалаврату.
Штайн отримав ступінь бакалавра інженерії у Princeton University в 1987 році, a магістра природничих наук у Массачусетському технологічному інституті в 1989, і ступінь доктора філософії також в МІТ у 1992 році[4][5].
В останні роки Штейн налагодив тісні зв'язки з норвезьким дослідницьким співтовариством, що принесло йому почесну ступінь доктора університету в Осло (травень 2010 року).
Бібліографія ред.
- Кормен, Томас; Лейзерсон, Чарльз; Рівест, Рональд; Стайн, Кліфорд (2019). Вступ до алгоритмів (вид. 3). К.І.С. ISBN 978-617-684-239-2.
{{cite book}}: Cite має пустий невідомий параметр:|1=(довідка)
Примітки ред.
- ↑ Bibliothèque nationale de France BNF: платформа відкритих даних — 2011.
- ↑ а б в г д е ж и к Математичний генеалогічний проєкт — 1997.
- ↑ Google Scholar Record for C. Stein. Архів оригіналу за 8 лютого 2019. Процитовано 30 січня 2021.
- ↑ Stein, Clifford (1992). «Approximation algorithms for multicommodity flow and shop scheduling problems [Архівовано 5 березня 2016 у Wayback Machine.].» Doctoral dissertation. MIT.
- ↑ Кліфорд Стайн(англ.) в проєкті «Математична генеалогія».
Посилання ред.
- Домашня сторінка [Архівовано 25 лютого 2021 у Wayback Machine.]