Edit Profile (opens in new tab) Stein, Clifford Compute Distance To: Compute Author ID: stein.clifford Published as: Stein, Clifford; Stein, Cliff; Stein, C. more...less External Links: MGP · Wikidata · dblp · IdRef Documents Indexed: 95 Publications since 1990, including 7 Books 1 Contribution as Editor Co-Authors: 96 Co-Authors with 95 Joint Publications 2,517 Co-Co-Authors 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 all top 5 Serials 7 SIAM Journal on Computing 3 Operations Research Letters 3 Algorithmica 3 Mathematical Programming. Series A. Series B 3 ACM Transactions on Algorithms 2 Information Processing Letters 2 SIAM Journal on Discrete Mathematics 1 Discrete Applied Mathematics 1 IEEE Transactions on Information Theory 1 Journal of Computer and System Sciences 1 Mathematics of Operations Research 1 Journal of Algorithms 1 Computational Geometry 1 European Journal of Operational Research 1 SIAM Journal on Optimization 1 Journal of Combinatorial Optimization 1 Journal of Scheduling 1 Journal of the ACM 1 ACM Journal of Experimental Algorithmics 1 Lecture Notes in Computer Science all top 5 Fields 68 Computer science (68-XX) 59 Operations research, mathematical programming (90-XX) 20 Combinatorics (05-XX) 2 Numerical analysis (65-XX) 2 Information and communication theory, circuits (94-XX) 1 Calculus of variations and optimal control; optimization (49-XX) 1 Probability theory and stochastic processes (60-XX) 1 Game theory, economics, finance, and other social and behavioral sciences (91-XX) Publications by Year all cited Publications top 5 cited Publications 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.68161Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford 966 2001 Introduction to algorithms. 3rd ed. Zbl 1187.68679Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford 705 2009 Introduction to algorithms. Zbl 1158.68538Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford 602 1990 A new approach to the minimum cut problem. Zbl 0882.68103Karger, David R.; Stein, Clifford 56 1996 Optimal time-critical scheduling via resource augmentation. Zbl 0990.68022Phillips, C. A.; Stein, C.; Torng, E.; Wein, J. 41 2002 Optimal time-critical scheduling via resource augmentation. (Extended abstract). Zbl 0962.68010Phillips, Cynthia A.; Stein, Cliff; Torng, Eric; Wein, Joel 40 1999 Improved approximation algorithms for shop scheduling problems. Zbl 0814.68026Shmoys, David B.; Stein, Clifford; Wein, Joel 37 1994 Approximation techniques for average completion time scheduling. Zbl 0992.68066Chekuri, C.; Motwani, R.; Natarajan, B.; Stein, C. 36 2001 Minimizing average completion time in the presence of release dates. Zbl 0920.90074Phillips, Cynthia; Stein, Clifford; Wein, Joel 35 1998 Rounding algorithms for a geometric embedding of minimum multiway cut. Zbl 1082.90149Karger, David R.; Klein, Philip; Stein, Cliff; Thorup, Mikkel; Young, Neal E. 35 2004 Improved algorithms for bipartite network flow. Zbl 0840.90063Ahuja, Ravindra K.; Orlin, James B.; Stein, Clifford; Tarjan, Robert E. 32 1994 Online stochastic packing applied to display ad allocation. Zbl 1287.68186Feldman, Jon; Henzinger, Monika; Korula, Nitish; Mirrokni, Vahab S.; Stein, Cliff 26 2010 Improved scheduling algorithms for minsum criteria (extended abstract). Zbl 1046.68505Chakrabarti, 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.68055Leighton, 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.90095Stein, 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.68077Klein, Philip; Plotkin, Serge; Stein, Clifford; Tardos, Éva 16 1994 Approximating disjoint-path problems using packing integer programs. Zbl 1059.90107Kolliopoulos, Stavros G.; Stein, Clifford 16 2004 An optimal online algorithm for packet scheduling with agreeable deadlines. Zbl 1297.68043Li, Fei; Sethuraman, Jay; Stein, Clifford 14 2005 Speed scaling for weighted flow time. Zbl 1302.68036Bansal, Nikhil; Pruhs, Kirk; Stein, Cliff 14 2007 Speed scaling for weighted flow time. Zbl 1213.68196Bansal, Nikhil; Pruhs, Kirk; Stein, Cliff 14 2009 Better online buffer management. Zbl 1302.68043Li, Fei; Sethuraman, Jay; Stein, Clifford 12 2007 Experimental study of minimum cut algorithms. Zbl 1321.05254Chekuri, 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.90263Kolliopoulos, Stavros G.; Stein, Clifford 12 1998 Improved bicriteria existence theorems for scheduling. Zbl 1052.90549Aslam, Javed; Rasala, April; Stein, Cliff; Young, Neal 11 1999 Fully dynamic matching in bipartite graphs. Zbl 1372.68203Bernstein, Aaron; Stein, Cliff 10 2015 An implementation of a combinatorial approximation algorithm for minimum-cost multicommodity flow. Zbl 0911.90153Goldberg, 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.68552Rasala, April; Stein, Cliff; Torng, Eric; Uthaisombut, Patchrawat 10 2002 Rounding algorithms for a geometric embedding of minimum multiway cut. Zbl 1345.90095Karger, David R.; Klein, Philip; Stein, Cliff; Thorup, Mikkel; Young, Neal E. 10 1999 Improved approximation algorithms for shop scheduling problems. Zbl 0800.68222Shmoys, David B.; Stein, Clifford; Wein, Joel 9 1991 Approximation algorithms for single-source unsplittable flow. Zbl 1017.68058Kolliopoulos, Stavros G.; Stein, Clifford 9 2002 Task scheduling in networks. Zbl 0885.68020Phillips, Cynthia; Stein, Clifford; Wein, Joel 8 1997 Approximating semidefinite packing programs. Zbl 1226.90064Iyengar, G.; Phillips, D. J.; Stein, C. 8 2011 Faster fully dynamic matchings with small approximation ratios. Zbl 1409.68203Bernstein, Aaron; Stein, Cliff 8 2016 An \(\widetilde{O}(n^2)\) algorithm for minimum cuts. Zbl 1310.05200Karger, David R.; Stein, Clifford 7 1993 Maintaining assignments online: matching, scheduling, and flows. Zbl 1421.68250Gupta, Anupam; Kumar, Amit; Stein, Cliff 6 2014 A 2-competitive algorithm for online convex optimization with switching costs. Zbl 1375.68222Bansal, Nikhil; Gupta, Anupam; Krishnaswamy, Ravishankar; Pruhs, Kirk; Schewior, Kevin; Stein, Cliff 5 2015 Minimizing makespan for the lazy bureaucrat problem. Zbl 1078.90530Hepner, Clint; Stein, Cliff 5 2002 Coresets meet EDCS: algorithms for matching and vertex cover on massive graphs. Zbl 1431.68143Assadi, Sepehr; Bateni, Mohammadhossein; Bernstein, Aaron; Mirrokni, Vahab; Stein, Cliff 5 2019 Online scheduling of packets with agreeable deadlines. Zbl 1301.68278Jeż, Łukasz; Li, Fei; Sethuraman, Jay; Stein, Clifford 4 2012 Introduction to algorithms. 4th revised and corrected ed. (Algorithmen – eine Einführung.) Zbl 1278.68341Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford 4 2013 Approximation algorithms for the minimum bends traveling salesman problem. Zbl 1010.90519Stein, Clifford; Wagner, David P. 4 2001 How to schedule when you have to buy your energy. Zbl 1306.90059Pruhs, Kirk; Stein, Cliff 4 2010 A parallel algorithm for eliminating cycles in undirected graphs. Zbl 0695.68051Klein, Philip; Stein, Clifford 4 1990 Improved bounds on relaxations of a parallel machine scheduling problem. Zbl 0911.90219Phillips, 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.90053Carrasco, Rodrigo A.; Iyengar, Garud; Stein, Cliff 3 2013 Finding real-valued single-source shortest paths in \(o(n^3)\) expected time. Zbl 0919.68053Kolliopoulos, Stavros G.; Stein, Clifford 3 1998 Implementation of a combinatorial multicommodity flow algorithm. Zbl 0796.90022Leong, Tishya; Shor, Peter; Stein, Clifford 3 1993 Vertex cover approximations: Experiments and observations. Zbl 1121.68354Asgeirsson, Eyjolfur; Stein, Cliff 3 2005 Approximation algorithms for semidefinite packing problems with applications to Maxcut and graph coloring. Zbl 1119.90076Iyengar, G.; Phillips, D. J.; Stein, C. 3 2005 Multicast routing for energy minimization using speed scaling. Zbl 1383.68009Bansal, Nikhil; Gupta, Anupam; Krishnaswamy, Ravishankar; Nagarajan, Viswanath; Pruhs, Kirk; Stein, Cliff 3 2012 Hallucination helps: energy efficient virtual circuit routing. Zbl 1422.68016Antoniadis, Antonios; Im, Sungjin; Krishnaswamy, Ravishankar; Moseley, Benjamin; Nagarajan, Viswanath; Pruhs, Kirk; Stein, Cliff 3 2014 On distributing symmetric streaming computations. Zbl 1300.68030Feldman, Jon; Muthukrishnan, S.; Sidiropoulos, Anastasios; Stein, Cliff; Svitkina, Zoya 2 2010 Vertex cover approximations on random graphs. Zbl 1203.68313Asgeirsson, Eyjolfur; Stein, Cliff 2 2007 Introduction to algorithms. Translation of the 2nd English ed. (Algorithmen – eine Einführung.) Zbl 1158.68539Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford 2 2004 Feasible and accurate algorithms for covering semidefinite programs. Zbl 1285.90029Iyengar, 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.90282Asgeirsson, Eyjolfur Ingi; Stein, Cliff 2 2009 The complexity of scheduling for \(p\)-norms of flow and stretch. (Extended abstract). Zbl 1372.90051Moseley, Benjamin; Pruhs, Kirk; Stein, Cliff 2 2013 Resource cost aware scheduling. Zbl 1388.90051Carrasco, Rodrigo A.; Iyengar, Garud; Stein, Cliff 2 2018 Fast algorithms for knapsack via convolution and prediction. Zbl 1427.68376Bateni, MohammadHossein; Hajiaghayi, MohammadTaghi; Seddighin, Saeed; Stein, Cliff 2 2018 Minimizing maximum flow time on related machines via dynamic posted pricing. Zbl 1442.90075Im, Sungjin; Moseley, Benjamin; Pruhs, Kirk; Stein, Clifford 2 2017 Grouped distributed queues, distributed queue, proportional share multiprocessor scheduling. Zbl 1314.68084Caprita, Bogdan; Nieh, Jason; Stein, Clifford 1 2006 Cluster before you hallucinate: approximating node-capacitated network design and energy efficient routing. Zbl 1315.68287Krishnaswamy, Ravishankar; Nagarajan, Viswanath; Pruhs, Kirk; Stein, Cliff 1 2014 A parallel algorithm for approximating the minimum cycle cover. Zbl 0766.68048Klein, Philip; Stein, Clifford 1 1993 A \(2_3^2\) superstring approximation algorithm. Zbl 0936.68027Armen, Chris; Stein, Clifford 1 1998 Parallel algorithms for the assignment and minimum-cost flow problems. Zbl 0798.90043Orlin, James B.; Stein, Clifford 1 1993 Introduction to algorithms. Acad. advice by Paul Molitor. 2nd corrected German ed. (Algorithmen – eine Einführung.) Zbl 1184.68597Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford 1 2007 On distributing symmetric streaming computations. Zbl 1192.68856Feldman, 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.68681Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford 1 2010 A fast distributed stateless algorithm for \(\alpha\)-fair packing problems. Zbl 1388.68294Marašević, Jelena; Stein, Clifford; Zussman, Gil 1 2016 Scheduling when you do not know the number of machines. Zbl 1454.90021Stein, Clifford; Zhong, Mingxian 1 2020 A general framework for handling commitment in online throughput maximization. Zbl 1436.90046Chen, Lin; Eberle, Franziska; Megow, Nicole; Schewior, Kevin; Stein, Cliff 1 2019 Scheduling when you do not know the number of machines. Zbl 1454.90021Stein, Clifford; Zhong, Mingxian 1 2020 Coresets meet EDCS: algorithms for matching and vertex cover on massive graphs. Zbl 1431.68143Assadi, Sepehr; Bateni, Mohammadhossein; Bernstein, Aaron; Mirrokni, Vahab; Stein, Cliff 5 2019 A general framework for handling commitment in online throughput maximization. Zbl 1436.90046Chen, Lin; Eberle, Franziska; Megow, Nicole; Schewior, Kevin; Stein, Cliff 1 2019 Resource cost aware scheduling. Zbl 1388.90051Carrasco, Rodrigo A.; Iyengar, Garud; Stein, Cliff 2 2018 Fast algorithms for knapsack via convolution and prediction. Zbl 1427.68376Bateni, MohammadHossein; Hajiaghayi, MohammadTaghi; Seddighin, Saeed; Stein, Cliff 2 2018 Minimizing maximum flow time on related machines via dynamic posted pricing. Zbl 1442.90075Im, Sungjin; Moseley, Benjamin; Pruhs, Kirk; Stein, Clifford 2 2017 Faster fully dynamic matchings with small approximation ratios. Zbl 1409.68203Bernstein, Aaron; Stein, Cliff 8 2016 A fast distributed stateless algorithm for \(\alpha\)-fair packing problems. Zbl 1388.68294Marašević, Jelena; Stein, Clifford; Zussman, Gil 1 2016 Fully dynamic matching in bipartite graphs. Zbl 1372.68203Bernstein, Aaron; Stein, Cliff 10 2015 A 2-competitive algorithm for online convex optimization with switching costs. Zbl 1375.68222Bansal, Nikhil; Gupta, Anupam; Krishnaswamy, Ravishankar; Pruhs, Kirk; Schewior, Kevin; Stein, Cliff 5 2015 Maintaining assignments online: matching, scheduling, and flows. Zbl 1421.68250Gupta, Anupam; Kumar, Amit; Stein, Cliff 6 2014 Hallucination helps: energy efficient virtual circuit routing. Zbl 1422.68016Antoniadis, 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.68287Krishnaswamy, Ravishankar; Nagarajan, Viswanath; Pruhs, Kirk; Stein, Cliff 1 2014 Introduction to algorithms. 4th revised and corrected ed. (Algorithmen – eine Einführung.) Zbl 1278.68341Cormen, 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.90053Carrasco, Rodrigo A.; Iyengar, Garud; Stein, Cliff 3 2013 The complexity of scheduling for \(p\)-norms of flow and stretch. (Extended abstract). Zbl 1372.90051Moseley, Benjamin; Pruhs, Kirk; Stein, Cliff 2 2013 Online scheduling of packets with agreeable deadlines. Zbl 1301.68278Jeż, Łukasz; Li, Fei; Sethuraman, Jay; Stein, Clifford 4 2012 Multicast routing for energy minimization using speed scaling. Zbl 1383.68009Bansal, Nikhil; Gupta, Anupam; Krishnaswamy, Ravishankar; Nagarajan, Viswanath; Pruhs, Kirk; Stein, Cliff 3 2012 Approximating semidefinite packing programs. Zbl 1226.90064Iyengar, G.; Phillips, D. J.; Stein, C. 8 2011 Online stochastic packing applied to display ad allocation. Zbl 1287.68186Feldman, Jon; Henzinger, Monika; Korula, Nitish; Mirrokni, Vahab S.; Stein, Cliff 26 2010 How to schedule when you have to buy your energy. Zbl 1306.90059Pruhs, Kirk; Stein, Cliff 4 2010 On distributing symmetric streaming computations. Zbl 1300.68030Feldman, Jon; Muthukrishnan, S.; Sidiropoulos, Anastasios; Stein, Cliff; Svitkina, Zoya 2 2010 Feasible and accurate algorithms for covering semidefinite programs. Zbl 1285.90029Iyengar, Garud; Phillips, David J.; Stein, Cliff 2 2010 Introduction to algorithms. 3rd revised and extended ed. (Algorithmen – eine Einführung.) Zbl 1213.68681Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford 1 2010 Introduction to algorithms. 3rd ed. Zbl 1187.68679Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford 705 2009 Speed scaling for weighted flow time. Zbl 1213.68196Bansal, 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.90282Asgeirsson, Eyjolfur Ingi; Stein, Cliff 2 2009 On distributing symmetric streaming computations. Zbl 1192.68856Feldman, Jon; Muthukrishnan, S.; Sidiropoulos Anastasios; Stein, Cliff; Svitkina, Zoya 1 2008 Speed scaling for weighted flow time. Zbl 1302.68036Bansal, Nikhil; Pruhs, Kirk; Stein, Cliff 14 2007 Better online buffer management. Zbl 1302.68043Li, Fei; Sethuraman, Jay; Stein, Clifford 12 2007 Vertex cover approximations on random graphs. Zbl 1203.68313Asgeirsson, Eyjolfur; Stein, Cliff 2 2007 Introduction to algorithms. Acad. advice by Paul Molitor. 2nd corrected German ed. (Algorithmen – eine Einführung.) Zbl 1184.68597Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford 1 2007 Grouped distributed queues, distributed queue, proportional share multiprocessor scheduling. Zbl 1314.68084Caprita, Bogdan; Nieh, Jason; Stein, Clifford 1 2006 An optimal online algorithm for packet scheduling with agreeable deadlines. Zbl 1297.68043Li, Fei; Sethuraman, Jay; Stein, Clifford 14 2005 Vertex cover approximations: Experiments and observations. Zbl 1121.68354Asgeirsson, Eyjolfur; Stein, Cliff 3 2005 Approximation algorithms for semidefinite packing problems with applications to Maxcut and graph coloring. Zbl 1119.90076Iyengar, G.; Phillips, D. J.; Stein, C. 3 2005 Rounding algorithms for a geometric embedding of minimum multiway cut. Zbl 1082.90149Karger, David R.; Klein, Philip; Stein, Cliff; Thorup, Mikkel; Young, Neal E. 35 2004 Approximating disjoint-path problems using packing integer programs. Zbl 1059.90107Kolliopoulos, Stavros G.; Stein, Clifford 16 2004 Introduction to algorithms. Translation of the 2nd English ed. (Algorithmen – eine Einführung.) Zbl 1158.68539Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford 2 2004 Optimal time-critical scheduling via resource augmentation. Zbl 0990.68022Phillips, C. A.; Stein, C.; Torng, E.; Wein, J. 41 2002 Existence theorems, lower bounds and algorithms for scheduling to meet two objectives. Zbl 1093.68552Rasala, April; Stein, Cliff; Torng, Eric; Uthaisombut, Patchrawat 10 2002 Approximation algorithms for single-source unsplittable flow. Zbl 1017.68058Kolliopoulos, Stavros G.; Stein, Clifford 9 2002 Minimizing makespan for the lazy bureaucrat problem. Zbl 1078.90530Hepner, Clint; Stein, Cliff 5 2002 Introduction to algorithms. 2nd ed. Zbl 1047.68161Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford 966 2001 Approximation techniques for average completion time scheduling. Zbl 0992.68066Chekuri, C.; Motwani, R.; Natarajan, B.; Stein, C. 36 2001 Approximation algorithms for the minimum bends traveling salesman problem. Zbl 1010.90519Stein, Clifford; Wagner, David P. 4 2001 Optimal time-critical scheduling via resource augmentation. (Extended abstract). Zbl 0962.68010Phillips, Cynthia A.; Stein, Cliff; Torng, Eric; Wein, Joel 40 1999 Improved bicriteria existence theorems for scheduling. Zbl 1052.90549Aslam, Javed; Rasala, April; Stein, Cliff; Young, Neal 11 1999 Rounding algorithms for a geometric embedding of minimum multiway cut. Zbl 1345.90095Karger, 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.90074Phillips, Cynthia; Stein, Clifford; Wein, Joel 35 1998 Approximating disjoint-path problems using greedy algorithms and packing integer programs. Zbl 0910.90263Kolliopoulos, Stavros G.; Stein, Clifford 12 1998 An implementation of a combinatorial approximation algorithm for minimum-cost multicommodity flow. Zbl 0911.90153Goldberg, Andrew V.; Oldham, Jeffrey D.; Plotkin, Serge; Stein, Cliff 10 1998 Improved bounds on relaxations of a parallel machine scheduling problem. Zbl 0911.90219Phillips, 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.68053Kolliopoulos, Stavros G.; Stein, Clifford 3 1998 A \(2_3^2\) superstring approximation algorithm. Zbl 0936.68027Armen, Chris; Stein, Clifford 1 1998 On the existence of schedules that are near-optimal for both makespan and total weighted completion time. Zbl 0888.90095Stein, Cliff; Wein, Joel 22 1997 Experimental study of minimum cut algorithms. Zbl 1321.05254Chekuri, Chandra S.; Goldberg, Andrew V.; Karger, David R.; Levine, Matthew S.; Stein, Cliff 12 1997 Task scheduling in networks. Zbl 0885.68020Phillips, Cynthia; Stein, Clifford; Wein, Joel 8 1997 A new approach to the minimum cut problem. Zbl 0882.68103Karger, David R.; Stein, Clifford 56 1996 Improved scheduling algorithms for minsum criteria (extended abstract). Zbl 1046.68505Chakrabarti, 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.68055Leighton, Tom; Makedon, Fillia; Plotkin, Serge; Stein, Clifford; Tardos, Éva; Tragoudas, Spyros 22 1995 Improved approximation algorithms for shop scheduling problems. Zbl 0814.68026Shmoys, David B.; Stein, Clifford; Wein, Joel 37 1994 Improved algorithms for bipartite network flow. Zbl 0840.90063Ahuja, 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.68077Klein, Philip; Plotkin, Serge; Stein, Clifford; Tardos, Éva 16 1994 An \(\widetilde{O}(n^2)\) algorithm for minimum cuts. Zbl 1310.05200Karger, David R.; Stein, Clifford 7 1993 Implementation of a combinatorial multicommodity flow algorithm. Zbl 0796.90022Leong, Tishya; Shor, Peter; Stein, Clifford 3 1993 A parallel algorithm for approximating the minimum cycle cover. Zbl 0766.68048Klein, Philip; Stein, Clifford 1 1993 Parallel algorithms for the assignment and minimum-cost flow problems. Zbl 0798.90043Orlin, James B.; Stein, Clifford 1 1993 Improved approximation algorithms for shop scheduling problems. Zbl 0800.68222Shmoys, David B.; Stein, Clifford; Wein, Joel 9 1991 Introduction to algorithms. Zbl 1158.68538Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford 602 1990 A parallel algorithm for eliminating cycles in undirected graphs. Zbl 0695.68051Klein, Philip; Stein, Clifford 4 1990 all cited Publications top 5 cited Publications 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 Wikidata Timeline The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.