Edit Profile (opens in new tab) Stein, Clifford Co-Author Distance Author ID: stein.clifford Published as: Stein, Clifford; Stein, Cliff; Stein, C. more...less External Links: MGP · Wikidata · dblp · GND · IdRef Documents Indexed: 104 Publications since 1990, including 8 Books 1 Contribution as Editor Co-Authors: 102 Co-Authors with 103 Joint Publications 2,759 Co-Co-Authors all top 5 Co-Authors 1 single-authored 13 Wein, Joel M. 12 Pruhs, Kirk R. 9 Phillips, Cynthia A. 8 Cormen, Thomas H. 8 Leiserson, Charles E. 8 Rivest, Ronald Linn 6 Asgeirsson, Eyjolfur Ingi 6 Iyengar, Garud N. 6 Kolliopoulos, Stavros G. 5 Feldman, Jonathan Ezra 5 Karger, David R. 5 Klein, Philip N. 5 Krishnaswamy, Ravishankar 5 Moseley, Benjamin 5 Phillips, David J. 4 Bansal, Nikhil 4 Bernstein, Aaron 4 Nagarajan, Viswanath 4 Shmoys, David B. 3 Carrasco, Rodrigo A. 3 Gupta, Anupam 3 Im, Sungjin 3 Li, Fei 3 Plotkin, Serge A. 3 Schewior, Kevin 3 Sethuraman, Jayachandran 3 Torng, Eric K. 3 Young, Neal E. 2 Andoni, Alexandr 2 Antoniadis, Antonios Foivos 2 Armen, Chris 2 Bateni, MohammadHossein 2 Chekuri, Chandra S. 2 Chen, Lin 2 Eberle, Franziska 2 Goldberg, Andrew V. 2 Hepner, Clint 2 Kopelowitz, Tsvi 2 Marašević, Jelena 2 Megow, Nicole 2 Mirrokni, Vahab S. 2 Orlin, James B. 2 Porat, Ely 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 Zhong, Peilin 2 Zussman, Gil 1 Agrawal, Shipra 1 Ahuja, Ravindra K. 1 Arar, Moab 1 Aslam, Javed A. 1 Assadi, Sepehr 1 Bender, Michael A. 1 Berry, Jonathan W. 1 Caprita, Bogdan 1 Chakrabarti, Soumen 1 Chechik, Shiri 1 Cohen, Sarel 1 Drysdale, Robert Lewis Scot III 1 Hajiaghayi, Mohammad Taghi 1 Hanguir, Oussama 1 Jeż, Łukasz 1 Korula, Nitish 1 Kumar, Amit 1 Kuszmaul, William 1 Leighton, Tom 1 Leong, Tishya 1 Levine, Matthew S. 1 Makedon, Fillia 1 Malkin, Tal G. 1 Motwani, Rajeev 1 Mount, David M. 1 Negrucşeri, Cosmin Silvestru 1 Negruşeri, Cosmin Silvestru 1 Nieh, Jason 1 Oldham, Jeffrey D. 1 Pacsoşi, Mircea Bogdan 1 Paşoi, Mircea Bogdan 1 Pettie, Seth 1 Rauch Henzinger, Monika 1 Rus, Daniela 1 Seddighin, Saeed 1 Servedio, Rocco A. 1 Shadravan, Mohammad 1 Shor, Peter Williston 1 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 ...and 2 more Co-Authors 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 76 Computer science (68-XX) 62 Operations research, mathematical programming (90-XX) 21 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 87 Publications have been cited 3,448 times in 3,256 Documents Cited by ▼ Year ▼ Introduction to algorithms. 2nd ed. Zbl 1047.68161Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford 1,057 2001 Introduction to algorithms. 3rd ed. Zbl 1187.68679Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford 901 2009 Introduction to algorithms. Zbl 1158.68538Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford 640 1990 A new approach to the minimum cut problem. Zbl 0882.68103Karger, David R.; Stein, Clifford 66 1996 Optimal time-critical scheduling via resource augmentation. Zbl 0990.68022Phillips, C. A.; Stein, C.; Torng, E.; Wein, J. 44 2002 Optimal time-critical scheduling via resource augmentation. (Extended abstract). Zbl 0962.68010Phillips, Cynthia A.; Stein, Cliff; Torng, Eric; Wein, Joel 43 1999 Approximation techniques for average completion time scheduling. Zbl 0992.68066Chekuri, C.; Motwani, R.; Natarajan, B.; Stein, C. 42 2001 Rounding algorithms for a geometric embedding of minimum multiway cut. Zbl 1082.90149Karger, David R.; Klein, Philip; Stein, Cliff; Thorup, Mikkel; Young, Neal E. 42 2004 Minimizing average completion time in the presence of release dates. Zbl 0920.90074Phillips, Cynthia; Stein, Clifford; Wein, Joel 40 1998 Improved approximation algorithms for shop scheduling problems. Zbl 0814.68026Shmoys, David B.; Stein, Clifford; Wein, Joel 39 1994 Improved algorithms for bipartite network flow. Zbl 0840.90063Ahuja, Ravindra K.; Orlin, James B.; Stein, Clifford; Tarjan, Robert E. 34 1994 Online stochastic packing applied to display ad allocation. Zbl 1287.68186Feldman, Jon; Henzinger, Monika; Korula, Nitish; Mirrokni, Vahab S.; Stein, Cliff 31 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 31 1996 On the existence of schedules that are near-optimal for both makespan and total weighted completion time. Zbl 0888.90095Stein, Cliff; Wein, Joel 24 1997 Fast approximation algorithms for multicommodity flow problems. Zbl 0826.68055Leighton, Tom; Makedon, Fillia; Plotkin, Serge; Stein, Clifford; Tardos, Éva; Tragoudas, Spyros 24 1995 Approximating disjoint-path problems using packing integer programs. Zbl 1059.90107Kolliopoulos, Stavros G.; Stein, Clifford 18 2004 Faster approximation algorithms for the unit capacity concurrent flow problem with applications to routing and finding sparse cuts. Zbl 0809.68077Klein, Philip; Plotkin, Serge; Stein, Clifford; Tardos, Éva 17 1994 An optimal online algorithm for packet scheduling with agreeable deadlines. Zbl 1297.68043Li, Fei; Sethuraman, Jay; Stein, Clifford 16 2005 Speed scaling for weighted flow time. Zbl 1213.68196Bansal, Nikhil; Pruhs, Kirk; Stein, Cliff 16 2009 Better online buffer management. Zbl 1302.68043Li, Fei; Sethuraman, Jay; Stein, Clifford 15 2007 Speed scaling for weighted flow time. Zbl 1302.68036Bansal, Nikhil; Pruhs, Kirk; Stein, Cliff 15 2007 Faster fully dynamic matchings with small approximation ratios. Zbl 1409.68203Bernstein, Aaron; Stein, Cliff 15 2016 Experimental study of minimum cut algorithms. Zbl 1321.05254Chekuri, Chandra S.; Goldberg, Andrew V.; Karger, David R.; Levine, Matthew S.; Stein, Cliff 13 1997 Fully dynamic matching in bipartite graphs. Zbl 1372.68203Bernstein, Aaron; Stein, Cliff 13 2015 Improved bicriteria existence theorems for scheduling. Zbl 1052.90549Aslam, Javed; Rasala, April; Stein, Cliff; Young, Neal 12 1999 Approximation algorithms for single-source unsplittable flow. Zbl 1017.68058Kolliopoulos, Stavros G.; Stein, Clifford 12 2002 Approximating disjoint-path problems using greedy algorithms and packing integer programs. Zbl 0910.90263Kolliopoulos, Stavros G.; Stein, Clifford 12 1998 Rounding algorithms for a geometric embedding of minimum multiway cut. Zbl 1345.90095Karger, David R.; Klein, Philip; Stein, Cliff; Thorup, Mikkel; Young, Neal E. 11 1999 Scheduling jobs that arrive over time (extended abstract). Zbl 1502.68371Phillips, Cynthia; Stein, Clifford; Wein, Joel 11 1995 Existence theorems, lower bounds and algorithms for scheduling to meet two objectives. Zbl 1093.68552Rasala, April; Stein, Cliff; Torng, Eric; Uthaisombut, Patchrawat 11 2002 Improved approximation algorithms for shop scheduling problems. Zbl 0800.68222Shmoys, David B.; Stein, Clifford; Wein, Joel 10 1991 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 Maintaining assignments online: matching, scheduling, and flows. Zbl 1421.68250Gupta, Anupam; Kumar, Amit; Stein, Cliff 9 2014 Approximating semidefinite packing programs. Zbl 1226.90064Iyengar, G.; Phillips, D. J.; Stein, C. 9 2011 Task scheduling in networks. Zbl 0885.68020Phillips, Cynthia; Stein, Clifford; Wein, Joel 8 1997 Coresets meet EDCS: algorithms for matching and vertex cover on massive graphs. Zbl 1431.68143Assadi, Sepehr; Bateni, Mohammadhossein; Bernstein, Aaron; Mirrokni, Vahab; Stein, Cliff 7 2019 An \(\widetilde{O}(n^2)\) algorithm for minimum cuts. Zbl 1310.05200Karger, David R.; Stein, Clifford 7 1993 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 6 2015 How to schedule when you have to buy your energy. Zbl 1306.90059Pruhs, Kirk; Stein, Cliff 5 2010 Online scheduling of packets with agreeable deadlines. Zbl 1301.68278Jeż, Łukasz; Li, Fei; Sethuraman, Jay; Stein, Clifford 5 2012 Introduction to algorithms. 4th edition. Zbl 1503.68002Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford 5 2022 Fast algorithms for knapsack via convolution and prediction. Zbl 1427.68376Bateni, MohammadHossein; Hajiaghayi, MohammadTaghi; Seddighin, Saeed; Stein, Cliff 5 2018 Minimizing makespan for the lazy bureaucrat problem. Zbl 1078.90530Hepner, Clint; Stein, Cliff 5 2002 A parallel algorithm for eliminating cycles in undirected graphs. Zbl 0695.68051Klein, Philip; Stein, Clifford 4 1990 Single machine scheduling with job-dependent convex cost and arbitrary precedence constraints. Zbl 1286.90053Carrasco, Rodrigo A.; Iyengar, Garud; Stein, Cliff 4 2013 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 Improved length bounds for the shortest superstring problem (extended abstract). Zbl 1504.68293Armen, Chris; Stein, Clifford 4 1995 Approximation algorithms for the minimum bends traveling salesman problem. Zbl 1010.90519Stein, Clifford; Wagner, David P. 4 2001 Approximation algorithms for semidefinite packing problems with applications to Maxcut and graph coloring. Zbl 1119.90076Iyengar, G.; Phillips, D. J.; Stein, C. 3 2005 Vertex cover approximations on random graphs. Zbl 1203.68313Asgeirsson, Eyjolfur; Stein, Cliff 3 2007 Implementation of a combinatorial multicommodity flow algorithm. Zbl 0796.90022Leong, Tishya; Shor, Peter; Stein, Clifford 3 1993 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 3 2010 A general framework for handling commitment in online throughput maximization. Zbl 1446.90075Chen, Lin; Eberle, Franziska; Megow, Nicole; Schewior, Kevin; Stein, Cliff 3 2020 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 Minimizing maximum flow time on related machines via dynamic posted pricing. Zbl 1442.90075Im, Sungjin; Moseley, Benjamin; Pruhs, Kirk; Stein, Clifford 3 2017 Resource cost aware scheduling. Zbl 1388.90051Carrasco, Rodrigo A.; Iyengar, Garud; Stein, Cliff 3 2018 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 Vertex cover approximations: Experiments and observations. Zbl 1121.68354Asgeirsson, Eyjolfur; Stein, Cliff 3 2005 Finding real-valued single-source shortest paths in \(o(n^3)\) expected time. Zbl 0919.68053Kolliopoulos, Stavros G.; Stein, Clifford 3 1998 Multicast routing for energy minimization using speed scaling. Zbl 1383.68009Bansal, Nikhil; Gupta, Anupam; Krishnaswamy, Ravishankar; Nagarajan, Viswanath; Pruhs, Kirk; Stein, Cliff 3 2012 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 On distributing symmetric streaming computations. Zbl 1300.68030Feldman, Jon; Muthukrishnan, S.; Sidiropoulos, Anastasios; Stein, Cliff; Svitkina, Zoya 2 2010 Parallel algorithms for the assignment and minimum-cost flow problems. Zbl 0798.90043Orlin, James B.; Stein, Clifford 2 1993 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 Submodular secretary problem with shortlists. Zbl 07559044Agrawal, Shipra; Shadravan, Mohammad; Stein, Cliff 2 2019 Log diameter rounds algorithms for 2-vertex and 2-edge connectivity. Zbl 07561507Andoni, Alexandr; Stein, Clifford; Zhong, Peilin 2 2019 The complexity of scheduling for \(p\)-norms of flow and stretch. (Extended abstract). Zbl 1372.90051Moseley, Benjamin; Pruhs, Kirk; Stein, Cliff 2 2013 A parallel algorithm for approximating the minimum cycle cover. Zbl 0766.68048Klein, Philip; 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 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 On distributing symmetric streaming computations. Zbl 1192.68856Feldman, Jon; Muthukrishnan, S.; Sidiropoulos Anastasios; Stein, Cliff; Svitkina, Zoya 1 2008 A fast distributed stateless algorithm for \(\alpha\)-fair packing problems. Zbl 1388.68294Marašević, Jelena; Stein, Clifford; Zussman, Gil 1 2016 Simultaneously load balancing for every \(p\)-norm, with reassignments. Zbl 1402.68196Bernstein, Aaron; Kopelowitz, Tsvi; Pettie, Seth; Porat, Ely; Stein, Clifford 1 2017 The online set aggregation problem. Zbl 1485.68316Carrasco, Rodrigo A.; Pruhs, Kirk; Stein, Cliff; Verschae, José 1 2018 Scheduling when you do not know the number of machines. Zbl 1454.90021Stein, Clifford; Zhong, Mingxian 1 2020 Extending search phases in the Micali-Vazirani algorithm. Zbl 1432.68618Huang, Michael; Stein, Clifford 1 2017 Parallel approximate undirected shortest paths via low hop emulators. Zbl 07298251Andoni, Alexandr; Stein, Clifford; Zhong, Peilin 1 2020 Task scheduling in networks (extended abstract). Zbl 1502.68370Phillips, Cynthia; Stein, Clifford; Wein, Joel 1 1994 Solving maximum flow problems on real world bipartite graphs. Zbl 1430.90548Negruşeri, Cosmin Silvestru; Paşoi, Mircea Bogdan; Stanley, Barbara; Stein, Clifford; Strat, Cristian George 1 2009 Experimental evaluation of approximation algorithms for single-source unsplittable flow. Zbl 0948.90125Kolliopoulos, Stavros G.; Stein, Clifford 1 1999 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 don’t know the number of machines. Zbl 1403.90366Stein, Clifford; Zhong, Mingxian 1 2018 Grouped distributed queues, distributed queue, proportional share multiprocessor scheduling. Zbl 1314.68084Caprita, Bogdan; Nieh, Jason; Stein, Clifford 1 2006 Dynamic matching: reducing integral algorithms to approximately-maximal fractional algorithms. Zbl 1499.68245Arar, Moab; Chechik, Shiri; Cohen, Sarel; Stein, Cliff; Wajc, David 1 2018 A \(2_3^2\) superstring approximation algorithm. Zbl 0936.68027Armen, Chris; Stein, Clifford 1 1998 Introduction to algorithms. 4th edition. Zbl 1503.68002Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford 5 2022 A general framework for handling commitment in online throughput maximization. Zbl 1446.90075Chen, Lin; Eberle, Franziska; Megow, Nicole; Schewior, Kevin; Stein, Cliff 3 2020 Scheduling when you do not know the number of machines. Zbl 1454.90021Stein, Clifford; Zhong, Mingxian 1 2020 Parallel approximate undirected shortest paths via low hop emulators. Zbl 07298251Andoni, Alexandr; Stein, Clifford; Zhong, Peilin 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 7 2019 Submodular secretary problem with shortlists. Zbl 07559044Agrawal, Shipra; Shadravan, Mohammad; Stein, Cliff 2 2019 Log diameter rounds algorithms for 2-vertex and 2-edge connectivity. Zbl 07561507Andoni, Alexandr; Stein, Clifford; Zhong, Peilin 2 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 Fast algorithms for knapsack via convolution and prediction. Zbl 1427.68376Bateni, MohammadHossein; Hajiaghayi, MohammadTaghi; Seddighin, Saeed; Stein, Cliff 5 2018 Resource cost aware scheduling. Zbl 1388.90051Carrasco, Rodrigo A.; Iyengar, Garud; Stein, Cliff 3 2018 The online set aggregation problem. Zbl 1485.68316Carrasco, Rodrigo A.; Pruhs, Kirk; Stein, Cliff; Verschae, José 1 2018 Scheduling when you don’t know the number of machines. Zbl 1403.90366Stein, Clifford; Zhong, Mingxian 1 2018 Dynamic matching: reducing integral algorithms to approximately-maximal fractional algorithms. Zbl 1499.68245Arar, Moab; Chechik, Shiri; Cohen, Sarel; Stein, Cliff; Wajc, David 1 2018 Minimizing maximum flow time on related machines via dynamic posted pricing. Zbl 1442.90075Im, Sungjin; Moseley, Benjamin; Pruhs, Kirk; Stein, Clifford 3 2017 Simultaneously load balancing for every \(p\)-norm, with reassignments. Zbl 1402.68196Bernstein, Aaron; Kopelowitz, Tsvi; Pettie, Seth; Porat, Ely; Stein, Clifford 1 2017 Extending search phases in the Micali-Vazirani algorithm. Zbl 1432.68618Huang, Michael; Stein, Clifford 1 2017 Faster fully dynamic matchings with small approximation ratios. Zbl 1409.68203Bernstein, Aaron; Stein, Cliff 15 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 13 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 6 2015 Maintaining assignments online: matching, scheduling, and flows. Zbl 1421.68250Gupta, Anupam; Kumar, Amit; Stein, Cliff 9 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 Single machine scheduling with job-dependent convex cost and arbitrary precedence constraints. Zbl 1286.90053Carrasco, Rodrigo A.; Iyengar, Garud; Stein, Cliff 4 2013 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 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 5 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. 9 2011 Online stochastic packing applied to display ad allocation. Zbl 1287.68186Feldman, Jon; Henzinger, Monika; Korula, Nitish; Mirrokni, Vahab S.; Stein, Cliff 31 2010 How to schedule when you have to buy your energy. Zbl 1306.90059Pruhs, Kirk; Stein, Cliff 5 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 3 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 ed. Zbl 1187.68679Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford 901 2009 Speed scaling for weighted flow time. Zbl 1213.68196Bansal, Nikhil; Pruhs, Kirk; Stein, Cliff 16 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 Solving maximum flow problems on real world bipartite graphs. Zbl 1430.90548Negruşeri, Cosmin Silvestru; Paşoi, Mircea Bogdan; Stanley, Barbara; Stein, Clifford; Strat, Cristian George 1 2009 On distributing symmetric streaming computations. Zbl 1192.68856Feldman, Jon; Muthukrishnan, S.; Sidiropoulos Anastasios; Stein, Cliff; Svitkina, Zoya 1 2008 Better online buffer management. Zbl 1302.68043Li, Fei; Sethuraman, Jay; Stein, Clifford 15 2007 Speed scaling for weighted flow time. Zbl 1302.68036Bansal, Nikhil; Pruhs, Kirk; Stein, Cliff 15 2007 Vertex cover approximations on random graphs. Zbl 1203.68313Asgeirsson, Eyjolfur; Stein, Cliff 3 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 16 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 Vertex cover approximations: Experiments and observations. Zbl 1121.68354Asgeirsson, Eyjolfur; Stein, Cliff 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. 42 2004 Approximating disjoint-path problems using packing integer programs. Zbl 1059.90107Kolliopoulos, Stavros G.; Stein, Clifford 18 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. 44 2002 Approximation algorithms for single-source unsplittable flow. Zbl 1017.68058Kolliopoulos, Stavros G.; Stein, Clifford 12 2002 Existence theorems, lower bounds and algorithms for scheduling to meet two objectives. Zbl 1093.68552Rasala, April; Stein, Cliff; Torng, Eric; Uthaisombut, Patchrawat 11 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 1,057 2001 Approximation techniques for average completion time scheduling. Zbl 0992.68066Chekuri, C.; Motwani, R.; Natarajan, B.; Stein, C. 42 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 43 1999 Improved bicriteria existence theorems for scheduling. Zbl 1052.90549Aslam, Javed; Rasala, April; Stein, Cliff; Young, Neal 12 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. 11 1999 Experimental evaluation of approximation algorithms for single-source unsplittable flow. Zbl 0948.90125Kolliopoulos, Stavros G.; Stein, Clifford 1 1999 Minimizing average completion time in the presence of release dates. Zbl 0920.90074Phillips, Cynthia; Stein, Clifford; Wein, Joel 40 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 24 1997 Experimental study of minimum cut algorithms. Zbl 1321.05254Chekuri, Chandra S.; Goldberg, Andrew V.; Karger, David R.; Levine, Matthew S.; Stein, Cliff 13 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 66 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 31 1996 Fast approximation algorithms for multicommodity flow problems. Zbl 0826.68055Leighton, Tom; Makedon, Fillia; Plotkin, Serge; Stein, Clifford; Tardos, Éva; Tragoudas, Spyros 24 1995 Scheduling jobs that arrive over time (extended abstract). Zbl 1502.68371Phillips, Cynthia; Stein, Clifford; Wein, Joel 11 1995 Improved length bounds for the shortest superstring problem (extended abstract). Zbl 1504.68293Armen, Chris; Stein, Clifford 4 1995 Improved approximation algorithms for shop scheduling problems. Zbl 0814.68026Shmoys, David B.; Stein, Clifford; Wein, Joel 39 1994 Improved algorithms for bipartite network flow. Zbl 0840.90063Ahuja, Ravindra K.; Orlin, James B.; Stein, Clifford; Tarjan, Robert E. 34 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 17 1994 Task scheduling in networks (extended abstract). Zbl 1502.68370Phillips, Cynthia; Stein, Clifford; Wein, Joel 1 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 Parallel algorithms for the assignment and minimum-cost flow problems. Zbl 0798.90043Orlin, James B.; Stein, Clifford 2 1993 A parallel algorithm for approximating the minimum cycle cover. Zbl 0766.68048Klein, Philip; Stein, Clifford 1 1993 Improved approximation algorithms for shop scheduling problems. Zbl 0800.68222Shmoys, David B.; Stein, Clifford; Wein, Joel 10 1991 Introduction to algorithms. Zbl 1158.68538Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford 640 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 6,037 Authors 24 Subramani, Krishnan 19 Stein, Clifford 18 Chentsov, Aleksandr Georgievich 18 Kreinovich, Vladik Yakovlevich 15 Bampis, Evripidis 13 Chen, Danny Ziyi 13 de Berg, Mark Theodoor 13 Pruhs, Kirk R. 13 Wang, Haitao 13 Woeginger, Gerhard 12 Elmasry, Amr 12 Italiano, Giuseppe Francesco 12 Smid, Michiel H. M. 12 Zhang, Peng 11 Baruah, Sanjoy K. 11 Chan, Timothy Moon-Yew 11 Katajainen, Jyrki 11 Lingas, Andrzej 11 Megow, Nicole 11 Moseley, Benjamin 11 Strusevich, Vitaly A. 10 Dumitrescu, Adrian 10 Epstein, Leah 10 Goodrich, Michael Truman 10 Mitchell, Joseph S. B. 10 Satti, Srinivasa Rao 10 Wojciechowski, Piotr J. 10 Wong, Prudence Wai-Ha 9 Angel, Eric 9 Bose, Prosenjit K. 9 Chakraborty, Sankardeep 9 Chandrasekaran, Karthekeyan 9 Demaine, Erik D. 9 Park, Kunsoo 9 Sudholt, Dirk 8 Carmi, Paz 8 Chekuri, Chandra S. 8 Chen, Jian-er 8 Ilić, Aleksandar 8 Jeż, Łukasz 8 Krumke, Sven Oliver 8 Lam, Tak-Wah 8 Ma, Ran 8 Marchetti-Spaccamela, Alberto 8 Nagamochi, Hiroshi 8 Rizzi, Romeo 8 Skutella, Martin 8 Zhu, Binhai 7 Chentsov, Pavel Aleksandrovich 7 Dondi, Riccardo 7 Hajiaghayi, Mohammad Taghi 7 Im, Sungjin 7 Katz, Matthew J. 7 Mehlhorn, Kurt 7 Miyano, Eiji 7 Morin, Pat 7 Mount, David M. 7 Neumann, Frank 7 Niedermeier, Rolf 7 Porat, Ely 7 Prins, Christian 7 Rauch Henzinger, Monika 7 Sadagopan, Narasimhan 7 Schewior, Kevin 7 Shakhlevich, Natalia V. 7 Stougie, Leen 7 Wein, Joel M. 7 Xu, Chao 7 Xu, Yinfeng 7 Zhang, Guochuan 6 Abu-Affash, A. Karim 6 Alizadeh, Behrooz 6 Asahiro, Yuichi 6 Azar, Yossi 6 Bock, Stefan 6 Chrobak, Marek 6 Cordone, Roberto 6 DasGupta, Bhaskar 6 Faro, Simone 6 Goldberg, Andrew V. 6 Guttmann, Walter 6 Iliopoulos, Costas S. 6 Jansen, Klaus 6 Jansson, Jesper 6 Khuller, Samir 6 Kupferman, Orna 6 Li, Fei 6 Lin, Guohui 6 Maheshwari, Anil 6 Manea, Florin 6 Marathe, Madhav V. 6 Marx, Dániel 6 Nazarova, Irina A. 6 Ono, Hirotaka 6 Queyranne, Maurice 6 Rahman, Mohammad Sohel 6 Raman, Venkatesh 6 Roeloffzen, Marcel 6 Shavit, Nir N. 6 Stanimirović, Predrag S. ...and 5,937 more Authors all top 5 Cited in 408 Serials 282 Theoretical Computer Science 162 Algorithmica 126 Discrete Applied Mathematics 112 Information Processing Letters 102 European Journal of Operational Research 64 Computers & Operations Research 62 Journal of Combinatorial Optimization 55 Computational Geometry 47 Mathematical Programming. Series A. Series B 46 Journal of Scheduling 43 Journal of Computer and System Sciences 43 Operations Research Letters 43 Theory of Computing Systems 39 Journal of Discrete Algorithms 37 Artificial Intelligence 36 SIAM Journal on Computing 34 Information and Computation 32 Information Sciences 32 Annals of Operations Research 31 International Journal of Foundations of Computer Science 25 Applied Mathematics and Computation 24 Real-Time Systems 23 Automatica 23 Discrete & Computational Geometry 23 SIAM Journal on Discrete Mathematics 22 Journal of Computer and Systems Sciences International 20 Journal of Parallel and Distributed Computing 19 Annals of Mathematics and Artificial Intelligence 18 Computer Methods in Applied Mechanics and Engineering 18 International Journal of Computational Geometry & Applications 18 Automation and Remote Control 18 Discrete Optimization 18 Discrete Mathematics, Algorithms and Applications 16 Computational Statistics and Data Analysis 16 Distributed Computing 15 Operations Research 15 Journal of Global Optimization 14 Algorithms 13 Discrete Mathematics 12 Acta Informatica 12 Journal of Computational and Applied Mathematics 11 Journal of Computational Physics 11 Pattern Recognition 11 Computational Optimization and Applications 11 Reliable Computing 11 ACM Journal of Experimental Algorithmics 10 Journal of Symbolic Computation 10 Journal of Mathematical Imaging and Vision 10 RAIRO. Operations Research 10 Optimization Letters 9 Journal of Automated Reasoning 9 Asia-Pacific Journal of Operational Research 9 Linear Algebra and its Applications 9 International Journal of Applied Mathematics and Computer Science 8 Computers & Mathematics with Applications 8 Physica A 8 Mathematics of Operations Research 8 Journal of Computer Science and Technology 8 International Journal of Computer Mathematics 8 SIAM Journal on Scientific Computing 8 The Electronic Journal of Combinatorics 8 Constraints 8 Mathematical Problems in Engineering 8 Journal of Graph Algorithms and Applications 7 Journal of Statistical Physics 7 Mathematics of Computation 7 Programming and Computer Software 7 International Journal of Approximate Reasoning 7 SIAM Journal on Optimization 7 Chaos 7 Foundations of Computational Mathematics 7 Journal of Machine Learning Research (JMLR) 7 Proceedings of the Steklov Institute of Mathematics 7 Statistics and Computing 7 Journal of Logical and Algebraic Methods in Programming 6 Combinatorica 6 Graphs and Combinatorics 6 Machine Learning 6 Games and Economic Behavior 6 Cybernetics and Systems Analysis 6 Formal Methods in System Design 6 International Journal of Computer Vision 6 The Journal of Artificial Intelligence Research (JAIR) 6 INFORMS Journal on Computing 6 Parallel Algorithms and Applications 6 Data Mining and Knowledge Discovery 6 RAIRO. Theoretical Informatics and Applications 6 Quantum Information Processing 6 Logical Methods in Computer Science 6 Nonlinear Analysis. Hybrid Systems 6 Acta Universitatis Sapientiae. Informatica 6 Journal of the Operations Research Society of China 6 Izvestiya Instituta Matematiki i Informatiki. Udmurtskiĭ Gosudarstvennyĭ Universitet 6 Computer Science Review 5 Computer Physics Communications 5 Journal of Mathematical Biology 5 The Annals of Statistics 5 Journal of Optimization Theory and Applications 5 Systems & Control Letters 5 Mathematical Social Sciences ...and 308 more Serials all top 5 Cited in 57 Fields 1,978 Computer science (68-XX) 1,051 Operations research, mathematical programming (90-XX) 688 Combinatorics (05-XX) 223 Numerical analysis (65-XX) 159 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 121 Statistics (62-XX) 121 Biology and other natural sciences (92-XX) 112 Information and communication theory, circuits (94-XX) 99 Systems theory; control (93-XX) 59 Probability theory and stochastic processes (60-XX) 50 Mathematical logic and foundations (03-XX) 47 Convex and discrete geometry (52-XX) 39 Number theory (11-XX) 36 Linear and multilinear algebra; matrix theory (15-XX) 30 Dynamical systems and ergodic theory (37-XX) 29 Calculus of variations and optimal control; optimization (49-XX) 23 Statistical mechanics, structure of matter (82-XX) 22 Quantum theory (81-XX) 21 Mechanics of deformable solids (74-XX) 19 Group theory and generalizations (20-XX) 18 Order, lattices, ordered algebraic structures (06-XX) 15 Algebraic topology (55-XX) 12 Fluid mechanics (76-XX) 11 Approximations and expansions (41-XX) 10 General topology (54-XX) 8 Partial differential equations (35-XX) 7 Manifolds and cell complexes (57-XX) 6 Field theory and polynomials (12-XX) 6 Algebraic geometry (14-XX) 6 Real functions (26-XX) 6 Ordinary differential equations (34-XX) 6 Harmonic analysis on Euclidean spaces (42-XX) 6 Mechanics of particles and systems (70-XX) 6 Optics, electromagnetic theory (78-XX) 6 Geophysics (86-XX) 5 Associative rings and algebras (16-XX) 5 Measure and integration (28-XX) 5 Geometry (51-XX) 4 Global analysis, analysis on manifolds (58-XX) 4 Classical thermodynamics, heat transfer (80-XX) 3 General and overarching topics; collections (00-XX) 3 Commutative algebra (13-XX) 3 Category theory; homological algebra (18-XX) 3 Special functions (33-XX) 3 Difference and functional equations (39-XX) 3 Functional analysis (46-XX) 3 Differential geometry (53-XX) 2 Sequences, series, summability (40-XX) 2 Operator theory (47-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 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.