C. Stein

Most-cited papers

Introduction to Algorithms, 2nd edition.
T. Cormen, C. Leiserson, R. Rivest, C. Stein
20013,832 citations
Semantic Scholar
Introduction to Algorithms, third edition
T. Cormen, C. Leiserson, R. Rivest, C. Stein
20092,948 citations
Semantic Scholar
Introduction to Algorithms, Second Edition
T. Cormen, C. Leiserson, R. Rivest, C. Stein
20012,880 citations
Semantic Scholar
Introduction to Algorithms, 3rd Edition
T. Cormen, C. Leiserson, R. Rivest, C. Stein
20091,031 citations
Semantic Scholar
Online Stochastic Packing Applied to Display Ad Allocation
Jon Feldman, M. Henzinger, Nitish Korula, V. Mirrokni +1 more
2010Embedded Systems and Applications254 citations
Semantic Scholar
Approximation schemes for minimizing average weighted completion time with release dates
F. Afrati, E. Bampis, C. Chekuri, David R Karger +7 more
199940th Annual Symposium on Foundations of Computer Science (Cat. No.99CB37039)217 citations Open access
Semantic Scholar
On the Capacity of Secure Network Coding
Jon Feldman, Tal Malkin, R. Servedio, C. Stein
2004210 citations
Semantic Scholar
Introduction to Algorithms -3/Ed.
T. Cormen, C. Leiserson, R. Rivest, C. Stein
2012187 citations
Semantic Scholar
LP Decoding Corrects a Constant Fraction of Errors
Jon Feldman, Tal Malkin, R. Servedio, C. Stein +1 more
2007IEEE Transactions on Information Theory127 citations
Semantic Scholar
Minimizing the Total Weighted Completion Time of Coflows in Datacenter Networks
Zhen Qiu, C. Stein, Yuan Zhong
2015ACM Symposium on Parallelism in Algorithms and Architectures121 citations
Semantic Scholar
Parallel Graph Connectivity in Log Diameter Rounds
Alexandr Andoni, Zhao Song, C. Stein, Zheng-Yu Wang +1 more
2018IEEE Annual Symposium on Foundations of Computer Science109 citations Open access
Semantic Scholar
Fully Dynamic Matching in Bipartite Graphs
A. Bernstein, C. Stein
2015International Colloquium on Automata, Languages and Programming105 citations Open access
Semantic Scholar
Approximating disjoint-path problems using packing integer programs
Stavros G. Kolliopoulos, C. Stein
2004Mathematical programming92 citations
Semantic Scholar
Fully Dynamic Maximal Independent Set with Polylogarithmic Update Time
Soheil Behnezhad, Mahsa Derakhshan, Mohammadtaghi Hajiaghayi, C. Stein +1 more
2019IEEE Annual Symposium on Foundations of Computer Science84 citations Open access
Semantic Scholar
A 2-Competitive Algorithm For Online Convex Optimization With Switching Costs
N. Bansal, Anupam Gupta, R. Krishnaswamy, K. Pruhs +2 more
2015International Workshop and International Workshop on Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques77 citations
Semantic Scholar
Group Ratio Round-Robin: O(1) Proportional Share Scheduling for Uniprocessor and Multiprocessor Systems
Bogdan Caprita, W. Chan, Jason Nieh, C. Stein +1 more
2005USENIX ATC, General Track76 citations
Semantic Scholar
Introduction to algorithms. Chapter 16. 2nd Edition
T. Cormen, C. Leiserson, R. Rivest, C. Stein
200173 citations
Semantic Scholar
Parallel approximate undirected shortest paths via low hop emulators
Alexandr Andoni, C. Stein, Peilin Zhong
2019Symposium on the Theory of Computing69 citations Open access
Semantic Scholar
An optimal online algorithm for packet scheduling with agreeable deadlines
Fei Li, J. Sethuraman, C. Stein
2005ACM-SIAM Symposium on Discrete Algorithms63 citations
Semantic Scholar
Better online buffer management
Fei Li, J. Sethuraman, C. Stein
2007ACM-SIAM Symposium on Discrete Algorithms51 citations
Semantic Scholar
Advance Service Reservations with Heterogeneous Customers
C. Stein, Van-Anh Truong, Xinshang Wang
2018Management Sciences48 citations Open access
Semantic Scholar
Algorithm Engineering and Experiments
D. Mount, C. Stein
2002Lecture Notes in Computer Science46 citations Open access
Semantic Scholar
FairTorrent: bringing fairness to peer-to-peer systems
A. Sherman, Jason Nieh, C. Stein
2009Conference on Emerging Network Experiment and Technology40 citations
Semantic Scholar
Approximation Algorithms for the Minimum Bends Traveling Salesman Problem
C. Stein, David P. Wagner
2000Conference on Integer Programming and Combinatorial Optimization31 citations
Semantic Scholar
Approximating Semidefinite Packing Programs
G. Iyengar, D. Phillips, C. Stein
2011SIAM Journal on Optimization30 citations
Semantic Scholar
How to Schedule When You Have to Buy Your Energy
K. Pruhs, C. Stein
2010International Workshop and International Workshop on Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques29 citations
Semantic Scholar
Max-min Fair Rate Allocation and Routing in Energy Harvesting Networks: Algorithmic Analysis
Jelena Marašević, C. Stein, G. Zussman
2014ACM Interational Symposium on Mobile Ad Hoc Networking and Computing27 citations Open access
Semantic Scholar
Scheduling multi-task multi-agent systems
Rong Xie, D. Rus, C. Stein
2001International Conference on Autonomous Agents23 citations
Semantic Scholar
Online scheduling of packets with agreeable deadlines
Łukasz Jeż, Fei Li, J. Sethuraman, C. Stein
2012TALG22 citations
Semantic Scholar
Approximation Algorithms for Semidefinite Packing Problems with Applications to Maxcut and Graph Coloring
G. Iyengar, D. Phillips, C. Stein
2005Conference on Integer Programming and Combinatorial Optimization22 citations
Semantic Scholar
Log Diameter Rounds Algorithms for 2-Vertex and 2-Edge Connectivity
Alexandr Andoni, C. Stein, Peilin Zhong
2019International Colloquium on Automata, Languages and Programming20 citations
Semantic Scholar
Grouped distributed queues: distributed queue, proportional share multiprocessor scheduling
Bogdan Caprita, Jason Nieh, C. Stein
2006ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing20 citations
Semantic Scholar
FairTorrent: A Deficit-Based Distributed Algorithm to Ensure Fairness in Peer-to-Peer Systems
A. Sherman, Jason Nieh, C. Stein
2012IEEE/ACM Transactions on Networking17 citations Open access
Semantic Scholar
On the Complexity of Processing Massive, Unordered, Distributed Data
Jon Feldman, S. Muthukrishnan, Anastasios Sidiropoulos, C. Stein +1 more
2006arXiv.org16 citations
Semantic Scholar
A 2 2/3 Superstring Approximation Algorithm
Chris Armen, C. Stein
1998Discrete Applied Mathematics16 citations Open access
Semantic Scholar
Simultaneously Load Balancing for Every p-norm, With Reassignments
A. Bernstein, T. Kopelowitz, Seth Pettie, E. Porat +1 more
2017Information Technology Convergence and Services15 citations
Semantic Scholar
Solving maximum flow problems on real-world bipartite graphs
Cosmin Silvestru Negrucşeri, Mircea Bogdan Pacsoşi, B. Stanley, C. Stein +1 more
2009JEAL15 citations Open access
Semantic Scholar
Minimizing Makespan for the Lazy Bureaucrat Problem
Clint Hepner, C. Stein
2002Scandinavian Workshop on Algorithm Theory15 citations
Semantic Scholar
A Fast Distributed Stateless Algorithm for alpha-Fair Packing Problems
Jelena Marašević, C. Stein, G. Zussman
2015International Colloquium on Automata, Languages and Programming14 citations
Semantic Scholar
Vertex Cover Approximations on Random Graphs
E. Ásgeirsson, C. Stein
2007Workshop on Engineering Applications13 citations
Semantic Scholar
Scheduling Multi-task Agents
Rong Xie, D. Rus, C. Stein
2001Mobile Agents13 citations
Semantic Scholar
Experimental Evaluation of Approximation Algorithms for Single-Source Unsplittable Flow
Stavros G. Kolliopoulos, C. Stein
1999Conference on Integer Programming and Combinatorial Optimization12 citations
Semantic Scholar
Scheduling with Speed Predictions
Eric Balkanski, Ting-Ting Ou, C. Stein, Hao-Ting Wei
2022Theory of Computing Systems11 citations Open access
Semantic Scholar
Scheduling When You Do Not Know the Number of Machines
C. Stein, Mingxian Zhong
2019ACM Trans. Algorithms11 citations Open access
Semantic Scholar
Minimizing Maximum Flow Time on Related Machines via Dynamic Posted Pricing
Sung-Jin Im, Benjamin Moseley, K. Pruhs, C. Stein
2017Embedded Systems and Applications11 citations
Semantic Scholar
Hallucination Helps: Energy Efficient Virtual Circuit Routing
A. Antoniadis, Sung-Jin Im, R. Krishnaswamy, Benjamin Moseley +3 more
2014ACM-SIAM Symposium on Discrete Algorithms11 citations
Semantic Scholar
Feasible and Accurate Algorithms for Covering Semidefinite Programs
G. Iyengar, D. Phillips, C. Stein
2010Scandinavian Workshop on Algorithm Theory11 citations Open access
Semantic Scholar
Proceedings of the Seventeenth Annual ACM-SIAM Symposium on Discrete Algorithms: Preface
K. Kenthapadi, Rina Panigrahy, D. Achlioptas, Y. Azar +21 more
2006ACM-SIAM Symposium on Discrete Algorithms11 citations
Semantic Scholar
Estimating the Longest Increasing Subsequence in Nearly Optimal Time
Alexandr Andoni, Negev Shekel Nosatzki, S. Sinha, C. Stein
2021IEEE Annual Symposium on Foundations of Computer Science10 citations Open access
Semantic Scholar
Online Stochastic Ad Allocation: Efficiency and Fairness
Jon Feldman, M. Henzinger, Nitish Korula, V. Mirrokni +1 more
2010arXiv.org9 citations
Semantic Scholar