Clifford Stein

149 papers A* 30A 10B 19C 1Journal 66Unranked 18

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	An Optimal Algorithm for Stochastic Vertex Cover. CoRR Jan van den Brand, Inge Li Gørtz, Chirag Pabbaraju, Debmalya Panigrahi, Clifford Stein, Miltiadis Stouras, Ola Svensson, Ali Vakilian
2025	—	`conf`	Energy Efficient Scheduling of AI/ML Workloads on Multi-Instance GPUs with Dynamic Repartitioning. IPDPS (Workshops) Ellie Lipe, Neel Karia, Clifford Stein, Connor Espenshade, Olivier Tardieu, Asser N. Tantawi
2025	B	`conf`	Managing High-Bandwidth Memory is a Parallel Scheduling Problem (full paper only). SPAA Kunal Agrawal, Michael A. Bender, Kirk Pruhs, Benjamin Moseley, Clifford Stein
2025	J	`jnl`	Scheduling with Speed Predictions. Theory Comput. Syst. Eric Balkanski, Tingting Ou, Clifford Stein, Hao-Ting Wei
2025	J	`jnl`	Waiting is worth it and can be improved with predictions. CoRR Ya-Chun Liang, Meng-Hsi Li, Chung-Shou Liao, Clifford Stein
2024	J	`jnl`	A Simple Algorithm for Dynamic Carpooling with Recourse. CoRR Yuval Efron, Shyamal Patel, Clifford Stein
2024	J	`jnl`	A competitive algorithm for throughput maximization on identical machines. Math. Program. Benjamin Moseley, Kirk Pruhs, Clifford Stein, Rudy Zhou
2024	J	`jnl`	Cluster Before You Hallucinate: Node-Capacitated Network Design and Energy Efficient Routing. SIAM J. Comput. Ravishankar Krishnaswamy, Viswanath Nagarajan, Kirk Pruhs, Clifford Stein
2024	—	`conf`	Drawing Competitive Districts in Redistricting. FORC Gabriel Chuang, Oussama Hanguir, Clifford Stein
2024	J	`jnl`	Drawing Competitive Districts in Redistricting. CoRR Gabriel Chuang, Oussama Hanguir, Clifford Stein
2024	J	`jnl`	Energy-Efficient Scheduling with Predictions. CoRR Eric Balkanski, Noémie Périvier, Clifford Stein, Hao-Ting Wei
2023	J	`jnl`	A randomized algorithm for online metric b-matching. Oper. Res. Lett. Bala Kalyanasundaram, Kirk Pruhs, Clifford Stein
2023	A*	`conf`	Energy-Efficient Scheduling with Predictions. NeurIPS Eric Balkanski, Noémie Périvier, Clifford Stein, Hao-Ting Wei
2023	J	`jnl`	Learning-Augmented Online Packet Scheduling with Deadlines. CoRR Clifford Stein, Hao-Ting Wei
2023	B	`conf`	Scheduling with Speed Predictions. WAOA Eric Balkanski, Tingting Ou, Clifford Stein, Hao-Ting Wei
2022	B	`conf`	A Competitive Algorithm for Throughput Maximization on Identical Machines. IPCO Benjamin Moseley, Kirk Pruhs, Clifford Stein, Rudy Zhou
2022	A*	`conf`	Estimating the Longest Increasing Subsequence in Nearly Optimal Time. FOCS Alexandr Andoni, Negev Shekel Nosatzki, Sandip Sinha, Clifford Stein
2022	J	`jnl`	Internal Closedness and von Neumann-Morgenstern Stability in Matching Theory: Structures and Complexity. CoRR Yuri Faenza, Clifford Stein, Jia Wan
2022	J	`jnl`	Scheduling with Speed Predictions. CoRR Eric Balkanski, Tingting Ou, Clifford Stein, Hao-Ting Wei
2021	J	`jnl`	A Competitive Algorithm for Throughout Maximization on Identical Machines. CoRR Benjamin Moseley, Kirk Pruhs, Clifford Stein, Rudy Zhou
2021	J	`jnl`	Estimating the Longest Increasing Subsequence in Nearly Optimal Time. CoRR Alexandr Andoni, Negev Shekel Nosatzki, Sandip Sinha, Clifford Stein
2021	A	`conf`	Incremental Edge Orientation in Forests. ESA Michael A. Bender, Tsvi Kopelowitz, William Kuszmaul, Ely Porat, Clifford Stein
2021	J	`jnl`	Incremental Edge Orientation in Forests. CoRR Michael A. Bender, Tsvi Kopelowitz, William Kuszmaul, Ely Porat, Clifford Stein
2021	—	`conf`	Matching Drivers to Riders: A Two-Stage Robust Approach. APPROX-RANDOM Omar El Housni, Vineet Goyal, Oussama Hanguir, Clifford Stein
2020	J	`jnl`	A general framework for handling commitment in online throughput maximization. Math. Program. Lin Chen, Franziska Eberle, Nicole Megow, Kevin Schewior, Clifford Stein
2020	J	`jnl`	Advance Service Reservations with Heterogeneous Customers. Manag. Sci. Clifford Stein, Van-Anh Truong, Xinshang Wang
2020	B	`conf`	Distributed Algorithms for Matching in Hypergraphs. WAOA Oussama Hanguir, Clifford Stein
2020	J	`jnl`	Distributed Algorithms for Matching in Hypergraphs. CoRR Oussama Hanguir, Clifford Stein
2020	J	`jnl`	Hallucination Helps: Energy Efficient Virtual Circuit Routing. SIAM J. Comput. Antonios Antoniadis, Sungjin Im, Ravishankar Krishnaswamy, Benjamin Moseley, Viswanath Nagarajan, Kirk Pruhs, Clifford Stein
2020	A*	`conf`	Parallel approximate undirected shortest paths via low hop emulators. STOC Alexandr Andoni, Clifford Stein, Peilin Zhong
2020	J	`jnl`	Scheduling When You Do Not Know the Number of Machines. ACM Trans. Algorithms Clifford Stein, Mingxian Zhong
2019	A*	`conf`	Log Diameter Rounds Algorithms for 2-Vertex and 2-Edge Connectivity. ICALP Alexandr Andoni, Clifford Stein, Peilin Zhong
2019	J	`jnl`	Log Diameter Rounds Algorithms for 2-Vertex and 2-Edge Connectivity. CoRR Alexandr Andoni, Clifford Stein, Peilin Zhong
2019	J	`jnl`	Parallel Approximate Undirected Shortest Paths Via Low Hop Emulators. CoRR Alexandr Andoni, Clifford Stein, Peilin Zhong
2018	B	`conf`	Approximate Matchings in Massive Graphs via Local Structure (Invited Talk). ISAAC Clifford Stein
2018	A*	`conf`	Parallel Graph Connectivity in Log Diameter Rounds. FOCS Alexandr Andoni, Zhao Song, Clifford Stein, Zhengyu Wang, Peilin Zhong
2018	J	`jnl`	Parallel Graph Connectivity in Log Diameter Rounds. CoRR Alexandr Andoni, Clifford Stein, Zhao Song, Zhengyu Wang, Peilin Zhong
2018	J	`jnl`	Scheduling (Dagstuhl Seminar 18101). Dagstuhl Reports Magnús M. Halldórsson, Nicole Megow, Clifford Stein
2018	A*	`conf`	Scheduling When You Don't Know the Number of Machines. SODA Clifford Stein, Mingxian Zhong
2017	A	`conf`	An O(Log Log m)-Competitive Algorithm for Online Machine Minimization. RTSS Sungjin Im, Benjamin Moseley, Kirk Pruhs, Clifford Stein
2017	J	`jnl`	An O(log log m)-competitive Algorithm for Online Machine Minimization. CoRR Sungjin Im, Benjamin Moseley, Kirk Pruhs, Clifford Stein
2017	B	`conf`	Extending Search Phases in the Micali-Vazirani Algorithm. SEA Michael Huang, Clifford Stein
2017	J	`jnl`	Max-min Fair Rate Allocation and Routing in Energy Harvesting Networks: Algorithmic Analysis. Algorithmica Jelena Marasevic, Clifford Stein, Gil Zussman
2017	A	`conf`	Minimizing Maximum Flow Time on Related Machines via Dynamic Posted Pricing. ESA Sungjin Im, Benjamin Moseley, Kirk Pruhs, Clifford Stein
2017	A	`conf`	Simultaneously Load Balancing for Every p-norm, With Reassignments. ITCS Aaron Bernstein, Tsvi Kopelowitz, Seth Pettie, Ely Porat, Clifford Stein
2016	A*	`conf`	A Fast Distributed Stateless Algorithm for alpha-Fair Packing Problems. ICALP Jelena Marasevic, Clifford Stein, Gil Zussman
2016	B	`conf`	Experimental Analysis of Algorithms for Coflow Scheduling. SEA Zhen Qiu, Clifford Stein, Yuan Zhong
2016	J	`jnl`	Scheduling (Dagstuhl Seminar 16081). Dagstuhl Reports Nikhil Bansal, Nicole Megow, Clifford Stein
2015	—	`conf`	A 2-Competitive Algorithm For Online Convex Optimization With Switching Costs. APPROX-RANDOM Nikhil Bansal, Anupam Gupta, Ravishankar Krishnaswamy, Kirk Pruhs, Kevin Schewior, Clifford Stein
2015	J	`jnl`	A Fast Distributed Algorithm for α-Fair Packing Problems. CoRR Jelena Marasevic, Clifford Stein, Gil Zussman
2015	J	`jnl`	Fully Dynamic Matching in Bipartite Graphs. CoRR Aaron Bernstein, Clifford Stein
2014	B	`conf`	Max-min fair rate allocation and routing in energy harvesting networks: algorithmic analysis. MobiHoc Jelena Marasevic, Clifford Stein, Gil Zussman
2012	J	`jnl`	FairTorrent: A Deficit-Based Distributed Algorithm to Ensure Fairness in Peer-to-Peer Systems. IEEE/ACM Trans. Netw. Alex Sherman, Jason Nieh, Clifford Stein
2012	J	`jnl`	Online scheduling of packets with agreeable deadlines. ACM Trans. Algorithms Lukasz Jez, Fei Li, Jay Sethuraman, Clifford Stein
2011	J	`jnl`	Approximating Semidefinite Packing Programs. SIAM J. Optim. Garud Iyengar, David J. Phillips, Clifford Stein
2011	J	`jnl`	Energy Aware Scheduling for Weighted Completion Time and Weighted Tardiness CoRR Rodrigo A. Carrasco, Garud Iyengar, Clifford Stein
2011	J	`jnl`	Solving maximum flow problems on real-world bipartite graphs. ACM J. Exp. Algorithmics Cosmin Silvestru Negruseri, Mircea Bogdan Pasoi, Barbara Stanley, Clifford Stein, Cristian George Strat
2010	—	`conf`	Feasible and Accurate Algorithms for Covering Semidefinite Programs. SWAT Garud Iyengar, David J. Phillips, Clifford Stein
2010	—	`conf`	How to Schedule When You Have to Buy Your Energy. APPROX-RANDOM Kirk Pruhs, Clifford Stein
2010	J	`jnl`	On distributing symmetric streaming computations. ACM Trans. Algorithms Jon Feldman, S. Muthukrishnan, Anastasios Sidiropoulos, Clifford Stein, Zoya Svitkina
2010	J	`jnl`	Online Stochastic Ad Allocation: Efficiency and Fairness CoRR Jon Feldman, Monika Henzinger, Nitish Korula, Vahab S. Mirrokni, Clifford Stein
2010	—	`conf`	Online Stochastic Packing Applied to Display Ad Allocation. ESA (1) Jon Feldman, Monika Henzinger, Nitish Korula, Vahab S. Mirrokni, Clifford Stein
2009	C	`conf`	Adding Trust to P2P Distribution of Paid Content. ISC Alex Sherman, Angelos Stavrou, Jason Nieh, Angelos D. Keromytis, Clifford Stein
2009	J	`jnl`	An O(n Comput. Geom. David P. Wagner, Robert L. Scot Drysdale, Clifford Stein
2009	A	`conf`	FairTorrent: bringing fairness to peer-to-peer systems. CoNEXT Alex Sherman, Jason Nieh, Clifford Stein
2009	—	`book`	Introduction to Algorithms, 3rd Edition. Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein
2009	A	`conf`	Solving Maximum Flow Problems on Real World Bipartite Graphs. ALENEX Cosmin Silvestru Negruseri, Mircea Bogdan Pasoi, Barbara Stanley, Clifford Stein, Cristian George Strat
2009	J	`jnl`	Speed Scaling for Weighted Flow Time. SIAM J. Comput. Nikhil Bansal, Kirk Pruhs, Clifford Stein
2008	A*	`conf`	On distributing symmetric streaming computations. SODA Jon Feldman, S. Muthukrishnan, Anastasios Sidiropoulos, Clifford Stein, Zoya Svitkina
2007	A*	`conf`	Better online buffer management. SODA Fei Li, Jay Sethuraman, Clifford Stein
2007	A*	`conf`	Budget optimization in search-based advertising auctions. EC Jon Feldman, S. Muthukrishnan, Martin Pál, Clifford Stein
2007	J	`jnl`	LP Decoding Corrects a Constant Fraction of Errors. IEEE Trans. Inf. Theory Jon Feldman, Tal Malkin, Rocco A. Servedio, Clifford Stein, Martin J. Wainwright
2007	—	`conf`	Models of malicious behavior in sponsored search. SpringSim (3) Garud Iyengar, David J. Phillips, Clifford Stein
2007	A*	`conf`	Non-Preemptive Min-Sum Scheduling with Resource Augmentation. FOCS Nikhil Bansal, Ho-Leung Chan, Rohit Khandekar, Kirk Pruhs, Clifford Stein, Baruch Schieber
2007	A*	`ed.`	Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2007, New Orleans, Louisiana, USA, January 7-9, 2007 SODA Nikhil Bansal, Kirk Pruhs, Clifford Stein
2007	A*	`conf`	Speed scaling for weighted flow time. SODA Nikhil Bansal, Kirk Pruhs, Clifford Stein
2007	—	`conf`	Vertex Cover Approximations on Random Graphs. WEA Eyjolfur Ingi Asgeirsson, Clifford Stein
2006	J	`jnl`	Budget Optimization in Search-Based Advertising Auctions CoRR Jon Feldman, S. Muthukrishnan, Martin Pál, Clifford Stein
2006	—	`book`	Discrete mathematics for computer science. Kenneth P. Bogart, Clifford Stein, Robert L. Scot Drysdale
2006	A*	`conf`	Grouped distributed queues: distributed queue, proportional share multiprocessor scheduling. PODC Bogdan Caprita, Jason Nieh, Clifford Stein
2006	J	`jnl`	On the Complexity of Processing Massive, Unordered, Distributed Data CoRR Jon Feldman, S. Muthukrishnan, Anastasios Sidiropoulos, Clifford Stein, Zoya Svitkina
2005	—	`conf`	An O(n CCCG Robert L. Scot Drysdale, Clifford Stein, David P. Wagner
2005	A*	`conf`	An optimal online algorithm for packet scheduling with agreeable deadlines. SODA Fei Li, Jay Sethuraman, Clifford Stein
2005	B	`conf`	Approximation Algorithms for Semidefinite Packing Problems with Applications to Maxcut and Graph Coloring. IPCO Garud Iyengar, David J. Phillips, Clifford Stein
2005	—	`conf`	Group Ratio Round-Robin: O(1) Proportional Share Scheduling for Uniprocessor and Multiprocessor Systems. USENIX ATC, General Track Bogdan Caprita, Wong Chun Chan, Jason Nieh, Clifford Stein, Haoqiang Zheng
2005	A*	`conf`	LP decoding achieves capacity. SODA Jon Feldman, Clifford Stein
2005	—	`conf`	Vertex Cover Approximations: Experiments and Observations. WEA Eyjolfur Ingi Asgeirsson, Clifford Stein
2004	J	`jnl`	Approximating disjoint-path problems using packing integer programs. Math. Program. Stavros G. Kolliopoulos, Clifford Stein
2004	J	`jnl`	Rounding Algorithms for a Geometric Embedding of Minimum Multiway Cut. Math. Oper. Res. David R. Karger, Philip N. Klein, Clifford Stein, Mikkel Thorup, Neal E. Young
2004	B	`conf`	Scheduling an Industrial Production Facility. IPCO Eyjolfur Ingi Asgeirsson, Jonathan W. Berry, Cynthia A. Phillips, David J. Phillips, Clifford Stein, Joel Wein
2003	—	`ch.`	Networks and Flows. Handbook of Graph Theory Clifford Stein, Lisa Fleischer, Douglas R. Shier, Prakash Mirchandani, David Simchi-Levi
2002	A	`ed.`	Algorithm Engineering and Experiments, 4th International Workshop, ALENEX 2002, San Francisco, CA, USA, January 4-5, 2002, Revised Papers ALENEX David M. Mount, Clifford Stein
2002	A*	`conf`	Existence theorems, lower bounds and algorithms for scheduling to meet two objectives. SODA April Rasala, Clifford Stein, Eric Torng, Patchrawat Uthaisombut
2002	J	`jnl`	Improved Bicriteria Existence Theorems for Scheduling CoRR Javed A. Aslam, April Rasala, Clifford Stein, Neal E. Young
2002	—	`conf`	Minimizing Makespan for the Lazy Bureaucrat Problem. SWAT Clint Hepner, Clifford Stein
2002	J	`jnl`	Optimal Time-Critical Scheduling via Resource Augmentation. Algorithmica Cynthia A. Phillips, Clifford Stein, Eric Torng, Joel Wein
2002	J	`jnl`	Rounding Algorithms for a Geometric Embedding of Minimum Multiway Cut CoRR David R. Karger, Philip N. Klein, Clifford Stein, Mikkel Thorup, Neal E. Young
2001	J	`jnl`	Approximation Algorithms for Single-Source Unsplittable Flow. SIAM J. Comput. Stavros G. Kolliopoulos, Clifford Stein
2001	B	`conf`	Approximation Algorithms for the Minimum Bends Traveling Salesman Problem. IPCO Clifford Stein, David P. Wagner
2001	J	`jnl`	Approximation Techniques for Average Completion Time Scheduling. SIAM J. Comput. Chandra Chekuri, Rajeev Motwani, B. Natarajan, Clifford Stein
2001	A	`conf`	Implementation of a PTAS for Scheduling with Release Dates. ALENEX Clint Hepner, Clifford Stein
2001	—	`book`	Introduction to Algorithms, Second Edition Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein
2001	J	`jnl`	Reducing Mass Degeneracy in SAR by MS by Stable Isotopic Labeling. J. Comput. Biol. Christopher Bailey-Kellogg, John J. Kelley, Clifford Stein, Bruce Randall Donald
2001	—	`conf`	Scheduling Multi-task Agents. Mobile Agents Rong Xie, Daniela Rus, Clifford Stein
2001	—	`conf`	Scheduling multi-task multi-agent systems. Agents Rong Xie, Daniela Rus, Clifford Stein
2001	A	`conf`	Simultaneously optimizing two scheduling objectives. IPDPS Clifford Stein
2000	—	`conf`	Clustering Data without Prior Knowledge. WAE Javed A. Aslam, Alain Leblanc, Clifford Stein
2000	A	`conf`	Reducing Mass Degeneracy in SAR by MS by Stable Isotopic Labeling. ISMB Christopher Bailey-Kellogg, John J. Kelley, Clifford Stein, Bruce Randall Donald
1999	A*	`conf`	Approximation Schemes for Minimizing Average Weighted Completion Time with Release Dates. FOCS Foto N. Afrati, Evripidis Bampis, Chandra Chekuri, David R. Karger, Claire Kenyon, Sanjeev Khanna, Ioannis Milis, Maurice Queyranne, Martin Skutella, Clifford Stein, Maxim Sviridenko
1999	B	`conf`	Experimental Evaluation of Approximation Algorithms for Single-Source Unsplittable Flow. IPCO Stavros G. Kolliopoulos, Clifford Stein
1999	A*	`conf`	Improved Bicriteria Existence Theorems for Scheduling. SODA Javed A. Aslam, April Rasala, Clifford Stein, Neal E. Young
1999	A*	`conf`	Rounding Algorithms for a Geometric Embedding of Minimum Multiway Cut. STOC David R. Karger, Philip N. Klein, Clifford Stein, Mikkel Thorup, Neal E. Young
1998	J	`jnl`	A 2 2/3 Superstring Approximation Algorithm. Discret. Appl. Math. Chris Armen, Clifford Stein
1998	B	`conf`	An Implementation of a Combinatorial Approximation Algorithm for Minimum-Cost Multicommodity Flow. IPCO Andrew V. Goldberg, Jeffrey D. Oldham, Serge A. Plotkin, Clifford Stein
1998	B	`conf`	Approximating Disjoint-Path Problems Using Greedy Algorithms and Packing Integer Programs. IPCO Stavros G. Kolliopoulos, Clifford Stein
1998	J	`jnl`	Finding Real-Valued Single-Source Shortest Paths in J. Algorithms Stavros G. Kolliopoulos, Clifford Stein
1998	J	`jnl`	Improved Bounds on Relaxations of a Parallel Machine Scheduling Problem. J. Comb. Optim. Cynthia A. Phillips, Andreas S. Schulz, David B. Shmoys, Clifford Stein, Joel Wein
1998	J	`jnl`	Minimizing average completion time in the presence of release dates. Math. Program. Cynthia A. Phillips, Clifford Stein, Joel Wein
1997	A*	`conf`	Approximation Techniques for Average Completion Time Scheduling. SODA Chandra Chekuri, Rajeev Motwani, B. Natarajan, Clifford Stein
1997	J	`jnl`	Distributed Job Scheduling in Rings. J. Parallel Distributed Comput. Perry Fizzano, David R. Karger, Clifford Stein, Joel Wein
1997	A*	`conf`	Experimental Study of Minimum Cut Algorithms. SODA Chandra Chekuri, Andrew V. Goldberg, David R. Karger, Matthew S. Levine, Clifford Stein
1997	A*	`conf`	Improved Approximation Algorithms for Unsplittable Flow Problems. FOCS Stavros G. Kolliopoulos, Clifford Stein
1997	J	`jnl`	On the existence of schedules that are near-optimal for both makespan and total weighted completion time. Oper. Res. Lett. Clifford Stein, Joel Wein
1997	A*	`conf`	Optimal Time-Critical Scheduling via Resource Augmentation (Extended Abstract). STOC Cynthia A. Phillips, Clifford Stein, Eric Torng, Joel Wein
1997	J	`jnl`	Task Scheduling in Networks. SIAM J. Discret. Math. Cynthia A. Phillips, Clifford Stein, Joel Wein
1996	B	`conf`	A 2 2/3-Approximation Algorithm for the Shortest Superstring Problem. CPM Chris Armen, Clifford Stein
1996	J	`jnl`	A New Approach to the Minimum Cut Problem. J. ACM David R. Karger, Clifford Stein
1996	B	`conf`	Finding Real-Valued Single-Source Shortest Paths. IPCO Stavros G. Kolliopoulos, Clifford Stein
1996	A*	`conf`	Improved Scheduling Algorithms for Minsum Criteria. ICALP Soumen Chakrabarti, Cynthia A. Phillips, Andreas S. Schulz, David B. Shmoys, Clifford Stein, Joel Wein
1995	J	`jnl`	Fast Approximation Algorithms for Multicommodity Flow Problems. J. Comput. Syst. Sci. Frank Thomson Leighton, Fillia Makedon, Serge A. Plotkin, Clifford Stein, Éva Tardos, Spyros Tragoudas
1995	B	`conf`	Improved Length Bounds for the Shortest Superstring Problem (Extended Abstract). WADS Chris Armen, Clifford Stein
1995	B	`conf`	Scheduling Jobs that Arrive Over Time (Extended Abstract). WADS Cynthia A. Phillips, Clifford Stein, Joel Wein
1995	J	`jnl`	Short Superstrings and the Structure of Overlapping Strings. J. Comput. Biol. Chris Armen, Clifford Stein
1994	J	`jnl`	Faster Approximation Algorithms for the Unit Capacity Concurrent Flow Problem with Applications to Routing and Finding Sparse Cuts. SIAM J. Comput. Philip N. Klein, Serge A. Plotkin, Clifford Stein, Éva Tardos
1994	J	`jnl`	Improved Algorithms for Bipartite Network Flow. SIAM J. Comput. Ravindra K. Ahuja, James B. Orlin, Clifford Stein, Robert Endre Tarjan
1994	J	`jnl`	Improved Approximation Algorithms for Shop Scheduling Problems. SIAM J. Comput. David B. Shmoys, Clifford Stein, Joel Wein
1994	B	`conf`	Job Scheduling in Rings. SPAA Perry Fizzano, David R. Karger, Clifford Stein, Joel Wein
1994	A*	`conf`	Long Tours and Short Superstrings (Preliminary Version) FOCS S. Rao Kosaraju, James K. Park, Clifford Stein
1994	—	`conf`	Task Scheduling in Networks (Extended Abstract). SWAT Cynthia A. Phillips, Clifford Stein, Joel Wein
1993	J	`jnl`	A Parallel Algorithm for Approximating the Minimum Cycle Cover. Algorithmica Philip N. Klein, Clifford Stein
1993	A*	`conf`	An O~(n STOC David R. Karger, Clifford Stein
1993	J	`jnl`	Parallel algorithms for the assignment and minimum-cost flow problems. Oper. Res. Lett. James B. Orlin, Clifford Stein
1992	J	`jnl`	Approximating the Minimum-Cost Maximum Flow is P-Complete. Inf. Process. Lett. Clifford Stein, Joel Wein
1992	—	`—`	Approximation algorithms for multicommodity flow and shop scheduling problems. Clifford Stein
1991	A*	`conf`	Fast Approximation Algorithms for Multicommodity Flow Problems STOC Frank Thomson Leighton, Fillia Makedon, Serge A. Plotkin, Clifford Stein, Éva Tardos, Spyros Tragoudas
1991	—	`conf`	Implementation of a Combinatorial Multicommodity Flow Algorithm. Network Flows And Matching Tishya Leong, Peter W. Shor, Clifford Stein
1991	A*	`conf`	Improved Approximation Algorithms for Shop Scheduling Problems. SODA David B. Shmoys, Clifford Stein, Joel Wein
1990	J	`jnl`	A Parallel Algorithm for Eliminating Cycles in Undirected Graphs. Inf. Process. Lett. Philip N. Klein, Clifford Stein
1990	A*	`conf`	Leighton-Rao Might Be Practical: Faster Approximation Algorithms for Concurrent Flow with Uniform Capacities STOC Philip N. Klein, Clifford Stein, Éva Tardos