Concepedia

Clifford Stein

CS

Statistics

Publications

69

Citations

4.6K

H-Index

38

Active since

1990

Affiliations

Columbia University(Current)

Dartmouth College

Google (United States)

Cornell University

Massachusetts Institute of Technology

Clifford Stein is an author at Columbia University specializing in engineering, computer science, and combinatorial optimization.

Top concepts

EngineeringComputer ScienceCombinatorial OptimizationComputational ComplexityMathematical ProgrammingOperations ResearchParallel ComputingDiscrete MathematicsComputer EngineeringParallel Programming

Publications per year

1990–2024

69

Publications

69

A new approach to the minimum cut problem

David R. Karger, Clifford Stein · Journal of the ACM · 1996 · 490 citations · Full text

Mathematical Programming, Engineering, Minimum Cuts +19

Fast approximation algorithms for multicommodity flow problems

Tom Leighton, Clifford Stein, Fillia Makedon et al. · 1991 · 205 citations · Full text

Approximation schemes for minimizing average weighted completion time with release dates

Foto Afrati, Evripidis Bampis, Chandra Chekuri et al. · 2003 · 204 citations · Full text

Mathematical Programming, Engineering, Computational Complexity +20

Budget optimization in search-based advertising auctions

Jon Feldman, S. Muthukrishnan, Martin Pál et al. · 2007 · 176 citations

Mathematical Programming, Electronic Auction, Engineering +19

Improved Approximation Algorithms for Shop Scheduling Problems

David B. Shmoys, Clifford Stein, Joel Wein · SIAM Journal on Computing · 1994 · 175 citations

Mathematical Programming, Engineering, Computational Complexity +18

1–5 of 69