Клиффорд Стейн

Клиффорд Стейн
Рожденный
Клиффорд Сет Стейн [1]

( 1965-12-14 ) 14 декабря 1965 г. (58 лет)
Национальность Американский
Альма-матер Массачусетский технологический институт
Принстонский университет
Научная карьера
Поля Информатика
Учреждения Колумбийский университет
Дартмутский колледж
Диссертация Алгоритмы аппроксимации для задач многотоварного потока и планирования цехов   (1992)
Докторантура Дэвид Шмойс

Клиффорд Сет Стейн (родился 14 декабря 1965 года), ученый-компьютерщик , профессор промышленной инженерии и исследования операций в Колумбийском университете в Нью-Йорке, штат Нью-Йорк , где он также занимает должность на факультете компьютерных наук. Стейн является заведующим кафедрой промышленной инженерии и исследований операций в Колумбийском университете . До прихода в Колумбийский университет Стейн был профессором Дартмутского колледжа в Нью-Гэмпшире .

Научные интересы Штейна включают разработку и анализ алгоритмов , комбинаторную оптимизацию, исследование операций, сетевые алгоритмы, планирование, разработку алгоритмов и вычислительную биологию .

Штейн опубликовал множество влиятельных статей на ведущих конференциях и в журналах в своих областях исследований, а также занимал различные редакционные должности, в том числе в журналах ACM Transactions on Algorithms , Mathematical Programming , Journal of Algorithms , SIAM Journal on Discrete Mathematics and Operations Research. Письма . Его работа финансировалась Национальным научным фондом и Фондом Слоана . По состоянию на 1 ноября 2015 года его публикации цитируются более 46 000 раз, а индекс Хирша равен 42. [2]

Штейн является обладателем нескольких престижных наград, включая премию NSF Career Award, исследовательскую стипендию Альфреда Слоана и премию Карен Веттерхан за выдающиеся творческие или научные достижения. Он также является соавтором двух учебников:

  • «Введение в алгоритмы» с Т. Корменом, К. Лейзерсоном и Р. Ривестом, которое на данный момент является самым продаваемым учебником по алгоритмам и переведено на 8 языков. На эту книгу приходится около 39 500 из 46 000 цитат Штейна.
  • «Дискретная математика для информатики» с Кеном Богартом и Скоттом Дрисдейлом — новый учебник, посвященный дискретной математике на уровне бакалавриата.

Штейн получил степень бакалавра наук в Принстонском университете в 1987 году, степень магистра наук в Массачусетском технологическом институте в 1989 году и степень доктора наук в Массачусетском технологическом институте в 1992 году. [3] [4]

В последние годы Штейн наладил тесные связи с норвежским исследовательским сообществом, что принесло ему степень почетного доктора Университета Осло (май 2010 г.).

Библиография [ править ]

  • Кормен, Томас Х .; Лейзерсон, Чарльз Э .; Ривест, Рональд Л .; Штейн, Клиффорд (2001). Введение в алгоритмы (второе изд.). MIT Press и McGraw-Hill. ISBN  0-262-53196-8 .

Ссылки [ править ]

Внешние ссылки [ править ]