×

zbMATH — the first resource for mathematics

Stein, Clifford

Compute Distance To:
Author ID: stein.clifford Recent zbMATH articles by "Stein, Clifford"
Published as: Stein, C.; Stein, Cliff; Stein, Clifford
External Links: MGP · Wikidata · dblp
Documents Indexed: 94 Publications since 1990, including 8 Books
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 Armen, Chris
1 Aslam, Javed A.
1 Assadi, Sepehr
1 Berry, Jonathan W.
1 Caprita, Bogdan
1 Chakrabarti, Soumen
1 Chen, Lin
1 Chen, Lin
1 Drysdale, Robert Lewis Scot III
1 Hajiaghayi, Mohammad Taghi
1 Huang, Michael Bailou
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 Muthukrishnan, Siddharth
1 Muthukrishnan, Subramani
1 Natarajan, Bhuvaneswaran
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 Xie, Rong
1 Zhong, Peilin

Publications by Year

Citations contained in zbMATH

71 Publications have been cited 3,106 times in 2,936 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
738
2009
Introduction to algorithms. Zbl 1158.68538
Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford
696
1990
A new approach to the minimum cut problem. Zbl 0882.68103
Karger, David R.; Stein, Clifford
50
1996
Optimal time-critical scheduling via resource augmentation. Zbl 0990.68022
Phillips, C. A.; Stein, C.; Torng, E.; Wein, J.
38
2002
Optimal time-critical scheduling via resource augmentation. (Extended abstract). Zbl 0962.68010
Phillips, Cynthia A.; Stein, Cliff; Torng, Eric; Wein, Joel
35
1999
Improved approximation algorithms for shop scheduling problems. Zbl 0814.68026
Shmoys, David B.; Stein, Clifford; Wein, Joel
35
1994
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.
33
2004
Improved algorithms for bipartite network flow. Zbl 0840.90063
Ahuja, Ravindra K.; Orlin, James B.; Stein, Clifford; Tarjan, Robert E.
33
1994
Approximation techniques for average completion time scheduling. Zbl 0992.68066
Chekuri, C.; Motwani, R.; Natarajan, B.; Stein, C.
32
2001
Minimizing average completion time in the presence of release dates. Zbl 0920.90074
Phillips, Cynthia; Stein, Clifford; Wein, Joel
30
1998
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
24
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
Online stochastic packing applied to display ad allocation. Zbl 1287.68186
Feldman, Jon; Henzinger, Monika; Korula, Nitish; Mirrokni, Vahab S.; Stein, Cliff
21
2010
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
Speed scaling for weighted flow time. Zbl 1302.68036
Bansal, Nikhil; Pruhs, Kirk; Stein, Cliff
15
2007
Approximating disjoint-path problems using packing integer programs. Zbl 1059.90107
Kolliopoulos, Stavros G.; Stein, Clifford
14
2004
Speed scaling for weighted flow time. Zbl 1213.68196
Bansal, Nikhil; Pruhs, Kirk; Stein, Cliff
13
2009
An optimal online algorithm for packet scheduling with agreeable deadlines. Zbl 1297.68043
Li, Fei; Sethuraman, Jay; Stein, Clifford
13
2005
Better online buffer management. Zbl 1302.68043
Li, Fei; Sethuraman, Jay; Stein, Clifford
12
2007
Improved bicriteria existence theorems for scheduling. Zbl 1052.90549
Aslam, Javed; Rasala, April; Stein, Cliff; Young, Neal
12
1999
Approximating disjoint-path problems using greedy algorithms and packing integer programs. Zbl 0910.90263
Kolliopoulos, Stavros G.; Stein, Clifford
12
1998
Experimental study of minimum cut algorithms. Zbl 1321.05254
Chekuri, Chandra S.; Goldberg, Andrew V.; Karger, David R.; Levine, Matthew S.; Stein, Cliff
11
1997
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
Approximation algorithms for single-source unsplittable flow. Zbl 1017.68058
Kolliopoulos, Stavros G.; Stein, Clifford
9
2002
Improved approximation algorithms for shop scheduling problems. Zbl 0800.68222
Shmoys, David B.; Stein, Clifford; Wein, Joel
9
1991
Fully dynamic matching in bipartite graphs. Zbl 1372.68203
Bernstein, Aaron; Stein, Cliff
8
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
8
1998
Faster fully dynamic matchings with small approximation ratios. Zbl 1409.68203
Bernstein, Aaron; Stein, Cliff
7
2016
Approximating semidefinite packing programs. Zbl 1226.90064
Iyengar, G.; Phillips, D. J.; Stein, C.
7
2011
Task scheduling in networks. Zbl 0885.68020
Phillips, Cynthia; Stein, Clifford; Wein, Joel
7
1997
An \(\widetilde{O}(n^2)\) algorithm for minimum cuts. Zbl 1310.05200
Karger, David R.; Stein, Clifford
7
1993
Minimizing makespan for the lazy bureaucrat problem. Zbl 1078.90530
Hepner, Clint; Stein, Cliff
5
2002
Introduction to algorithms. 4th revised and corrected ed. Zbl 1278.68341
Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford
4
2013
How to schedule when you have to buy your energy. Zbl 1306.90059
Pruhs, Kirk; Stein, Cliff
4
2010
Approximation algorithms for the minimum bends traveling salesman problem. Zbl 1010.90519
Stein, Clifford; Wagner, David P.
4
2001
A parallel algorithm for eliminating cycles in undirected graphs. Zbl 0695.68051
Klein, Philip; Stein, Clifford
4
1990
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
Maintaining assignments online: matching, scheduling, and flows. Zbl 1421.68250
Gupta, Anupam; Kumar, Amit; Stein, Cliff
3
2014
Single machine scheduling with job-dependent convex cost and arbitrary precedence constraints. Zbl 1286.90053
Carrasco, Rodrigo A.; Iyengar, Garud; Stein, Cliff
3
2013
Online scheduling of packets with agreeable deadlines. Zbl 1301.68278
Jeż, Łukasz; Li, Fei; Sethuraman, Jay; Stein, Clifford
3
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
Introduction to algorithms. 3rd revised and extended ed. Zbl 1213.68681
Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford
3
2010
Introduction to algorithms. Acad. advice by Paul Molitor. 2nd corrected German ed. Zbl 1184.68597
Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford
3
2007
Vertex cover approximations on random graphs. Zbl 1203.68313
Asgeirsson, Eyjolfur; Stein, Cliff
3
2007
Vertex cover approximations: Experiments and observations. Zbl 1121.68354
Asgeirsson, Eyjolfur; Stein, Cliff
3
2005
Introduction to algorithms. Translation of the 2nd English ed. Zbl 1158.68539
Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford
3
2004
Finding real-valued single-source shortest paths in \(o(n^3)\) expected time. Zbl 0919.68053
Kolliopoulos, Stavros G.; Stein, Clifford
3
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
Implementation of a combinatorial multicommodity flow algorithm. Zbl 0796.90022
Leong, Tishya; Shor, Peter; Stein, Clifford
3
1993
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
2
2019
Resource cost aware scheduling. Zbl 1388.90051
Carrasco, Rodrigo A.; Iyengar, Garud; Stein, Cliff
2
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
2
2015
On distributing symmetric streaming computations. Zbl 1300.68030
Feldman, Jon; Muthukrishnan, S.; Sidiropoulos, Anastasios; Stein, Cliff; Svitkina, Zoya
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
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
Fast algorithms for knapsack via convolution and prediction. Zbl 1427.68376
Bateni, MohammadHossein; Hajiaghayi, MohammadTaghi; Seddighin, Saeed; Stein, Cliff
1
2018
A fast distributed stateless algorithm for \(\alpha\)-fair packing problems. Zbl 1388.68294
Marašević, Jelena; Stein, Clifford; Zussman, Gil
1
2016
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
The complexity of scheduling for \(p\)-norms of flow and stretch. (Extended abstract). Zbl 1372.90051
Moseley, Benjamin; Pruhs, Kirk; Stein, Cliff
1
2013
Feasible and accurate algorithms for covering semidefinite programs. Zbl 1285.90029
Iyengar, Garud; Phillips, David J.; Stein, Cliff
1
2010
On distributing symmetric streaming computations. Zbl 1192.68856
Feldman, Jon; Muthukrishnan, S.; Sidiropoulos Anastasios; Stein, Cliff; Svitkina, Zoya
1
2008
Grouped distributed queues, distributed queue, proportional share multiprocessor scheduling. Zbl 1314.68084
Caprita, Bogdan; Nieh, Jason; Stein, Clifford
1
2006
Approximation algorithms for semidefinite packing problems with applications to Maxcut and graph coloring. Zbl 1119.90076
Iyengar, G.; Phillips, D. J.; Stein, C.
1
2005
Experimental evaluation of approximation algorithms for single-source unsplittable flow. Zbl 0948.90125
Kolliopoulos, Stavros G.; Stein, Clifford
1
1999
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
A parallel algorithm for approximating the minimum cycle cover. Zbl 0766.68048
Klein, Philip; Stein, Clifford
1
1993
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
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
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
1
2018
Faster fully dynamic matchings with small approximation ratios. Zbl 1409.68203
Bernstein, Aaron; Stein, Cliff
7
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
8
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
2
2015
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
Maintaining assignments online: matching, scheduling, and flows. Zbl 1421.68250
Gupta, Anupam; Kumar, Amit; 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. 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
1
2013
Online scheduling of packets with agreeable deadlines. Zbl 1301.68278
Jeż, Łukasz; Li, Fei; Sethuraman, Jay; Stein, Clifford
3
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.
7
2011
Online stochastic packing applied to display ad allocation. Zbl 1287.68186
Feldman, Jon; Henzinger, Monika; Korula, Nitish; Mirrokni, Vahab S.; Stein, Cliff
21
2010
How to schedule when you have to buy your energy. Zbl 1306.90059
Pruhs, Kirk; Stein, Cliff
4
2010
Introduction to algorithms. 3rd revised and extended ed. Zbl 1213.68681
Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford
3
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
1
2010
Introduction to algorithms. 3rd ed. Zbl 1187.68679
Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford
738
2009
Speed scaling for weighted flow time. Zbl 1213.68196
Bansal, Nikhil; Pruhs, Kirk; Stein, Cliff
13
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
15
2007
Better online buffer management. Zbl 1302.68043
Li, Fei; Sethuraman, Jay; Stein, Clifford
12
2007
Introduction to algorithms. Acad. advice by Paul Molitor. 2nd corrected German ed. Zbl 1184.68597
Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford
3
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
An optimal online algorithm for packet scheduling with agreeable deadlines. Zbl 1297.68043
Li, Fei; Sethuraman, Jay; Stein, Clifford
13
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.
1
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.
33
2004
Approximating disjoint-path problems using packing integer programs. Zbl 1059.90107
Kolliopoulos, Stavros G.; Stein, Clifford
14
2004
Introduction to algorithms. Translation of the 2nd English ed. Zbl 1158.68539
Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford
3
2004
Optimal time-critical scheduling via resource augmentation. Zbl 0990.68022
Phillips, C. A.; Stein, C.; Torng, E.; Wein, J.
38
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
2001
Approximation techniques for average completion time scheduling. Zbl 0992.68066
Chekuri, C.; Motwani, R.; Natarajan, B.; Stein, C.
32
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
35
1999
Improved bicriteria existence theorems for scheduling. Zbl 1052.90549
Aslam, Javed; Rasala, April; Stein, Cliff; Young, Neal
12
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
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
30
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
8
1998
Finding real-valued single-source shortest paths in \(o(n^3)\) expected time. Zbl 0919.68053
Kolliopoulos, Stavros G.; Stein, Clifford
3
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
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
11
1997
Task scheduling in networks. Zbl 0885.68020
Phillips, Cynthia; Stein, Clifford; Wein, Joel
7
1997
A new approach to the minimum cut problem. Zbl 0882.68103
Karger, David R.; Stein, Clifford
50
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
24
1995
Improved approximation algorithms for shop scheduling problems. Zbl 0814.68026
Shmoys, David B.; Stein, Clifford; Wein, Joel
35
1994
Improved algorithms for bipartite network flow. Zbl 0840.90063
Ahuja, Ravindra K.; Orlin, James B.; Stein, Clifford; Tarjan, Robert E.
33
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
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
Parallel algorithms for the assignment and minimum-cost flow problems. Zbl 0798.90043
Orlin, James B.; Stein, Clifford
1
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
9
1991
Introduction to algorithms. Zbl 1158.68538
Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford
696
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,527 Authors

25 Subramani, Krishnan
18 Kreinovich, Vladik Yakovlevich
16 Chentsov, Aleksandr Georgievich
15 Woeginger, Gerhard Johannes
12 de Berg, Mark Theodoor
12 Elmasry, Amr
12 Pruhs, Kirk R.
12 Stein, Clifford
12 Wang, Haitao
11 Bampis, Evripidis
11 Baruah, Sanjoy K.
11 Bose, Prosenjit K.
11 Chen, Danny Ziyi
11 Smid, Michiel H. M.
10 Chen, Jian-er
10 Katajainen, Jyrki
10 Porat, Ely
10 Strusevich, Vitaly A.
10 Wu, Bang Ye
9 Amir, Amihood
9 Chan, Timothy Moon-Yew
9 Epstein, Leah
9 Goodrich, Michael Truman
9 Italiano, Giuseppe Francesco
9 Khuller, Samir
9 McConnell, Ross M.
9 Moseley, Benjamin
9 Wong, Prudence Wai-Ha
8 Angel, Eric
8 Dondi, Riccardo
8 Dumitrescu, Adrian
8 Ilić, Aleksandar
8 Katz, Matthew J.
8 Krumke, Sven Oliver
8 Lingas, Andrzej
8 Marchetti-Spaccamela, Alberto
8 Mehlhorn, Kurt
8 Mitchell, Joseph S. B.
8 Morin, Pat
8 Nagamochi, Hiroshi
8 Park, Kunsoo
8 Prins, Christian
8 Sudholt, Dirk
7 Arockiaraj, Micheal
7 Carmi, Paz
7 Chekuri, Chandra S.
7 Chentsov, Pavel Aleksandrovich
7 Demaine, Erik D.
7 Im, Sungjin
7 Jansson, Jesper
7 Lam, Tak-Wah
7 Megow, Nicole
7 Mount, David M.
7 Neumann, Frank
7 Wojciechowski, Piotr J.
6 Bodlaender, Hans L.
6 Cantone, Domenico
6 Chao, Kunmao
6 Chentsov, Alekseĭ Aleksandrovich
6 Edelsbrunner, Herbert
6 Goldberg, Andrew V.
6 Hajiaghayi, Mohammad Taghi
6 Iliopoulos, Costas S.
6 Jansen, Klaus
6 Kraus, Sarit
6 Li, Fei
6 Miyano, Eiji
6 Queyranne, Maurice
6 Rahman, Mohammad Sohel
6 Raman, Venkatesh
6 Roeloffzen, Marcel
6 Shakhlevich, Natalia V.
6 Skutella, Martin
6 Stougie, Leen
6 Zhang, Peng
5 Abu-Affash, A. Karim
5 Akutsu, Tatsuya
5 Asahiro, Yuichi
5 Babenko, Maxim A.
5 Bae, Sang Won
5 Bock, Stefan
5 Clifford, Raphaël
5 Cordone, Roberto
5 Edmonds, Jeff A.
5 Faro, Simone
5 Flajolet, Philippe
5 Gourvès, Laurent
5 Gudmundsson, Joachim
5 Guttmann, Walter
5 Ibaraki, Toshihide
5 Jeż, Łukasz
5 Jiang, Tao
5 Klein, Philip N.
5 Klein, Shmuel Tomi
5 Kostenko, V. A.
5 Langerman, Stefan
5 Lee, Der-Tsai
5 Leung, Joseph Y.-T.
5 Li, Jianzhong
5 Maheshwari, Anil
...and 5,427 more Authors
all top 5

Cited in 358 Serials

326 Theoretical Computer Science
146 Algorithmica
138 Information Processing Letters
135 Discrete Applied Mathematics
102 European Journal of Operational Research
62 Computers & Operations Research
55 Computational Geometry
51 Journal of Computer and System Sciences
50 Journal of Discrete Algorithms
49 Artificial Intelligence
44 Information and Computation
44 Mathematical Programming. Series A. Series B
43 Journal of Scheduling
40 Operations Research Letters
40 Theory of Computing Systems
39 Journal of Combinatorial Optimization
37 Information Sciences
28 Annals of Operations Research
27 SIAM Journal on Computing
24 Applied Mathematics and Computation
24 Real-Time Systems
24 International Journal of Foundations of Computer Science
23 Discrete & Computational Geometry
23 Pattern Recognition
21 Automatica
20 Journal of Parallel and Distributed Computing
19 SIAM Journal on Discrete Mathematics
18 Discrete Mathematics
18 Journal of Computational Physics
18 Journal of Computer and Systems Sciences International
18 Annals of Mathematics and Artificial Intelligence
17 Computational Statistics and Data Analysis
17 Discrete Optimization
16 Computer Methods in Applied Mechanics and Engineering
16 International Journal of Computational Geometry & Applications
16 Discrete Mathematics, Algorithms and Applications
15 Automation and Remote Control
14 Journal of Symbolic Computation
14 Algorithms
13 Computers & Mathematics with Applications
12 Journal of Computational and Applied Mathematics
12 Distributed Computing
11 Journal of Global Optimization
11 Linear Algebra and its Applications
11 Reliable Computing
11 Computer Science Review
10 Acta Informatica
10 Computational Optimization and Applications
10 RAIRO. Operations Research
9 Journal of Automated Reasoning
9 International Journal of Approximate Reasoning
9 Constraints
8 Journal of Computer Science and Technology
8 Games and Economic Behavior
8 International Journal of Computer Mathematics
8 International Journal of Applied Mathematics and Computer Science
8 Optimization Letters
7 Journal of Statistical Physics
7 Mathematics of Computation
7 Fuzzy Sets and Systems
7 Operations Research
7 Programming and Computer Software
7 Journal of Mathematical Imaging and Vision
7 SIAM Journal on Scientific Computing
7 Mathematical Problems in Engineering
7 Chaos
7 The Journal of Logic and Algebraic Programming
7 Foundations of Computational Mathematics
6 Computer Physics Communications
6 Physica A
6 Combinatorica
6 Computer Aided Geometric Design
6 Graphs and Combinatorics
6 Cybernetics and Systems Analysis
6 Formal Methods in System Design
6 Parallel Algorithms and Applications
6 RAIRO. Theoretical Informatics and Applications
6 Proceedings of the Steklov Institute of Mathematics
6 Journal of Theoretical Biology
6 Journal of Logical and Algebraic Methods in Programming
5 Journal of Optimization Theory and Applications
5 Mathematics of Operations Research
5 Mathematical Social Sciences
5 Order
5 Applied Mathematics Letters
5 Mathematical and Computer Modelling
5 Random Structures & Algorithms
5 International Journal of Algebra and Computation
5 Applied and Computational Harmonic Analysis
5 Journal of Graph Algorithms and Applications
5 Data Mining and Knowledge Discovery
5 Journal of Machine Learning Research (JMLR)
5 JMMA. Journal of Mathematical Modelling and Algorithms
5 Computer Languages, Systems & Structures
5 Quantum Information Processing
5 Mathematics in Computer Science
5 Nonlinear Analysis. Hybrid Systems
5 Acta Universitatis Sapientiae. Informatica
5 Journal of the Operations Research Society of China
4 International Journal of General Systems
...and 258 more Serials
all top 5

Cited in 58 Fields

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

Citations by Year

Wikidata Timeline

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