Sotabase

Career

· Interim Director, Data Science Institute, Columbia University2021–2024
· Chair of Industrial Engineering and Operations Research Department, Columbia University2008–2013
· Wai T. Chang Professor of Industrial Engineering and Operations Research and Professor of Computer Science, Columbia University2001–
· Professor, Dartmouth College1992–2001
· PhD in Computer Science, Massachusetts Institute of Technology1992–
· Master of Science, Massachusetts Institute of Technology1989–
· B.S.E. in Computer Science, Princeton University1987–

Publications (150)

Introduction to Algorithms, 2nd edition.
2001
3,832
cited
Introduction to Algorithms, third edition
2009
2,918
cited
Introduction to Algorithms, Second Edition
2001
2,873
cited
Introduction to Algorithms, 3rd Edition
2009
986
cited
A new approach to the minimum cut problem
JACM · 1996
526
cited
Optimal Time-Critical Scheduling via Resource Augmentation
Symposium on the Theory of Computing · 1997
371
cited
Fast approximation algorithms for multicommodity flow problems
Symposium on the Theory of Computing · 1991
290
cited
Online Stochastic Packing Applied to Display Ad Allocation
Embedded Systems and Applications · 2010
245
cited
Approximation techniques for average completion time scheduling
ACM-SIAM Symposium on Discrete Algorithms · 1997
232
cited
Improved approximation algorithms for shop scheduling problems
ACM-SIAM Symposium on Discrete Algorithms · 1991
218
cited
Approximation schemes for minimizing average weighted completion time with release dates
40th Annual Symposium on Foundations of Computer Science (Cat. No.99CB37039) · 1999
213
cited
On the Capacity of Secure Network Coding
2004
206
cited
Budget optimization in search-based advertising auctions
ACM Conference on Economics and Computation · 2006
187
cited
Minimizing average completion time in the presence of release dates
Mathematical programming · 1998
183
cited
Introduction to Algorithms -3/Ed.
2012
176
cited
Optimal Time-Critical Scheduling via Resource Augmentation (Extended Abstract)
Symposium on the Theory of Computing · 1997
173
cited
Improved Algorithms for Bipartite Network Flow
SIAM journal on computing (Print) · 1994
167
cited
Rounding algorithms for a geometric embedding of minimum multiway cut
Symposium on the Theory of Computing · 1999
167
cited
Improved Scheduling Algorithms for Minsum Criteria
International Colloquium on Automata, Languages and Programming · 1996
158
cited
Speed scaling for weighted flow time
ACM-SIAM Symposium on Discrete Algorithms · 2007
158
cited
Sotabase
Cliff Stein | Researcher Profile | Sotabase | Sotabase