Клиффорд Штайн - Clifford Stein

Клиффорд Штайн
CliffordStein2010.jpg
Родившийся
Клиффорд Сет Штайн[1]

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

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

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

Штейн опубликовал множество влиятельных статей на ведущих конференциях и в журналах в своих областях исследований, а также занимал различные редакционные должности, в том числе в журналах. ACM-транзакции на алгоритмах, Математическое программирование, Журнал алгоритмов, Журнал SIAM по дискретной математике и Письма об исследованиях операций. Его работа финансируется Национальный фонд науки и Фонд Слоуна. По состоянию на 1 ноября 2015 года его публикации цитировались более 46000 раз, и он имеет индекс Хирша из 42.[2]

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

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

Штейн заработал B.S.E. из Университет Принстона в 1987 г. Магистр естественных наук от Массачусетский Институт Технологий в 1989 г. и кандидат наук также из Массачусетского технологического института в 1992 году.[3][4]

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

Библиография

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

Рекомендации

внешняя ссылка