АссистентНовый вопросИсторияОбласти знаний
Партнёрские проектыСпецпроектыСтать автором
Сменить язык
О РУВИКИ

Штайн, Клиффорд

Клиффорд Штайн (род. 14 декабря 1965) — специалист в области компьютерных наук, профессор кафедры промышленной инженерии и исследования операций, кафедры компьютерных наук в Колумбийском университете (Нью-Йорк), бывший временный директор Института науки о данных[2].

Общие сведения
Клиффорд Штайн
Clifford Stein
Дата рождения 14 декабря 1965(1965-12-14) (60 лет)
Страна США
Научная сфера Компьютерные науки, комбинаторная оптимизация, алгоритмы[1]
Место работы Колумбийский университет (Wai T. Chang Professor кафедры промышленной инженерии и исследования операций, кафедра компьютерных наук)[2]
Образование
Научный руководитель David Bernard Shmoys[3]
Ученики Aaron Bernstein, Jelena Diakonikolas, David Wagner и др[3].
Награды и премии Fellow ACM (2012), Sloan Research Fellow (1999)[1]
Сайт columbia.edu/~cs2035/

Биография

Ранее вёл курсы в Дартмутском колледже (Нью-Гэмпшир). Получил степень бакалавра в Принстоне в 1987 году, магистра — в Массачусетском технологическом институте и доктора философии — там же в 1992 году.

Является соавтором книги «Алгоритмы: построение и анализ» (вместе с Томасом Корменом, Чарльзом Лейзерсоном и Рональдом Ривестом), начиная со второго издания, включая 3-е (2009) и 4-е (2022) издания[4][5].

Научная деятельность

Специализация Клиффорда Штайна включает проектирование и анализ алгоритмов, комбинаторную оптимизацию, теорию расписаний, алгоритмы для больших данных, сетевые и графовые алгоритмы, исследование операций и энергоэффективные вычисления[6].

Награды и премии

  • Faculty Mentoring Award (2023)[6]
  • Great Teacher Award (2022)[6]
  • Best Paper Award ICALP (2015)[6]
  • Член (Fellow) ACM (2012)[6]
  • Sloan Research Fellow (1999)[6]
  • Karen Wetterhahn Award (1998)[6]
  • NSF Career Award (1996)[6].

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

  • Томас Х. Кормен, Чарльз И. Лейзерсон, Рональд Л. Ривест, Клиффорд Штайн. Алгоритмы: построение и анализ, 3-е издание = Introduction to Algorithms, Third Edition. — М.: «Вильямс», 2013. — 1328 с. — ISBN 978-5-8459-1794-2.
  • Кормен, Т., Лейзерсон, Ч., Ривест, Р., Штайн, К. Алгоритмы: построение и анализ = Introduction to Algorithms / Под ред. И. В. Красикова. — 2-е изд. — М.: Вильямс, 2005. — 1296 с. — ISBN 5-8459-0857-4.
  • Томас Х. Кормен, Чарльз И. Лейзерсон, Рональд Л. Ривест, Клиффорд Штайн. Introduction to Algorithms, Fourth Edition. — 2022[5].

Примечания

  1. ↑ 1 2 Clifford Stein. Columbia Engineering. Дата обращения: 31 июля 2026.
  2. ↑ 1 2 Clifford Stein. Data Science Institute, Columbia University. Дата обращения: 31 июля 2026.
  3. ↑ 1 2 Clifford Stein. Mathematics Genealogy Project. Дата обращения: 31 июля 2026.
  4. ↑ Introduction to Algorithms, 3rd Edition. Amazon. Дата обращения: 31 июля 2026.
  5. ↑ 1 2 Introduction to Algorithms, fourth edition. Google Books. Дата обращения: 31 июля 2026.
  6. ↑ 1 2 3 4 5 6 7 8 Clifford Stein. Columbia Engineering. Columbia University. Дата обращения: 31 июля 2026.

Дополнительно по теме

Категории