×
Author ID: stein.clifford Recent zbMATH articles by "Stein, Clifford"
Published as: Stein, Clifford; Stein, Cliff; Stein, C.
External Links: MGP · Wikidata · dblp · GND · IdRef
all top 5

Co-Authors

0 single-authored
13 Wein, Joel M.
12 Pruhs, Kirk R.
9 Phillips, Cynthia A.
8 Cormen, Thomas H.
8 Leiserson, Charles E.
8 Rivest, Ronald Linn
6 Asgeirsson, Eyjolfur Ingi
6 Iyengar, Garud N.
6 Kolliopoulos, Stavros G.
5 Feldman, Jonathan Ezra
5 Karger, David R.
5 Klein, Philip N.
5 Krishnaswamy, Ravishankar
5 Moseley, Benjamin
5 Phillips, David J.
4 Bansal, Nikhil
4 Bernstein, Aaron
4 Nagarajan, Viswanath
4 Shmoys, David B.
3 Carrasco, Rodrigo A.
3 Gupta, Anupam
3 Im, Sungjin
3 Li, Fei
3 Plotkin, Serge A.
3 Schewior, Kevin
3 Sethuraman, Jayachandran
3 Torng, Eric K.
3 Young, Neal E.
2 Andoni, Alexandr
2 Antoniadis, Antonios Foivos
2 Armen, Chris
2 Bateni, MohammadHossein
2 Chekuri, Chandra S.
2 Chen, Lin
2 Eberle, Franziska
2 Goldberg, Andrew V.
2 Hanguir, Oussama
2 Hepner, Clint
2 Kopelowitz, Tsvi
2 Marašević, Jelena
2 Megow, Nicole
2 Mirrokni, Vahab S.
2 Muthukrishnan, S. Muthu
2 Orlin, James B.
2 Porat, Ely
2 Rasala, April
2 Schulz, Andreas S.
2 Sidiropoulos, Anastasios
2 Stanley, Barbara
2 Strat, Cristian George
2 Svitkina, Zoya
2 Tardos, Éva
2 Thorup, Mikkel
2 Wagner, David Philip
2 Zhong, Mingxian
2 Zhong, Peilin
2 Zussman, Gil
1 Agrawal, Shipra
1 Ahuja, Ravindra K.
1 Arar, Moab
1 Aslam, Javed A.
1 Assadi, Sepehr
1 Bender, Michael A.
1 Berry, Jonathan W.
1 Caprita, Bogdan
1 Chakrabarti, Soumen
1 Chechik, Shiri
1 Cohen, Sarel
1 Drysdale, Robert Lewis Scot III
1 El Housni, Omar
1 Faenza, Yuri
1 Goyal, Vineet
1 Hajiaghayi, Mohammad Taghi
1 Jeż, Łukasz
1 Korula, Nitish
1 Kumar, Amit
1 Kuszmaul, William
1 Leighton, Tom
1 Leong, Tishya
1 Levine, Matthew S.
1 Makedon, Fillia
1 Malkin, Tal G.
1 Motwani, Rajeev
1 Mount, David M.
1 Negrucşeri, Cosmin Silvestru
1 Negruşeri, Cosmin Silvestru
1 Nieh, Jason
1 Oldham, Jeffrey D.
1 Pacsoşi, Mircea Bogdan
1 Paşoi, Mircea Bogdan
1 Pettie, Seth
1 Rauch Henzinger, Monika
1 Rus, Daniela
1 Seddighin, Saeed
1 Servedio, Rocco A.
1 Shadravan, Mohammad
1 Shor, Peter Williston
1 Tarjan, Robert Endre
1 Tragoudas, Spyros
1 Truong, Van Anh
...and 8 more Co-Authors

Publications by Year

Citations contained in zbMATH Open

92 Publications have been cited 4,335 times in 4,106 Documents Cited by Year
Introduction to algorithms. 2nd ed. Zbl 1047.68161
Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford
2001
Introduction to algorithms. 3rd ed. Zbl 1187.68679
Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford
2009
Introduction to algorithms. Zbl 1158.68538
Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford
819
1990
A new approach to the minimum cut problem. Zbl 0882.68103
Karger, David R.; Stein, Clifford
79
1996
Optimal time-critical scheduling via resource augmentation. Zbl 0990.68022
Phillips, C. A.; Stein, C.; Torng, E.; Wein, J.
45
2002
Optimal time-critical scheduling via resource augmentation. (Extended abstract). Zbl 0962.68010
Phillips, Cynthia A.; Stein, Cliff; Torng, Eric; Wein, Joel
44
1999
Approximation techniques for average completion time scheduling. Zbl 0992.68066
Chekuri, C.; Motwani, R.; Natarajan, B.; Stein, C.
44
2001
Rounding algorithms for a geometric embedding of minimum multiway cut. Zbl 1082.90149
Karger, David R.; Klein, Philip; Stein, Cliff; Thorup, Mikkel; Young, Neal E.
43
2004
Minimizing average completion time in the presence of release dates. Zbl 0920.90074
Phillips, Cynthia; Stein, Clifford; Wein, Joel
42
1998
Improved approximation algorithms for shop scheduling problems. Zbl 0814.68026
Shmoys, David B.; Stein, Clifford; Wein, Joel
41
1994
Improved algorithms for bipartite network flow. Zbl 0840.90063
Ahuja, Ravindra K.; Orlin, James B.; Stein, Clifford; Tarjan, Robert E.
38
1994
Introduction to algorithms. 4th edition. Zbl 1503.68002
Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford
34
2022
Online stochastic packing applied to display ad allocation. Zbl 1287.68186
Feldman, Jon; Henzinger, Monika; Korula, Nitish; Mirrokni, Vahab S.; Stein, Cliff
33
2010
Improved scheduling algorithms for minsum criteria (extended abstract). Zbl 1046.68505
Chakrabarti, Soumen; Phillips, Cynthia A.; Schulz, Andreas S.; Shmoys, David B.; Stein, Cliff; Wein, Joel
31
1996
Fast approximation algorithms for multicommodity flow problems. Zbl 0826.68055
Leighton, Tom; Makedon, Fillia; Plotkin, Serge; Stein, Clifford; Tardos, Éva; Tragoudas, Spyros
25
1995
On the existence of schedules that are near-optimal for both makespan and total weighted completion time. Zbl 0888.90095
Stein, Cliff; Wein, Joel
24
1997
Faster fully dynamic matchings with small approximation ratios. Zbl 1409.68203
Bernstein, Aaron; Stein, Cliff
24
2016
Fully dynamic matching in bipartite graphs. Zbl 1372.68203
Bernstein, Aaron; Stein, Cliff
20
2015
Approximating disjoint-path problems using packing integer programs. Zbl 1059.90107
Kolliopoulos, Stavros G.; Stein, Clifford
18
2004
Faster approximation algorithms for the unit capacity concurrent flow problem with applications to routing and finding sparse cuts. Zbl 0809.68077
Klein, Philip; Plotkin, Serge; Stein, Clifford; Tardos, Éva
17
1994
Coresets meet EDCS: algorithms for matching and vertex cover on massive graphs. Zbl 1431.68143
Assadi, Sepehr; Bateni, Mohammadhossein; Bernstein, Aaron; Mirrokni, Vahab; Stein, Cliff
17
2019
Speed scaling for weighted flow time. Zbl 1213.68196
Bansal, Nikhil; Pruhs, Kirk; Stein, Cliff
16
2009
An optimal online algorithm for packet scheduling with agreeable deadlines. Zbl 1297.68043
Li, Fei; Sethuraman, Jay; Stein, Clifford
16
2005
Speed scaling for weighted flow time. Zbl 1302.68036
Bansal, Nikhil; Pruhs, Kirk; Stein, Cliff
16
2007
Better online buffer management. Zbl 1302.68043
Li, Fei; Sethuraman, Jay; Stein, Clifford
15
2007
Experimental study of minimum cut algorithms. Zbl 1321.05254
Chekuri, Chandra S.; Goldberg, Andrew V.; Karger, David R.; Levine, Matthew S.; Stein, Cliff
14
1997
Approximating disjoint-path problems using greedy algorithms and packing integer programs. Zbl 0910.90263
Kolliopoulos, Stavros G.; Stein, Clifford
14
1998
Maintaining assignments online: matching, scheduling, and flows. Zbl 1421.68250
Gupta, Anupam; Kumar, Amit; Stein, Cliff
14
2014
Approximation algorithms for single-source unsplittable flow. Zbl 1017.68058
Kolliopoulos, Stavros G.; Stein, Clifford
13
2002
Improved bicriteria existence theorems for scheduling. Zbl 1052.90549
Aslam, Javed; Rasala, April; Stein, Cliff; Young, Neal
13
1999
Scheduling jobs that arrive over time (extended abstract). Zbl 1502.68371
Phillips, Cynthia; Stein, Clifford; Wein, Joel
13
1995
Existence theorems, lower bounds and algorithms for scheduling to meet two objectives. Zbl 1093.68552
Rasala, April; Stein, Cliff; Torng, Eric; Uthaisombut, Patchrawat
11
2002
Rounding algorithms for a geometric embedding of minimum multiway cut. Zbl 1345.90095
Karger, David R.; Klein, Philip; Stein, Cliff; Thorup, Mikkel; Young, Neal E.
11
1999
An implementation of a combinatorial approximation algorithm for minimum-cost multicommodity flow. Zbl 0911.90153
Goldberg, Andrew V.; Oldham, Jeffrey D.; Plotkin, Serge; Stein, Cliff
11
1998
Improved approximation algorithms for shop scheduling problems. Zbl 0800.68222
Shmoys, David B.; Stein, Clifford; Wein, Joel
10
1991
Approximating semidefinite packing programs. Zbl 1226.90064
Iyengar, G.; Phillips, D. J.; Stein, C.
9
2011
Task scheduling in networks. Zbl 0885.68020
Phillips, Cynthia; Stein, Clifford; Wein, Joel
8
1997
An \(\widetilde{O}(n^2)\) algorithm for minimum cuts. Zbl 1310.05200
Karger, David R.; Stein, Clifford
8
1993
Parallel approximate undirected shortest paths via low hop emulators. Zbl 07298251
Andoni, Alexandr; Stein, Clifford; Zhong, Peilin
8
2020
Dynamic matching: reducing integral algorithms to approximately-maximal fractional algorithms. Zbl 1499.68245
Arar, Moab; Chechik, Shiri; Cohen, Sarel; Stein, Cliff; Wajc, David
8
2018
A 2-competitive algorithm for online convex optimization with switching costs. Zbl 1375.68222
Bansal, Nikhil; Gupta, Anupam; Krishnaswamy, Ravishankar; Pruhs, Kirk; Schewior, Kevin; Stein, Cliff
7
2015
Introduction to algorithms. 3rd revised and extended ed. (Algorithmen – eine Einführung.) Zbl 1213.68681
Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford
6
2010
Introduction to algorithms. Acad. advice by Paul Molitor. 2nd corrected German ed. (Algorithmen – eine Einführung.) Zbl 1184.68597
Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford
6
2007
How to schedule when you have to buy your energy. Zbl 1306.90059
Pruhs, Kirk; Stein, Cliff
6
2010
Fast algorithms for knapsack via convolution and prediction. Zbl 1427.68376
Bateni, MohammadHossein; Hajiaghayi, MohammadTaghi; Seddighin, Saeed; Stein, Cliff
6
2018
Minimizing makespan for the lazy bureaucrat problem. Zbl 1078.90530
Hepner, Clint; Stein, Cliff
5
2002
Introduction to algorithms. 4th revised and corrected ed. (Algorithmen – eine Einführung.) Zbl 1278.68341
Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford
5
2013
Online scheduling of packets with agreeable deadlines. Zbl 1301.68278
Jeż, Łukasz; Li, Fei; Sethuraman, Jay; Stein, Clifford
5
2012
A general framework for handling commitment in online throughput maximization. Zbl 1446.90075
Chen, Lin; Eberle, Franziska; Megow, Nicole; Schewior, Kevin; Stein, Cliff
5
2020
Approximation algorithms for the minimum bends traveling salesman problem. Zbl 1010.90519
Stein, Clifford; Wagner, David P.
4
2001
Single machine scheduling with job-dependent convex cost and arbitrary precedence constraints. Zbl 1286.90053
Carrasco, Rodrigo A.; Iyengar, Garud; Stein, Cliff
4
2013
A parallel algorithm for eliminating cycles in undirected graphs. Zbl 0695.68051
Klein, Philip; Stein, Clifford
4
1990
Introduction to algorithms. Translation of the 2nd English ed. (Algorithmen – eine Einführung.) Zbl 1158.68539
Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford
4
2004
Improved length bounds for the shortest superstring problem (extended abstract). Zbl 1504.68293
Armen, Chris; Stein, Clifford
4
1995
Multicast routing for energy minimization using speed scaling. Zbl 1383.68009
Bansal, Nikhil; Gupta, Anupam; Krishnaswamy, Ravishankar; Nagarajan, Viswanath; Pruhs, Kirk; Stein, Cliff
3
2012
Vertex cover approximations on random graphs. Zbl 1203.68313
Asgeirsson, Eyjolfur; Stein, Cliff
3
2007
Resource cost aware scheduling. Zbl 1388.90051
Carrasco, Rodrigo A.; Iyengar, Garud; Stein, Cliff
3
2018
Improved bounds on relaxations of a parallel machine scheduling problem. Zbl 0911.90219
Phillips, Cynthia A.; Schulz, Andreas S.; Shmoys, David B.; Stein, Cliff; Wein, Joel
3
1998
Finding real-valued single-source shortest paths in \(o(n^3)\) expected time. Zbl 0919.68053
Kolliopoulos, Stavros G.; Stein, Clifford
3
1998
Implementation of a combinatorial multicommodity flow algorithm. Zbl 0796.90022
Leong, Tishya; Shor, Peter; Stein, Clifford
3
1993
Approximation algorithms for semidefinite packing problems with applications to Maxcut and graph coloring. Zbl 1119.90076
Iyengar, G.; Phillips, D. J.; Stein, C.
3
2005
Vertex cover approximations: Experiments and observations. Zbl 1121.68354
Asgeirsson, Eyjolfur; Stein, Cliff
3
2005
Hallucination helps: energy efficient virtual circuit routing. Zbl 1422.68016
Antoniadis, Antonios; Im, Sungjin; Krishnaswamy, Ravishankar; Moseley, Benjamin; Nagarajan, Viswanath; Pruhs, Kirk; Stein, Cliff
3
2014
Minimizing maximum flow time on related machines via dynamic posted pricing. Zbl 1442.90075
Im, Sungjin; Moseley, Benjamin; Pruhs, Kirk; Stein, Clifford
3
2017
Bounded-space online bin cover. Zbl 1181.90282
Asgeirsson, Eyjolfur Ingi; Stein, Cliff
2
2009
Divide-and-conquer approximation algorithm for vertex cover. Zbl 1210.68137
Ásgeirsson, Eyjólfur Ingi; Stein, Cliff
2
2009
The complexity of scheduling for \(p\)-norms of flow and stretch. (Extended abstract). Zbl 1372.90051
Moseley, Benjamin; Pruhs, Kirk; Stein, Cliff
2
2013
Solving maximum flow problems on real-world bipartite graphs. Zbl 1284.90090
Negrucşeri, Cosmin Silvestru; Pacsoşi, Mircea Bogdan; Stanley, Barbara; Stein, Clifford; Strat, Cristian George
2
2011
On distributing symmetric streaming computations. Zbl 1300.68030
Feldman, Jon; Muthukrishnan, S.; Sidiropoulos, Anastasios; Stein, Cliff; Svitkina, Zoya
2
2010
Feasible and accurate algorithms for covering semidefinite programs. Zbl 1285.90029
Iyengar, Garud; Phillips, David J.; Stein, Cliff
2
2010
Parallel algorithms for the assignment and minimum-cost flow problems. Zbl 0798.90043
Orlin, James B.; Stein, Clifford
2
1993
Submodular secretary problem with shortlists. Zbl 07559044
Agrawal, Shipra; Shadravan, Mohammad; Stein, Cliff
2
2019
Log diameter rounds algorithms for 2-vertex and 2-edge connectivity. Zbl 07561507
Andoni, Alexandr; Stein, Clifford; Zhong, Peilin
2
2019
Scheduling when you do not know the number of machines. Zbl 1454.90021
Stein, Clifford; Zhong, Mingxian
2
2020
Matching drivers to riders: a two-stage robust approach. Zbl 07768357
Housni, Omar El; Goyal, Vineet; Hanguir, Oussama; Stein, Clifford
2
2021
A parallel algorithm for approximating the minimum cycle cover. Zbl 0766.68048
Klein, Philip; Stein, Clifford
1
1993
On distributing symmetric streaming computations. Zbl 1192.68856
Feldman, Jon; Muthukrishnan, S.; Sidiropoulos, Anastasios; Stein, Cliff; Svitkina, Zoya
1
2008
A \(2_3^2\) superstring approximation algorithm. Zbl 0936.68027
Armen, Chris; Stein, Clifford
1
1998
Experimental evaluation of approximation algorithms for single-source unsplittable flow. Zbl 0948.90125
Kolliopoulos, Stavros G.; Stein, Clifford
1
1999
Grouped distributed queues, distributed queue, proportional share multiprocessor scheduling. Zbl 1314.68084
Caprita, Bogdan; Nieh, Jason; Stein, Clifford
1
2006
Cluster before you hallucinate: approximating node-capacitated network design and energy efficient routing. Zbl 1315.68287
Krishnaswamy, Ravishankar; Nagarajan, Viswanath; Pruhs, Kirk; Stein, Cliff
1
2014
Simultaneously load balancing for every \(p\)-norm, with reassignments. Zbl 1402.68196
Bernstein, Aaron; Kopelowitz, Tsvi; Pettie, Seth; Porat, Ely; Stein, Clifford
1
2017
Scheduling when you don’t know the number of machines. Zbl 1403.90366
Stein, Clifford; Zhong, Mingxian
1
2018
Extending search phases in the Micali-Vazirani algorithm. Zbl 1432.68618
Huang, Michael; Stein, Clifford
1
2017
A fast distributed stateless algorithm for \(\alpha\)-fair packing problems. Zbl 1388.68294
Marašević, Jelena; Stein, Clifford; Zussman, Gil
1
2016
A competitive algorithm for throughput maximization on identical machines. Zbl 1497.90096
Moseley, Benjamin; Pruhs, Kirk; Stein, Clifford; Zhou, Rudy
1
2022
Incremental edge orientation in forests. Zbl 07740867
Bender, Michael A.; Kopelowitz, Tsvi; Kuszmaul, William; Porat, Ely; Stein, Clifford
1
2021
The online set aggregation problem. Zbl 1485.68316
Carrasco, Rodrigo A.; Pruhs, Kirk; Stein, Cliff; Verschae, José
1
2018
Using Markov chains to design algorithms for bounded-space on-line bin cover. Zbl 1427.68371
Asgeirsson, Eyjolfur; Stein, Cliff
1
2006
Solving maximum flow problems on real world bipartite graphs. Zbl 1430.90548
Negruşeri, Cosmin Silvestru; Paşoi, Mircea Bogdan; Stanley, Barbara; Stein, Clifford; Strat, Cristian George
1
2009
A general framework for handling commitment in online throughput maximization. Zbl 1436.90046
Chen, Lin; Eberle, Franziska; Megow, Nicole; Schewior, Kevin; Stein, Cliff
1
2019
Task scheduling in networks (extended abstract). Zbl 1502.68370
Phillips, Cynthia; Stein, Clifford; Wein, Joel
1
1994
Introduction to algorithms. 4th edition. Zbl 1503.68002
Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford
34
2022
A competitive algorithm for throughput maximization on identical machines. Zbl 1497.90096
Moseley, Benjamin; Pruhs, Kirk; Stein, Clifford; Zhou, Rudy
1
2022
Matching drivers to riders: a two-stage robust approach. Zbl 07768357
Housni, Omar El; Goyal, Vineet; Hanguir, Oussama; Stein, Clifford
2
2021
Incremental edge orientation in forests. Zbl 07740867
Bender, Michael A.; Kopelowitz, Tsvi; Kuszmaul, William; Porat, Ely; Stein, Clifford
1
2021
Parallel approximate undirected shortest paths via low hop emulators. Zbl 07298251
Andoni, Alexandr; Stein, Clifford; Zhong, Peilin
8
2020
A general framework for handling commitment in online throughput maximization. Zbl 1446.90075
Chen, Lin; Eberle, Franziska; Megow, Nicole; Schewior, Kevin; Stein, Cliff
5
2020
Scheduling when you do not know the number of machines. Zbl 1454.90021
Stein, Clifford; Zhong, Mingxian
2
2020
Coresets meet EDCS: algorithms for matching and vertex cover on massive graphs. Zbl 1431.68143
Assadi, Sepehr; Bateni, Mohammadhossein; Bernstein, Aaron; Mirrokni, Vahab; Stein, Cliff
17
2019
Submodular secretary problem with shortlists. Zbl 07559044
Agrawal, Shipra; Shadravan, Mohammad; Stein, Cliff
2
2019
Log diameter rounds algorithms for 2-vertex and 2-edge connectivity. Zbl 07561507
Andoni, Alexandr; Stein, Clifford; Zhong, Peilin
2
2019
A general framework for handling commitment in online throughput maximization. Zbl 1436.90046
Chen, Lin; Eberle, Franziska; Megow, Nicole; Schewior, Kevin; Stein, Cliff
1
2019
Dynamic matching: reducing integral algorithms to approximately-maximal fractional algorithms. Zbl 1499.68245
Arar, Moab; Chechik, Shiri; Cohen, Sarel; Stein, Cliff; Wajc, David
8
2018
Fast algorithms for knapsack via convolution and prediction. Zbl 1427.68376
Bateni, MohammadHossein; Hajiaghayi, MohammadTaghi; Seddighin, Saeed; Stein, Cliff
6
2018
Resource cost aware scheduling. Zbl 1388.90051
Carrasco, Rodrigo A.; Iyengar, Garud; Stein, Cliff
3
2018
Scheduling when you don’t know the number of machines. Zbl 1403.90366
Stein, Clifford; Zhong, Mingxian
1
2018
The online set aggregation problem. Zbl 1485.68316
Carrasco, Rodrigo A.; Pruhs, Kirk; Stein, Cliff; Verschae, José
1
2018
Minimizing maximum flow time on related machines via dynamic posted pricing. Zbl 1442.90075
Im, Sungjin; Moseley, Benjamin; Pruhs, Kirk; Stein, Clifford
3
2017
Simultaneously load balancing for every \(p\)-norm, with reassignments. Zbl 1402.68196
Bernstein, Aaron; Kopelowitz, Tsvi; Pettie, Seth; Porat, Ely; Stein, Clifford
1
2017
Extending search phases in the Micali-Vazirani algorithm. Zbl 1432.68618
Huang, Michael; Stein, Clifford
1
2017
Faster fully dynamic matchings with small approximation ratios. Zbl 1409.68203
Bernstein, Aaron; Stein, Cliff
24
2016
A fast distributed stateless algorithm for \(\alpha\)-fair packing problems. Zbl 1388.68294
Marašević, Jelena; Stein, Clifford; Zussman, Gil
1
2016
Fully dynamic matching in bipartite graphs. Zbl 1372.68203
Bernstein, Aaron; Stein, Cliff
20
2015
A 2-competitive algorithm for online convex optimization with switching costs. Zbl 1375.68222
Bansal, Nikhil; Gupta, Anupam; Krishnaswamy, Ravishankar; Pruhs, Kirk; Schewior, Kevin; Stein, Cliff
7
2015
Maintaining assignments online: matching, scheduling, and flows. Zbl 1421.68250
Gupta, Anupam; Kumar, Amit; Stein, Cliff
14
2014
Hallucination helps: energy efficient virtual circuit routing. Zbl 1422.68016
Antoniadis, Antonios; Im, Sungjin; Krishnaswamy, Ravishankar; Moseley, Benjamin; Nagarajan, Viswanath; Pruhs, Kirk; Stein, Cliff
3
2014
Cluster before you hallucinate: approximating node-capacitated network design and energy efficient routing. Zbl 1315.68287
Krishnaswamy, Ravishankar; Nagarajan, Viswanath; Pruhs, Kirk; Stein, Cliff
1
2014
Introduction to algorithms. 4th revised and corrected ed. (Algorithmen – eine Einführung.) Zbl 1278.68341
Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford
5
2013
Single machine scheduling with job-dependent convex cost and arbitrary precedence constraints. Zbl 1286.90053
Carrasco, Rodrigo A.; Iyengar, Garud; Stein, Cliff
4
2013
The complexity of scheduling for \(p\)-norms of flow and stretch. (Extended abstract). Zbl 1372.90051
Moseley, Benjamin; Pruhs, Kirk; Stein, Cliff
2
2013
Online scheduling of packets with agreeable deadlines. Zbl 1301.68278
Jeż, Łukasz; Li, Fei; Sethuraman, Jay; Stein, Clifford
5
2012
Multicast routing for energy minimization using speed scaling. Zbl 1383.68009
Bansal, Nikhil; Gupta, Anupam; Krishnaswamy, Ravishankar; Nagarajan, Viswanath; Pruhs, Kirk; Stein, Cliff
3
2012
Approximating semidefinite packing programs. Zbl 1226.90064
Iyengar, G.; Phillips, D. J.; Stein, C.
9
2011
Solving maximum flow problems on real-world bipartite graphs. Zbl 1284.90090
Negrucşeri, Cosmin Silvestru; Pacsoşi, Mircea Bogdan; Stanley, Barbara; Stein, Clifford; Strat, Cristian George
2
2011
Online stochastic packing applied to display ad allocation. Zbl 1287.68186
Feldman, Jon; Henzinger, Monika; Korula, Nitish; Mirrokni, Vahab S.; Stein, Cliff
33
2010
Introduction to algorithms. 3rd revised and extended ed. (Algorithmen – eine Einführung.) Zbl 1213.68681
Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford
6
2010
How to schedule when you have to buy your energy. Zbl 1306.90059
Pruhs, Kirk; Stein, Cliff
6
2010
On distributing symmetric streaming computations. Zbl 1300.68030
Feldman, Jon; Muthukrishnan, S.; Sidiropoulos, Anastasios; Stein, Cliff; Svitkina, Zoya
2
2010
Feasible and accurate algorithms for covering semidefinite programs. Zbl 1285.90029
Iyengar, Garud; Phillips, David J.; Stein, Cliff
2
2010
Introduction to algorithms. 3rd ed. Zbl 1187.68679
Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford
2009
Speed scaling for weighted flow time. Zbl 1213.68196
Bansal, Nikhil; Pruhs, Kirk; Stein, Cliff
16
2009
Bounded-space online bin cover. Zbl 1181.90282
Asgeirsson, Eyjolfur Ingi; Stein, Cliff
2
2009
Divide-and-conquer approximation algorithm for vertex cover. Zbl 1210.68137
Ásgeirsson, Eyjólfur Ingi; Stein, Cliff
2
2009
Solving maximum flow problems on real world bipartite graphs. Zbl 1430.90548
Negruşeri, Cosmin Silvestru; Paşoi, Mircea Bogdan; Stanley, Barbara; Stein, Clifford; Strat, Cristian George
1
2009
On distributing symmetric streaming computations. Zbl 1192.68856
Feldman, Jon; Muthukrishnan, S.; Sidiropoulos, Anastasios; Stein, Cliff; Svitkina, Zoya
1
2008
Speed scaling for weighted flow time. Zbl 1302.68036
Bansal, Nikhil; Pruhs, Kirk; Stein, Cliff
16
2007
Better online buffer management. Zbl 1302.68043
Li, Fei; Sethuraman, Jay; Stein, Clifford
15
2007
Introduction to algorithms. Acad. advice by Paul Molitor. 2nd corrected German ed. (Algorithmen – eine Einführung.) Zbl 1184.68597
Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford
6
2007
Vertex cover approximations on random graphs. Zbl 1203.68313
Asgeirsson, Eyjolfur; Stein, Cliff
3
2007
Grouped distributed queues, distributed queue, proportional share multiprocessor scheduling. Zbl 1314.68084
Caprita, Bogdan; Nieh, Jason; Stein, Clifford
1
2006
Using Markov chains to design algorithms for bounded-space on-line bin cover. Zbl 1427.68371
Asgeirsson, Eyjolfur; Stein, Cliff
1
2006
An optimal online algorithm for packet scheduling with agreeable deadlines. Zbl 1297.68043
Li, Fei; Sethuraman, Jay; Stein, Clifford
16
2005
Approximation algorithms for semidefinite packing problems with applications to Maxcut and graph coloring. Zbl 1119.90076
Iyengar, G.; Phillips, D. J.; Stein, C.
3
2005
Vertex cover approximations: Experiments and observations. Zbl 1121.68354
Asgeirsson, Eyjolfur; Stein, Cliff
3
2005
Rounding algorithms for a geometric embedding of minimum multiway cut. Zbl 1082.90149
Karger, David R.; Klein, Philip; Stein, Cliff; Thorup, Mikkel; Young, Neal E.
43
2004
Approximating disjoint-path problems using packing integer programs. Zbl 1059.90107
Kolliopoulos, Stavros G.; Stein, Clifford
18
2004
Introduction to algorithms. Translation of the 2nd English ed. (Algorithmen – eine Einführung.) Zbl 1158.68539
Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford
4
2004
Optimal time-critical scheduling via resource augmentation. Zbl 0990.68022
Phillips, C. A.; Stein, C.; Torng, E.; Wein, J.
45
2002
Approximation algorithms for single-source unsplittable flow. Zbl 1017.68058
Kolliopoulos, Stavros G.; Stein, Clifford
13
2002
Existence theorems, lower bounds and algorithms for scheduling to meet two objectives. Zbl 1093.68552
Rasala, April; Stein, Cliff; Torng, Eric; Uthaisombut, Patchrawat
11
2002
Minimizing makespan for the lazy bureaucrat problem. Zbl 1078.90530
Hepner, Clint; Stein, Cliff
5
2002
Introduction to algorithms. 2nd ed. Zbl 1047.68161
Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford
2001
Approximation techniques for average completion time scheduling. Zbl 0992.68066
Chekuri, C.; Motwani, R.; Natarajan, B.; Stein, C.
44
2001
Approximation algorithms for the minimum bends traveling salesman problem. Zbl 1010.90519
Stein, Clifford; Wagner, David P.
4
2001
Optimal time-critical scheduling via resource augmentation. (Extended abstract). Zbl 0962.68010
Phillips, Cynthia A.; Stein, Cliff; Torng, Eric; Wein, Joel
44
1999
Improved bicriteria existence theorems for scheduling. Zbl 1052.90549
Aslam, Javed; Rasala, April; Stein, Cliff; Young, Neal
13
1999
Rounding algorithms for a geometric embedding of minimum multiway cut. Zbl 1345.90095
Karger, David R.; Klein, Philip; Stein, Cliff; Thorup, Mikkel; Young, Neal E.
11
1999
Experimental evaluation of approximation algorithms for single-source unsplittable flow. Zbl 0948.90125
Kolliopoulos, Stavros G.; Stein, Clifford
1
1999
Minimizing average completion time in the presence of release dates. Zbl 0920.90074
Phillips, Cynthia; Stein, Clifford; Wein, Joel
42
1998
Approximating disjoint-path problems using greedy algorithms and packing integer programs. Zbl 0910.90263
Kolliopoulos, Stavros G.; Stein, Clifford
14
1998
An implementation of a combinatorial approximation algorithm for minimum-cost multicommodity flow. Zbl 0911.90153
Goldberg, Andrew V.; Oldham, Jeffrey D.; Plotkin, Serge; Stein, Cliff
11
1998
Improved bounds on relaxations of a parallel machine scheduling problem. Zbl 0911.90219
Phillips, Cynthia A.; Schulz, Andreas S.; Shmoys, David B.; Stein, Cliff; Wein, Joel
3
1998
Finding real-valued single-source shortest paths in \(o(n^3)\) expected time. Zbl 0919.68053
Kolliopoulos, Stavros G.; Stein, Clifford
3
1998
A \(2_3^2\) superstring approximation algorithm. Zbl 0936.68027
Armen, Chris; Stein, Clifford
1
1998
On the existence of schedules that are near-optimal for both makespan and total weighted completion time. Zbl 0888.90095
Stein, Cliff; Wein, Joel
24
1997
Experimental study of minimum cut algorithms. Zbl 1321.05254
Chekuri, Chandra S.; Goldberg, Andrew V.; Karger, David R.; Levine, Matthew S.; Stein, Cliff
14
1997
Task scheduling in networks. Zbl 0885.68020
Phillips, Cynthia; Stein, Clifford; Wein, Joel
8
1997
A new approach to the minimum cut problem. Zbl 0882.68103
Karger, David R.; Stein, Clifford
79
1996
Improved scheduling algorithms for minsum criteria (extended abstract). Zbl 1046.68505
Chakrabarti, Soumen; Phillips, Cynthia A.; Schulz, Andreas S.; Shmoys, David B.; Stein, Cliff; Wein, Joel
31
1996
Fast approximation algorithms for multicommodity flow problems. Zbl 0826.68055
Leighton, Tom; Makedon, Fillia; Plotkin, Serge; Stein, Clifford; Tardos, Éva; Tragoudas, Spyros
25
1995
Scheduling jobs that arrive over time (extended abstract). Zbl 1502.68371
Phillips, Cynthia; Stein, Clifford; Wein, Joel
13
1995
Improved length bounds for the shortest superstring problem (extended abstract). Zbl 1504.68293
Armen, Chris; Stein, Clifford
4
1995
Improved approximation algorithms for shop scheduling problems. Zbl 0814.68026
Shmoys, David B.; Stein, Clifford; Wein, Joel
41
1994
Improved algorithms for bipartite network flow. Zbl 0840.90063
Ahuja, Ravindra K.; Orlin, James B.; Stein, Clifford; Tarjan, Robert E.
38
1994
Faster approximation algorithms for the unit capacity concurrent flow problem with applications to routing and finding sparse cuts. Zbl 0809.68077
Klein, Philip; Plotkin, Serge; Stein, Clifford; Tardos, Éva
17
1994
Task scheduling in networks (extended abstract). Zbl 1502.68370
Phillips, Cynthia; Stein, Clifford; Wein, Joel
1
1994
An \(\widetilde{O}(n^2)\) algorithm for minimum cuts. Zbl 1310.05200
Karger, David R.; Stein, Clifford
8
1993
Implementation of a combinatorial multicommodity flow algorithm. Zbl 0796.90022
Leong, Tishya; Shor, Peter; Stein, Clifford
3
1993
Parallel algorithms for the assignment and minimum-cost flow problems. Zbl 0798.90043
Orlin, James B.; Stein, Clifford
2
1993
A parallel algorithm for approximating the minimum cycle cover. Zbl 0766.68048
Klein, Philip; Stein, Clifford
1
1993
Improved approximation algorithms for shop scheduling problems. Zbl 0800.68222
Shmoys, David B.; Stein, Clifford; Wein, Joel
10
1991
Introduction to algorithms. Zbl 1158.68538
Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford
819
1990
A parallel algorithm for eliminating cycles in undirected graphs. Zbl 0695.68051
Klein, Philip; Stein, Clifford
4
1990
all top 5

Cited by 7,434 Authors

27 Subramani, Krishnan
22 Chentsov, Aleksandr Georgievich
21 Kreinovich, Vladik Yakovlevich
19 Stein, Clifford
16 Wang, Haitao
16 Woeginger, Gerhard
15 Bampis, Evripidis
15 Chen, Jian-er
15 de Berg, Mark Theodoor
15 Pruhs, Kirk R.
14 Bose, Prosenjit K.
14 Chen, Danny Ziyi
14 Elmasry, Amr
14 Megow, Nicole
14 Smid, Michiel H. M.
13 Chentsov, Alekseĭ Aleksandrovich
12 Chakraborty, Sankardeep
12 Chan, Timothy Moon-Yew
12 Dumitrescu, Adrian
12 Italiano, Giuseppe Francesco
12 Lingas, Andrzej
12 Wojciechowski, Piotr J.
12 Zhang, Peng
11 Baruah, Sanjoy K.
11 Goodrich, Michael Truman
11 Katajainen, Jyrki
11 Mitchell, Joseph S. B.
11 Moseley, Benjamin
11 Rizzi, Romeo
11 Satti, Srinivasa Rao
11 Strusevich, Vitaly A.
10 Carmi, Paz
10 Chandrasekaran, Karthekeyan
10 Epstein, Leah
10 Krumke, Sven Oliver
10 Miyano, Eiji
10 Schewior, Kevin
10 Wong, Prudence Wai-Ha
9 Alizadeh, Behrooz
9 Angel, Eric
9 Asahiro, Yuichi
9 Demaine, Erik D.
9 Jansson, Jesper
9 Lin, Guohui
9 Ma, Ran
9 Nagamochi, Hiroshi
9 Nazarova, Irina A.
9 Park, Kunsoo
9 Porat, Ely
9 Prins, Christian
9 Rauch Henzinger, Monika
9 Sadagopan, Narasimhan
9 Skutella, Martin
9 Sudholt, Dirk
8 Abu-Affash, A. Karim
8 Chekuri, Chandra S.
8 Chentsov, Pavel Aleksandrovich
8 Ilić, Aleksandar
8 Jeż, Łukasz
8 Katz, Matthew J.
8 Kupferman, Orna
8 Lam, Tak-Wah
8 Maheshwari, Anil
8 Malashenko, Yurii Evgen’evich
8 Marathe, Madhav V.
8 Marchetti-Spaccamela, Alberto
8 McConnell, Ross M.
8 Mehlhorn, Kurt
8 Morin, Pat
8 Ono, Hirotaka
8 Raman, Venkatesh
8 Sadakane, Kunihiko
8 Shakhlevich, Natalia V.
8 Suksompong, Warut
8 Zhu, Binhai
7 Amir, Amihood
7 Arockiaraj, Micheal
7 Azar, Yossi
7 Chrobak, Marek
7 Dondi, Riccardo
7 Fomin, Fedor V.
7 Hajiaghayi, Mohammad Taghi
7 Iliopoulos, Costas S.
7 Im, Sungjin
7 Kaplan, Haim
7 Khuller, Samir
7 Li, Jianzhong
7 Manea, Florin
7 Mount, David M.
7 Neumann, Frank
7 Niedermeier, Rolf
7 Panda, Bhawani Sankar
7 Pequito, Sérgio
7 Rahman, Mohammad Sohel
7 Ribeiro, Celso Carneiro
7 Stougie, Leen
7 Suri, Subhash
7 Wein, Joel M.
7 Xiao, Mingyu
7 Xu, Chao
...and 7,334 more Authors
all top 5

Cited in 477 Serials

357 Theoretical Computer Science
175 Algorithmica
152 Discrete Applied Mathematics
135 Information Processing Letters
124 European Journal of Operational Research
75 Computers & Operations Research
68 Journal of Combinatorial Optimization
61 Computational Geometry
57 Journal of Computer and System Sciences
54 Information Sciences
52 Mathematical Programming. Series A. Series B
51 Artificial Intelligence
50 Journal of Scheduling
48 Operations Research Letters
48 Journal of Discrete Algorithms
47 Information and Computation
45 Theory of Computing Systems
39 SIAM Journal on Computing
39 Annals of Operations Research
35 International Journal of Foundations of Computer Science
34 Automatica
31 Networks
29 Discrete & Computational Geometry
28 Journal of Computer and Systems Sciences International
27 Applied Mathematics and Computation
27 SIAM Journal on Discrete Mathematics
25 Real-Time Systems
23 Discrete Optimization
21 Automation and Remote Control
20 Computer Methods in Applied Mechanics and Engineering
20 Journal of Computational Physics
20 Journal of Parallel and Distributed Computing
20 International Journal of Computational Geometry & Applications
20 Annals of Mathematics and Artificial Intelligence
19 Operations Research
19 Computational Statistics and Data Analysis
18 Discrete Mathematics
18 Journal of Global Optimization
18 Distributed Computing
18 International Transactions in Operational Research
18 Discrete Mathematics, Algorithms and Applications
17 ACM Journal of Experimental Algorithmics
16 Pattern Recognition
15 Optimization Letters
14 Journal of Computational and Applied Mathematics
14 Algorithms
13 Journal of Automated Reasoning
13 Journal of Graph Algorithms and Applications
12 Acta Informatica
12 Computers & Mathematics with Applications
12 Journal of Symbolic Computation
12 Journal of Mathematical Imaging and Vision
12 INFORMS Journal on Computing
12 RAIRO. Operations Research
11 Computational Optimization and Applications
11 Reliable Computing
11 Mathematical Problems in Engineering
11 International Journal of Applied Mathematics and Computer Science
11 Computer Science Review
10 Physica A
10 Asia-Pacific Journal of Operational Research
10 Linear Algebra and its Applications
10 SIAM Journal on Scientific Computing
10 Journal of Theoretical Biology
9 International Journal of Approximate Reasoning
9 Games and Economic Behavior
9 International Journal of Computer Mathematics
9 Constraints
9 Chaos
8 Computer Physics Communications
8 Fuzzy Sets and Systems
8 Mathematics of Operations Research
8 Systems & Control Letters
8 Journal of Computer Science and Technology
8 Machine Learning
8 Computational Statistics
8 SIAM Journal on Optimization
8 The Electronic Journal of Combinatorics
8 Data Mining and Knowledge Discovery
8 Foundations of Computational Mathematics
8 Journal of Machine Learning Research (JMLR)
8 Journal of Statistical Mechanics: Theory and Experiment
8 Statistics and Computing
8 Journal of Logical and Algebraic Methods in Programming
7 Journal of Statistical Physics
7 Mathematics of Computation
7 Naval Research Logistics
7 Programming and Computer Software
7 Mathematical Social Sciences
7 Combinatorica
7 Neural Networks
7 Random Structures & Algorithms
7 Applied Mathematical Modelling
7 Formal Methods in System Design
7 Applied and Computational Harmonic Analysis
7 International Journal of Computer Vision
7 The Journal of Artificial Intelligence Research (JAIR)
7 Journal of Applied Mathematics
7 Quantum Information Processing
7 Proceedings of the Steklov Institute of Mathematics
...and 377 more Serials
all top 5

Cited in 58 Fields

2,440 Computer science (68-XX)
1,300 Operations research, mathematical programming (90-XX)
864 Combinatorics (05-XX)
269 Numerical analysis (65-XX)
219 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
173 Statistics (62-XX)
162 Biology and other natural sciences (92-XX)
142 Information and communication theory, circuits (94-XX)
132 Systems theory; control (93-XX)
76 Probability theory and stochastic processes (60-XX)
66 Mathematical logic and foundations (03-XX)
51 Number theory (11-XX)
50 Convex and discrete geometry (52-XX)
47 Linear and multilinear algebra; matrix theory (15-XX)
39 Dynamical systems and ergodic theory (37-XX)
36 Calculus of variations and optimal control; optimization (49-XX)
33 Statistical mechanics, structure of matter (82-XX)
26 Group theory and generalizations (20-XX)
26 Quantum theory (81-XX)
25 Mechanics of deformable solids (74-XX)
21 Order, lattices, ordered algebraic structures (06-XX)
21 Fluid mechanics (76-XX)
20 Algebraic topology (55-XX)
12 Partial differential equations (35-XX)
12 Approximations and expansions (41-XX)
11 General topology (54-XX)
11 Manifolds and cell complexes (57-XX)
9 Mechanics of particles and systems (70-XX)
9 Geophysics (86-XX)
8 Algebraic geometry (14-XX)
8 Real functions (26-XX)
8 Harmonic analysis on Euclidean spaces (42-XX)
7 Ordinary differential equations (34-XX)
7 Optics, electromagnetic theory (78-XX)
6 Field theory and polynomials (12-XX)
6 Associative rings and algebras (16-XX)
6 Measure and integration (28-XX)
6 Geometry (51-XX)
5 General and overarching topics; collections (00-XX)
5 Commutative algebra (13-XX)
5 Global analysis, analysis on manifolds (58-XX)
5 Classical thermodynamics, heat transfer (80-XX)
4 Category theory; homological algebra (18-XX)
4 Special functions (33-XX)
4 Difference and functional equations (39-XX)
4 Functional analysis (46-XX)
4 Operator theory (47-XX)
3 General algebraic systems (08-XX)
3 Differential geometry (53-XX)
2 History and biography (01-XX)
2 Functions of a complex variable (30-XX)
2 Sequences, series, summability (40-XX)
2 Relativity and gravitational theory (83-XX)
1 Potential theory (31-XX)
1 Integral transforms, operational calculus (44-XX)
1 Integral equations (45-XX)
1 Astronomy and astrophysics (85-XX)
1 Mathematics education (97-XX)

Citations by Year

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.