Clifford Stein — Wikipédia
Nom de naissance | Clifford Seth Stein[1] |
---|---|
Naissance | |
Nationalité | americain |
Domaines | Computer Science |
---|---|
Institutions | Université Columbia, Dartmouth College |
Diplôme | Ph. D. |
Formation | Massachusetts Institute of Technology, université de Princeton |
Directeur de thèse | David Bernard Shmoys |
Renommé pour | Manuel Introduction to Algorithms, avec T. Cormen, C. Leiserson et. Rivest |
Site | Page personnelle |
Clifford Seth Stein, né le , est un informaticien théoricien, professeur de génie industriel et de recherche opérationnelle à l'université Columbia de New York, où il est travaille également au département d'informatique.
Carrière scientifique
[modifier | modifier le code]Stein obtient Bachelor of Engineering (en) à l'université de Princeton en 1987, un M. Sc. au MIT en 1989,et un Ph. D. en 1992, également au MIT avec une thèse intitulée Approximation algorithms for multicommodity flow and shop scheduling problems., sous la direction de David Bernard Shmoys[2]. Stein est d'abord pendant neuf ans assistant et professeur associé au Dartmouth College à New Hampshire, puis professeur à l'Université Columbia où il dirige de 2008 à 2013 le département de génie industriel et de recherche opérationnelle.
Travaux
[modifier | modifier le code]Stein travaille en conception et analyse des algorithmes, optimisation combinatoire, recherche opérationnelle, algorithmique des réseaux, planification, génie algorithmique et bio-informatique.
Stein a aussi des activités éditoriales, dans les comités de rédaction des revues scientifiques ACM Transactions on Algorithms, Mathematical Programming, Journal of Algorithms, SIAM Journal on Discrete Mathematics et Operations Research Letters.
Prix et distinctions
[modifier | modifier le code]- National Science Foundation CAREER Awards (en)[3]
- Alfred Sloan Research Fellowship 1999[4].
- Karen Wetterhahn Award for Distinguished Creative or Scholarly Achievement.
- Doctorat honoris causa de l'université d'Oslo, .
Ouvrages
[modifier | modifier le code]- Introduction to Algorithms, avec Thomas H. Cormen, Charles E. Leiserson et Ronald Rivest, manuel qui a été traduit en huit langues.
- Discrete Mathematics for Computer Scientists, avec Robert L. Drysdale et Kenneth P. Bogart, Addison-Wesley, 2011, (ISBN 978-0-13-212271-9), un manuel d'enseignement au niveau licence.
Notes et références
[modifier | modifier le code]- (en) Cet article est partiellement ou en totalité issu de l’article de Wikipédia en anglais intitulé « Clifford Stein » (voir la liste des auteurs).
- « Rebecca Ivry and Clifford Stein Wed », sur New York Times,
- (en) « Clifford Stein », sur le site du Mathematics Genealogy Project
- Liste de subventions NSF.
- Alfred Sloan Research past fellows.
Liens externes
[modifier | modifier le code]
- Site officiel
- Ressources relatives à la recherche :