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

Co-Authors

0 single-authored
11 Pruhs, Kirk R.
11 Wein, Joel M.
7 Cormen, Thomas H.
7 Leiserson, Charles E.
7 Phillips, Cynthia A.
7 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 Phillips, David J.
4 Bansal, Nikhil
4 Bernstein, Aaron
4 Moseley, Benjamin
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 Antoniadis, Antonios Foivos
2 Bateni, MohammadHossein
2 Chekuri, Chandra S.
2 Eberle, Franziska
2 Goldberg, Andrew V.
2 Hepner, Clint
2 Marašević, Jelena
2 Megow, Nicole
2 Mirrokni, Vahab S.
2 Orlin, James B.
2 Rasala, April
2 Schulz, Andreas S.
2 Stanley, Barbara
2 Strat, Cristian George
2 Svitkina, Zoya
2 Tardos, Éva
2 Thorup, Mikkel
2 Wagner, David Philip
2 Zhong, Mingxian
2 Zussman, Gil
1 Ahuja, Ravindra K.
1 Andoni, Alexandr
1 Arar, Moab
1 Armen, Chris
1 Aslam, Javed A.
1 Assadi, Sepehr
1 Berry, Jonathan W.
1 Caprita, Bogdan
1 Chakrabarti, Soumen
1 Chechik, Shiri
1 Cohen, Sarel
1 Drysdale, Robert Lewis Scot III
1 Hajiaghayi, Mohammad Taghi
1 Hanguir, Oussama
1 Jeż, Łukasz
1 Kopelowitz, Tsvi
1 Korula, Nitish
1 Kumar, Amit
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 Porat, Ely
1 Rauch Henzinger, Monika
1 Rus, Daniela
1 Seddighin, Saeed
1 Servedio, Rocco A.
1 Shor, Peter Williston
1 Sidiropoulos Anastasios
1 Sidiropoulos, Anastasios
1 Tarjan, Robert Endre
1 Tragoudas, Spyros
1 Uthaisombut, Patchrawat
1 Verschae, José
1 Wainwright, Martin J.
1 Wajc, David
1 Xie, Rong
1 Zhong, Peilin

Publications by Year

Citations contained in zbMATH Open

72 Publications have been cited 2,986 times in 2,833 Documents Cited by Year
Introduction to algorithms. 2nd ed. Zbl 1047.68161
Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford
966
2001
Introduction to algorithms. 3rd ed. Zbl 1187.68679
Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford
705
2009
Introduction to algorithms. Zbl 1158.68538
Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford
602
1990
A new approach to the minimum cut problem. Zbl 0882.68103
Karger, David R.; Stein, Clifford
56
1996
Optimal time-critical scheduling via resource augmentation. Zbl 0990.68022
Phillips, C. A.; Stein, C.; Torng, E.; Wein, J.
41
2002
Optimal time-critical scheduling via resource augmentation. (Extended abstract). Zbl 0962.68010
Phillips, Cynthia A.; Stein, Cliff; Torng, Eric; Wein, Joel
40
1999
Improved approximation algorithms for shop scheduling problems. Zbl 0814.68026
Shmoys, David B.; Stein, Clifford; Wein, Joel
37
1994
Approximation techniques for average completion time scheduling. Zbl 0992.68066
Chekuri, C.; Motwani, R.; Natarajan, B.; Stein, C.
36
2001
Minimizing average completion time in the presence of release dates. Zbl 0920.90074
Phillips, Cynthia; Stein, Clifford; Wein, Joel
35
1998
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.
35
2004
Improved algorithms for bipartite network flow. Zbl 0840.90063
Ahuja, Ravindra K.; Orlin, James B.; Stein, Clifford; Tarjan, Robert E.
32
1994
Online stochastic packing applied to display ad allocation. Zbl 1287.68186
Feldman, Jon; Henzinger, Monika; Korula, Nitish; Mirrokni, Vahab S.; Stein, Cliff
26
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
25
1996
Fast approximation algorithms for multicommodity flow problems. Zbl 0826.68055
Leighton, Tom; Makedon, Fillia; Plotkin, Serge; Stein, Clifford; Tardos, Éva; Tragoudas, Spyros
22
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
22
1997
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
16
1994
Approximating disjoint-path problems using packing integer programs. Zbl 1059.90107
Kolliopoulos, Stavros G.; Stein, Clifford
16
2004
An optimal online algorithm for packet scheduling with agreeable deadlines. Zbl 1297.68043
Li, Fei; Sethuraman, Jay; Stein, Clifford
14
2005
Speed scaling for weighted flow time. Zbl 1302.68036
Bansal, Nikhil; Pruhs, Kirk; Stein, Cliff
14
2007
Speed scaling for weighted flow time. Zbl 1213.68196
Bansal, Nikhil; Pruhs, Kirk; Stein, Cliff
14
2009
Better online buffer management. Zbl 1302.68043
Li, Fei; Sethuraman, Jay; Stein, Clifford
12
2007
Experimental study of minimum cut algorithms. Zbl 1321.05254
Chekuri, Chandra S.; Goldberg, Andrew V.; Karger, David R.; Levine, Matthew S.; Stein, Cliff
12
1997
Approximating disjoint-path problems using greedy algorithms and packing integer programs. Zbl 0910.90263
Kolliopoulos, Stavros G.; Stein, Clifford
12
1998
Improved bicriteria existence theorems for scheduling. Zbl 1052.90549
Aslam, Javed; Rasala, April; Stein, Cliff; Young, Neal
11
1999
Fully dynamic matching in bipartite graphs. Zbl 1372.68203
Bernstein, Aaron; Stein, Cliff
10
2015
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
10
1998
Existence theorems, lower bounds and algorithms for scheduling to meet two objectives. Zbl 1093.68552
Rasala, April; Stein, Cliff; Torng, Eric; Uthaisombut, Patchrawat
10
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.
10
1999
Improved approximation algorithms for shop scheduling problems. Zbl 0800.68222
Shmoys, David B.; Stein, Clifford; Wein, Joel
9
1991
Approximation algorithms for single-source unsplittable flow. Zbl 1017.68058
Kolliopoulos, Stavros G.; Stein, Clifford
9
2002
Task scheduling in networks. Zbl 0885.68020
Phillips, Cynthia; Stein, Clifford; Wein, Joel
8
1997
Approximating semidefinite packing programs. Zbl 1226.90064
Iyengar, G.; Phillips, D. J.; Stein, C.
8
2011
Faster fully dynamic matchings with small approximation ratios. Zbl 1409.68203
Bernstein, Aaron; Stein, Cliff
8
2016
An \(\widetilde{O}(n^2)\) algorithm for minimum cuts. Zbl 1310.05200
Karger, David R.; Stein, Clifford
7
1993
Maintaining assignments online: matching, scheduling, and flows. Zbl 1421.68250
Gupta, Anupam; Kumar, Amit; Stein, Cliff
6
2014
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
5
2015
Minimizing makespan for the lazy bureaucrat problem. Zbl 1078.90530
Hepner, Clint; Stein, Cliff
5
2002
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
5
2019
Online scheduling of packets with agreeable deadlines. Zbl 1301.68278
Jeż, Łukasz; Li, Fei; Sethuraman, Jay; Stein, Clifford
4
2012
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
4
2013
Approximation algorithms for the minimum bends traveling salesman problem. Zbl 1010.90519
Stein, Clifford; Wagner, David P.
4
2001
How to schedule when you have to buy your energy. Zbl 1306.90059
Pruhs, Kirk; Stein, Cliff
4
2010
A parallel algorithm for eliminating cycles in undirected graphs. Zbl 0695.68051
Klein, Philip; Stein, Clifford
4
1990
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
Single machine scheduling with job-dependent convex cost and arbitrary precedence constraints. Zbl 1286.90053
Carrasco, Rodrigo A.; Iyengar, Garud; Stein, Cliff
3
2013
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
Vertex cover approximations: Experiments and observations. Zbl 1121.68354
Asgeirsson, Eyjolfur; Stein, Cliff
3
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
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
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
On distributing symmetric streaming computations. Zbl 1300.68030
Feldman, Jon; Muthukrishnan, S.; Sidiropoulos, Anastasios; Stein, Cliff; Svitkina, Zoya
2
2010
Vertex cover approximations on random graphs. Zbl 1203.68313
Asgeirsson, Eyjolfur; Stein, Cliff
2
2007
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
2
2004
Feasible and accurate algorithms for covering semidefinite programs. Zbl 1285.90029
Iyengar, Garud; Phillips, David J.; Stein, Cliff
2
2010
Divide-and-conquer approximation algorithm for vertex cover. Zbl 1210.68137
Ásgeirsson, Eyjólfur Ingi; Stein, Cliff
2
2009
Bounded-space online bin cover. Zbl 1181.90282
Asgeirsson, Eyjolfur 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
Resource cost aware scheduling. Zbl 1388.90051
Carrasco, Rodrigo A.; Iyengar, Garud; Stein, Cliff
2
2018
Fast algorithms for knapsack via convolution and prediction. Zbl 1427.68376
Bateni, MohammadHossein; Hajiaghayi, MohammadTaghi; Seddighin, Saeed; Stein, Cliff
2
2018
Minimizing maximum flow time on related machines via dynamic posted pricing. Zbl 1442.90075
Im, Sungjin; Moseley, Benjamin; Pruhs, Kirk; Stein, Clifford
2
2017
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
A parallel algorithm for approximating the minimum cycle cover. Zbl 0766.68048
Klein, Philip; Stein, Clifford
1
1993
A \(2_3^2\) superstring approximation algorithm. Zbl 0936.68027
Armen, Chris; Stein, Clifford
1
1998
Parallel algorithms for the assignment and minimum-cost flow problems. Zbl 0798.90043
Orlin, James B.; Stein, Clifford
1
1993
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
1
2007
On distributing symmetric streaming computations. Zbl 1192.68856
Feldman, Jon; Muthukrishnan, S.; Sidiropoulos Anastasios; Stein, Cliff; Svitkina, Zoya
1
2008
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
1
2010
A fast distributed stateless algorithm for \(\alpha\)-fair packing problems. Zbl 1388.68294
Marašević, Jelena; Stein, Clifford; Zussman, Gil
1
2016
Scheduling when you do not know the number of machines. Zbl 1454.90021
Stein, Clifford; Zhong, Mingxian
1
2020
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
Scheduling when you do not know the number of machines. Zbl 1454.90021
Stein, Clifford; Zhong, Mingxian
1
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
5
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
Resource cost aware scheduling. Zbl 1388.90051
Carrasco, Rodrigo A.; Iyengar, Garud; Stein, Cliff
2
2018
Fast algorithms for knapsack via convolution and prediction. Zbl 1427.68376
Bateni, MohammadHossein; Hajiaghayi, MohammadTaghi; Seddighin, Saeed; Stein, Cliff
2
2018
Minimizing maximum flow time on related machines via dynamic posted pricing. Zbl 1442.90075
Im, Sungjin; Moseley, Benjamin; Pruhs, Kirk; Stein, Clifford
2
2017
Faster fully dynamic matchings with small approximation ratios. Zbl 1409.68203
Bernstein, Aaron; Stein, Cliff
8
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
10
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
5
2015
Maintaining assignments online: matching, scheduling, and flows. Zbl 1421.68250
Gupta, Anupam; Kumar, Amit; Stein, Cliff
6
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
4
2013
Single machine scheduling with job-dependent convex cost and arbitrary precedence constraints. Zbl 1286.90053
Carrasco, Rodrigo A.; Iyengar, Garud; Stein, Cliff
3
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
4
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.
8
2011
Online stochastic packing applied to display ad allocation. Zbl 1287.68186
Feldman, Jon; Henzinger, Monika; Korula, Nitish; Mirrokni, Vahab S.; Stein, Cliff
26
2010
How to schedule when you have to buy your energy. Zbl 1306.90059
Pruhs, Kirk; Stein, Cliff
4
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 revised and extended ed. (Algorithmen – eine Einführung.) Zbl 1213.68681
Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford
1
2010
Introduction to algorithms. 3rd ed. Zbl 1187.68679
Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford
705
2009
Speed scaling for weighted flow time. Zbl 1213.68196
Bansal, Nikhil; Pruhs, Kirk; Stein, Cliff
14
2009
Divide-and-conquer approximation algorithm for vertex cover. Zbl 1210.68137
Ásgeirsson, Eyjólfur Ingi; Stein, Cliff
2
2009
Bounded-space online bin cover. Zbl 1181.90282
Asgeirsson, Eyjolfur Ingi; Stein, Cliff
2
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
14
2007
Better online buffer management. Zbl 1302.68043
Li, Fei; Sethuraman, Jay; Stein, Clifford
12
2007
Vertex cover approximations on random graphs. Zbl 1203.68313
Asgeirsson, Eyjolfur; Stein, Cliff
2
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
1
2007
Grouped distributed queues, distributed queue, proportional share multiprocessor scheduling. Zbl 1314.68084
Caprita, Bogdan; Nieh, Jason; Stein, Clifford
1
2006
An optimal online algorithm for packet scheduling with agreeable deadlines. Zbl 1297.68043
Li, Fei; Sethuraman, Jay; Stein, Clifford
14
2005
Vertex cover approximations: Experiments and observations. Zbl 1121.68354
Asgeirsson, Eyjolfur; Stein, Cliff
3
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
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.
35
2004
Approximating disjoint-path problems using packing integer programs. Zbl 1059.90107
Kolliopoulos, Stavros G.; Stein, Clifford
16
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
2
2004
Optimal time-critical scheduling via resource augmentation. Zbl 0990.68022
Phillips, C. A.; Stein, C.; Torng, E.; Wein, J.
41
2002
Existence theorems, lower bounds and algorithms for scheduling to meet two objectives. Zbl 1093.68552
Rasala, April; Stein, Cliff; Torng, Eric; Uthaisombut, Patchrawat
10
2002
Approximation algorithms for single-source unsplittable flow. Zbl 1017.68058
Kolliopoulos, Stavros G.; Stein, Clifford
9
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
966
2001
Approximation techniques for average completion time scheduling. Zbl 0992.68066
Chekuri, C.; Motwani, R.; Natarajan, B.; Stein, C.
36
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
40
1999
Improved bicriteria existence theorems for scheduling. Zbl 1052.90549
Aslam, Javed; Rasala, April; Stein, Cliff; Young, Neal
11
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.
10
1999
Minimizing average completion time in the presence of release dates. Zbl 0920.90074
Phillips, Cynthia; Stein, Clifford; Wein, Joel
35
1998
Approximating disjoint-path problems using greedy algorithms and packing integer programs. Zbl 0910.90263
Kolliopoulos, Stavros G.; Stein, Clifford
12
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
10
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
22
1997
Experimental study of minimum cut algorithms. Zbl 1321.05254
Chekuri, Chandra S.; Goldberg, Andrew V.; Karger, David R.; Levine, Matthew S.; Stein, Cliff
12
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
56
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
25
1996
Fast approximation algorithms for multicommodity flow problems. Zbl 0826.68055
Leighton, Tom; Makedon, Fillia; Plotkin, Serge; Stein, Clifford; Tardos, Éva; Tragoudas, Spyros
22
1995
Improved approximation algorithms for shop scheduling problems. Zbl 0814.68026
Shmoys, David B.; Stein, Clifford; Wein, Joel
37
1994
Improved algorithms for bipartite network flow. Zbl 0840.90063
Ahuja, Ravindra K.; Orlin, James B.; Stein, Clifford; Tarjan, Robert E.
32
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
16
1994
An \(\widetilde{O}(n^2)\) algorithm for minimum cuts. Zbl 1310.05200
Karger, David R.; Stein, Clifford
7
1993
Implementation of a combinatorial multicommodity flow algorithm. Zbl 0796.90022
Leong, Tishya; Shor, Peter; Stein, Clifford
3
1993
A parallel algorithm for approximating the minimum cycle cover. Zbl 0766.68048
Klein, Philip; Stein, Clifford
1
1993
Parallel algorithms for the assignment and minimum-cost flow problems. Zbl 0798.90043
Orlin, James B.; Stein, Clifford
1
1993
Improved approximation algorithms for shop scheduling problems. Zbl 0800.68222
Shmoys, David B.; Stein, Clifford; Wein, Joel
9
1991
Introduction to algorithms. Zbl 1158.68538
Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford
602
1990
A parallel algorithm for eliminating cycles in undirected graphs. Zbl 0695.68051
Klein, Philip; Stein, Clifford
4
1990
all top 5

Cited by 5,309 Authors

23 Subramani, Krishnan
17 Chentsov, Aleksandr Georgievich
15 Kreinovich, Vladik Yakovlevich
14 Bampis, Evripidis
13 Stein, Clifford
13 Woeginger, Gerhard Johannes
12 de Berg, Mark Theodoor
12 Elmasry, Amr
11 Baruah, Sanjoy K.
11 Chen, Danny Ziyi
11 Katajainen, Jyrki
11 Pruhs, Kirk R.
11 Smid, Michiel H. M.
10 Chan, Timothy Moon-Yew
10 Italiano, Giuseppe Francesco
10 Moseley, Benjamin
10 Strusevich, Vitaly A.
10 Wang, Haitao
9 Angel, Eric
9 Bose, Prosenjit K.
9 Demaine, Erik D.
9 Dumitrescu, Adrian
9 Epstein, Leah
9 Goodrich, Michael Truman
9 Park, Kunsoo
9 Wojciechowski, Piotr J.
9 Wong, Prudence Wai-Ha
8 Ilić, Aleksandar
8 Krumke, Sven Oliver
8 Lingas, Andrzej
8 Marchetti-Spaccamela, Alberto
8 Megow, Nicole
8 Mitchell, Joseph S. B.
8 Nagamochi, Hiroshi
8 Rizzi, Romeo
8 Satti, Srinivasa Rao
8 Sudholt, Dirk
7 Carmi, Paz
7 Chakraborty, Sankardeep
7 Chekuri, Chandra S.
7 Chentsov, Pavel Aleksandrovich
7 Dondi, Riccardo
7 Hajiaghayi, Mohammad Taghi
7 Im, Sungjin
7 Katz, Matthew J.
7 Lam, Tak-Wah
7 Mehlhorn, Kurt
7 Miyano, Eiji
7 Morin, Pat
7 Mount, David M.
7 Neumann, Frank
7 Porat, Ely
7 Prins, Christian
7 Skutella, Martin
7 Zhang, Guochuan
6 Alizadeh, Behrooz
6 Asahiro, Yuichi
6 Bock, Stefan
6 Chandrasekaran, Karthekeyan
6 Chen, Jian-er
6 Iliopoulos, Costas S.
6 Jansen, Klaus
6 Jansson, Jesper
6 Khuller, Samir
6 Li, Fei
6 Marx, Dániel
6 Niedermeier, Rolf
6 Ono, Hirotaka
6 Raman, Venkatesh
6 Roeloffzen, Marcel
6 Schewior, Kevin
6 Shakhlevich, Natalia V.
6 Stougie, Leen
6 Wu, Bang Ye
6 Xu, Chao
6 Zhu, Binhai
5 Abu-Affash, A. Karim
5 Aguiar, António Pedro
5 Amir, Amihood
5 Arockiaraj, Micheal
5 Babenko, Maxim A.
5 Bae, Sang Won
5 Baroughi, Fahimeh
5 Bredereck, Robert
5 Cantone, Domenico
5 Clifford, Raphaël
5 Cordone, Roberto
5 DasGupta, Bhaskar
5 Edmonds, Jeff A.
5 Faro, Simone
5 Flajolet, Philippe
5 Goldberg, Andrew V.
5 Gourvès, Laurent
5 Gudmundsson, Joachim
5 Guttmann, Walter
5 Ibaraki, Toshihide
5 Jeż, Łukasz
5 Klein, Philip N.
5 Klein, Shmuel Tomi
5 Kostenko, V. A.
...and 5,209 more Authors
all top 5

Cited in 373 Serials

271 Theoretical Computer Science
156 Algorithmica
116 Discrete Applied Mathematics
106 Information Processing Letters
97 European Journal of Operational Research
60 Computers & Operations Research
51 Computational Geometry
47 Journal of Combinatorial Optimization
46 Mathematical Programming. Series A. Series B
45 Journal of Scheduling
41 Journal of Computer and System Sciences
41 Theory of Computing Systems
39 Operations Research Letters
38 Journal of Discrete Algorithms
32 Artificial Intelligence
31 Information Sciences
31 SIAM Journal on Computing
31 Information and Computation
30 Annals of Operations Research
26 International Journal of Foundations of Computer Science
24 Real-Time Systems
22 Discrete & Computational Geometry
21 Applied Mathematics and Computation
20 SIAM Journal on Discrete Mathematics
20 Journal of Parallel and Distributed Computing
19 Automatica
19 Journal of Computer and Systems Sciences International
19 Annals of Mathematics and Artificial Intelligence
17 Discrete Mathematics, Algorithms and Applications
16 Computer Methods in Applied Mechanics and Engineering
16 Automation and Remote Control
15 International Journal of Computational Geometry & Applications
15 Computational Statistics and Data Analysis
14 Journal of Global Optimization
14 Distributed Computing
14 Discrete Optimization
14 Algorithms
12 Discrete Mathematics
12 Operations Research
11 Acta Informatica
11 Journal of Computational and Applied Mathematics
11 Pattern Recognition
11 Reliable Computing
10 Journal of Computational Physics
10 Computational Optimization and Applications
10 RAIRO. Operations Research
10 Optimization Letters
9 Journal of Symbolic Computation
9 Journal of Automated Reasoning
9 Linear Algebra and its Applications
9 Journal of Mathematical Imaging and Vision
9 International Journal of Applied Mathematics and Computer Science
8 Journal of Computer Science and Technology
8 International Journal of Computer Mathematics
8 SIAM Journal on Scientific Computing
8 Constraints
8 Mathematical Problems in Engineering
8 Journal of Graph Algorithms and Applications
7 Computers & Mathematics with Applications
7 Journal of Statistical Physics
7 Mathematics of Computation
7 Programming and Computer Software
7 International Journal of Approximate Reasoning
7 The Electronic Journal of Combinatorics
7 Chaos
7 Foundations of Computational Mathematics
7 Proceedings of the Steklov Institute of Mathematics
7 Journal of Logical and Algebraic Methods in Programming
6 Physica A
6 Mathematics of Operations Research
6 Combinatorica
6 Graphs and Combinatorics
6 Asia-Pacific Journal of Operational Research
6 Games and Economic Behavior
6 Cybernetics and Systems Analysis
6 Formal Methods in System Design
6 International Journal of Computer Vision
6 Parallel Algorithms and Applications
6 Data Mining and Knowledge Discovery
6 RAIRO. Theoretical Informatics and Applications
6 Journal of Machine Learning Research (JMLR)
6 ACM Journal of Experimental Algorithmics
6 Nonlinear Analysis. Hybrid Systems
6 Journal of the Operations Research Society of China
6 Computer Science Review
5 Journal of Optimization Theory and Applications
5 Systems & Control Letters
5 Mathematical Social Sciences
5 Order
5 Machine Learning
5 Random Structures & Algorithms
5 Neural Computation
5 International Journal of Algebra and Computation
5 SIAM Journal on Optimization
5 Applied and Computational Harmonic Analysis
5 The Journal of Artificial Intelligence Research (JAIR)
5 JMMA. Journal of Mathematical Modelling and Algorithms
5 Journal of Applied Mathematics and Computing
5 Quantum Information Processing
5 Mathematics in Computer Science
...and 273 more Serials
all top 5

Cited in 57 Fields

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