| 2008 | ICALP | Competitive Weighted Matching in Transversal Matroids. | Nedialko B. Dimitrov, C. Greg Plaxton |
| 2008 | ICALP | Fast Scheduling of Weighted Unit Jobs with Release Times and Deadlines. | C. Greg Plaxton |
| 2007 | WAOA | Buyer-Supplier Games: Optimization over the Core. | Nedialko B. Dimitrov, C. Greg Plaxton |
| 2006 | SPAA | Reconfigurable resource scheduling. | C. Greg Plaxton, Yu Sun, Mitul Tiwari, Harrick M. Vin |
| 2005 | ICALP | Optimal Cover Time for a Graph-Based Coupon Collector Process. | Nedialko B. Dimitrov, C. Greg Plaxton |
| 2004 | PODC | Brief announcement: concurrent maintenance of rings. | Xiaozhou Li, Jayadev Misra, C. Greg Plaxton |
| 2004 | SPAA | Online hierarchical cooperative caching. | Xiaozhou Li, C. Greg Plaxton, Mitul Tiwari, Arun Venkataramani |
| 2003 | STOC | Approximation algorithms for hierarchical location problems. | C. Greg Plaxton |
| 2002 | UAI | Optimal Time Bounds for Approximate Clustering. | Ramgopal R. Mettu, C. Greg Plaxton |
| 2000 | FOCS | The Online Median Problem. | Ramgopal R. Mettu, C. Greg Plaxton |
| 1999 | SODA | Placement Algorithms for Hierarchical Cooperative Caching. | Madhukar R. Korupolu, C. Greg Plaxton, Rajmohan Rajaraman |
| 1998 | SODA | Analysis of a Local Search Heuristic for Facility Location Problems. | Madhukar R. Korupolu, C. Greg Plaxton, Rajmohan Rajaraman |
| 1998 | SPAA | Thread Scheduling for Multiprogrammed Multiprocessors. | Nimar S. Arora, Robert D. Blumofe, C. Greg Plaxton |
| 1997 | SPAA | Accessing Nearby Copies of Replicated Objects in a Distributed Environment. | C. Greg Plaxton, Rajmohan Rajaraman, Andra W. Richa |
| 1996 | FOCS | Fast Fault-Tolerant Concurrent Access to Shared Objects. | C. Greg Plaxton, Rajmohan Rajaraman |
| 1996 | RTSS | A proportional share resource allocation algorithm for real-time, time-shared systems. | Ion Stoica, Hussein M. Abdel-Wahab, Kevin Jeffay, Sanjoy K. Baruah, Johannes Gehrke, C. Greg Plaxton |
| 1995 | FOCS | Tight Bounds for a Distributed Selection Game with Applications to Fixed-Connection Machines. | C. Greg Plaxton |
| 1995 | STOC | Tight analyses of two local load balancing algorithms. | Bhaskar Ghosh, Frank Thomson Leighton, Bruce M. Maggs, S. Muthukrishnan, C. Greg Plaxton, Rajmohan Rajaraman, Andra W. Richa, Robert Endre Tarjan, David Zuckerman |
| 1995 | STOC | Lower bounds for sorting networks. | Nabil Kahal, Frank Thomson Leighton, Yuan Ma, C. Greg Plaxton, Torsten Suel, Endre Szemerdi |
| 1994 | ICALP | A Super-Logarithmic Lower Bound for Hypercubic Sorting Networks. | C. Greg Plaxton, Torsten Suel |
| 1994 | SODA | Optimal Parallel Sorting in Multi-Level Storage. | Alok Aggarwal, C. Greg Plaxton |
| 1994 | STOC | On contention resolution protocols and associated probabilistic phenomena. | Philip D. MacKenzie, C. Greg Plaxton, Rajmohan Rajaraman |
| 1993 | STOC | Proportionate progress: a notion of fairness in resource allocation. | Sanjoy K. Baruah, N. K. Cohen, C. Greg Plaxton, Donald A. Varvel |
| 1992 | FOCS | Improved Lower Bounds for Shellsort | C. Greg Plaxton, Bjorn Poonen, Torsten Suel |
| 1992 | STOC | Small-Depth Counting Networks | Michael Klugerman, C. Greg Plaxton |
| 1992 | STOC | A Hypercubic Sorting Network with Nearly Logarithmic Depth | C. Greg Plaxton |
| 1992 | SPAA | A Lower Bound for Sorting Networks Based on the Shuffle Permutation. | C. Greg Plaxton, Torsten Suel |
| 1991 | FOCS | Highly Fault-Tolerant Sorting Circuits | Frank Thomson Leighton, Yuan Ma, C. Greg Plaxton |
| 1991 | SPAA | A Comparison of Sorting Algorithms for the Connection Machine CM-2. | Guy E. Blelloch, Charles E. Leiserson, Bruce M. Maggs, C. Greg Plaxton, Stephen J. Smith, Marco Zagha |
| 1990 | FOCS | A (fairly) Simple Circuit that (usually) Sorts | Frank Thomson Leighton, C. Greg Plaxton |
| 1990 | STOC | Deterministic Sorting in Nearly Logarithmic Time on the Hypercube and Related Computers | Robert Cypher, C. Greg Plaxton |
| 1989 | FOCS | On the Network Complexity of Selection | C. Greg Plaxton |
| 1989 | SPAA | Load Balancing, Selection Sorting on the Hypercube. | C. Greg Plaxton |
| 1988 | WG | On the Spanning Trees of Weighted Graphs. | Ernst W. Mayr, C. Greg Plaxton |