F. Li, C. G. Plaxton, and V. B. Sinha. Egalitarian resource sharing over multiple rounds. In Proceedings of the 33rd International Conference on Game Theory, Stony Brook, New York, 25 pages, July 2022.
F. Li, C. G. Plaxton, and V. B. Sinha. The obnoxious facility location game with dichotomous preferences. In Proceedings of the 22nd Italian Conference on Theoretical Computer Science, Bologna, Italy, pages 219-233, September 2021.
F. Li, C. G. Plaxton, and V. B. Sinha. Object allocation over a network of objects: Mobile agents with strict preferences (extended abstract). In Proceedings of the 20th International Conference on Autonomous Agents and Multiagent Systems, held online, pages 1578-1580, May 2021.
C.-K. Lam and C. G. Plaxton. On the existence of three-dimensional stable matchings with cyclic preferences. In Proceedings of the 12nd International Symposium on Algorithmic Game Theory, Athens, Greece, pages 329-342, October 2019.
C.-K. Lam and C. G. Plaxton. Maximum stable matching with one-sided ties of bounded length. In Proceedings of the 12nd International Symposium on Algorithmic Game Theory, Athens, Greece, pages 343-356, October 2019.
C.-K. Lam and C. G. Plaxton. A (1+1/e)-approximation algorithm for maximum stable matching with one-sided ties and incomplete lists. In Proceedings of the 30th Annual ACM-SIAM Symposium on Discrete Algorithms, San Diego, California, pages 2823-2840, January 2019.
N. O. Domanic, C.-K. Lam, and C. G. Plaxton. Group strategyproof Pareto-stable marriage with indifferences via the generalized assignment game. In Proceedings of the 10th International Symposium on Algorithmic Game Theory, L'Aquila, Italy, pages 280-291, September 2017.
N. O. Domanic, C.-K. Lam, and C. G. Plaxton. Bipartite matching with linear edge weights. In Proceedings of the 27th International Symposium on Algorithms and Computation, Sydney, Australia, pages 28:1-28:13, December 2016.
N. O. Domanic and C. G. Plaxton. Scheduling unit jobs with a common deadline to minimize the sum of weighted completion times and rejection penalties. In Proceedings of the 25th International Symposium on Algorithms and Computation, Jeonju, Korea, pages 646-657, December 2014.
C. G. Plaxton. Vertex-weighted matching in two-directional orthogonal ray graphs. In Proceedings of the 24th International Symposium on Algorithms and Computation, Hong Kong, pages 524-534, December 2013.
C. G. Plaxton. A simple family of Top Trading Cycles mechanisms for housing markets with indifferences. In Proceedings of the 24th International Conference on Game Theory, Stony Brook, New York, 23 pages, July 2013.
C. Krishnappa and C. G. Plaxton. A dynamic unit-demand auction supporting bid revision. In Proceedings of the 13rd International Conference on Electronic Commerce, Liverpool, England, 10 pages, August 2011.
C. Krishnappa and C. G. Plaxton. A sealed-bid unit-demand auction with put options. In Proceedings of the 22nd International Conference on Game Theory, Stony Brook, New York, 50 pages, July 2011.
N. B. Dimitrov and C. G. Plaxton. Competitive weighted matching in transversal matroids. In Proceedings of the 35th International Colloquium on Automata, Languages, and Programming, Part I, Reykjavik, Iceland, pages 397-408, July 2008.
C. G. Plaxton. Fast scheduling of weighted tasks with release times and deadlines. In Proceedings of the 35th International Colloquium on Automata, Languages, and Programming, Part I, Reykjavik, Iceland, pages 222-233, July 2008.
C. G. Plaxton, Y. Sun, M. Tiwari, and H. Vin. Reconfigurable resource scheduling with variable delay bounds. In Proceedings of the 21st IEEE International Parallel and Distributed Processing Symposium, Long Beach, California, 10 pages, March 2007.
C. G. Plaxton, M. Tiwari, and P. Yalagandula. Online aggregation over trees. In Proceedings of the 21st IEEE International Parallel and Distributed Processing Symposium, Long Beach, California, 10 pages, March 2007.
C. G. Plaxton, Y. Sun, M. Tiwari, and H. Vin. Reconfigurable resource scheduling. In Proceedings of the 18th Annual ACM Symposium on Parallelism in Algorithms and Architectures, Cambridge, Massachusetts, pages 93-102, July 2006.
N. B. Dimitrov and C. G. Plaxton. Optimal cover time for a graph-based coupon collector process. In Proceedings of the 32nd International Colloquium on Automata, Languages, and Programming, Lisboa, Portugal, pages 702-716, July 2005.
X. Li, J. Misra, and C. G. Plaxton. Active and concurrent topology maintenance. In Proceedings of the 18th Annual Conference on Distributed Computing, Amsterdam, Netherlands, pages 320-334, October 2004.
X. Li, J. Misra, and C. G. Plaxton. Brief Announcement: Concurrent maintenance of rings. In Proceedings of the 23rd Annual ACM Symposium on Principles of Distributed Computing, St. John's, Canada, page 376, July 2004.
X. Li, C. G. Plaxton, M. Tiwari, and A. Venkataramani. Online hierarchical cooperative caching. In Proceedings of the 16th Annual ACM Symposium on Parallelism in Algorithms and Architectures, Barcelona, Spain, pages 74-83, June 2004.
C. G. Plaxton. Approximation algorithms for hierarchical location problems. In Proceedings of the 35th Annual ACM Symposium on Theory of Computing, San Diego, California, pages 40-49, June 2003.
R. R. Mettu and C. G. Plaxton. Optimal time bounds for approximate clustering. In Proceedings of the 18th Conference on Uncertainty in Artificial Intelligence, Edmonton, Canada, pages 344-351, August 2002.
R. R. Mettu and C. G. Plaxton. The online median problem. In Proceedings of the 41st Annual IEEE Symposium on Foundations of Computer Science, Redondo Beach, California, pages 339-348, November 2000.
M. R. Korupolu, C. G. Plaxton, and R. Rajaraman. Placement algorithms for hierarchical cooperative caching. In Proceedings of the 10th Annual ACM-SIAM Symposium on Discrete Algorithms, Baltimore, Maryland, pages 586-595, January 1999.
N. S. Arora, R. D. Blumofe, and C. G. Plaxton. Thread scheduling for multiprogrammed multiprocessors. In Proceedings of the 10th Annual ACM Symposium on Parallel Algorithms and Architectures, Puerto Vallarta, Mexico, pages 119-129, June 1998.
M. R. Korupolu, C. G. Plaxton, and R. Rajaraman. Analysis of a local search heuristic for facility location problems. In Proceedings of the 9th Annual ACM-SIAM Symposium on Discrete Algorithms, San Francisco, California, pages 1-10, January 1998.
C. G. Plaxton, R. Rajaraman, and A. W. Richa. Accessing nearby copies of replicated objects in a distributed environment. In Proceedings of the 9th Annual ACM Symposium on Parallel Algorithms and Architectures, Newport, Rhode Island, pages 311-320, June 1997.
I. Stoica, H. Abdel-Wahab, K. Jeffay, S. K. Baruah, J. E. Gehrke, and C. G. Plaxton. A proportional share resource allocation algorithm for real-time, time-shared systems. In Proceedings of the 17th Annual IEEE Real-Time Systems Symposium, Washington, DC, pages 288-299, December 1996.
C. G. Plaxton and R. Rajaraman. Fast fault-tolerant concurrent access to shared objects. In Proceedings of the 37th Annual IEEE Symposium on Foundations of Computer Science, Burlington, Vermont, pages 570-579, October 1996.
C. G. Plaxton. Tight bounds for a distributed selection game with applications to fixed-connection machines. In Proceedings of the 36th Annual IEEE Symposium on Foundations of Computer Science, Santa Fe, New Mexico, pages 114-122, October 1995.
B. Ghosh, F. T. Leighton, B. M. Maggs, S. Muthukrishnan, C. G. Plaxton, R. Rajaraman, A. W. Richa, R. E. Tarjan, and D. I. Zuckerman. Tight analyses of two local load balancing algorithms. In Proceedings of the 27th Annual ACM Symposium on Theory of Computing, Las Vegas, Nevada, pages 548-558, May 1995.
N. Kahale, F. T. Leighton, Y. Ma, C. G. Plaxton, T. Suel, and E. Szemeredi. Lower bounds for sorting networks. In Proceedings of the 27th Annual ACM Symposium on Theory of Computing, Las Vegas, Nevada, pages 437-446, May 1995.
S. K. Baruah, J. E. Gehrke, and C. G. Plaxton. Fast scheduling of periodic tasks on multiple resources. In Proceedings of the 9th International Parallel Processing Symposium, Santa Barbara, California, pages 280-288, April 1995.
D. Kravets and C. G. Plaxton. An optimal hypercube algorithm for the all nearest smaller values problem. In Proceedings of the 6th IEEE Symposium on Parallel and Distributed Processing, San Antonio, Texas, pages 505-512, October 1994.
C. G. Plaxton and T. Suel. A super-logarithmic lower bound for hypercubic sorting networks. In Proceedings of the 21st International Colloquium on Automata, Languages, and Programming, Jerusalem, Israel, pages 618-629, July 1994.
P. D. MacKenzie, C. G. Plaxton, and R. Rajaraman. On contention resolution protocols and associated probabilistic phenomena. In Proceedings of the 26th Annual ACM Symposium on Theory of Computing, Montreal, Canada, pages 153-162, May 1994.
A. Aggarwal and C. G. Plaxton. Optimal parallel sorting in multi-level storage. In Proceedings of the 5th Annual ACM-SIAM Symposium on Discrete Algorithms, Arlington, Virginia, pages 659-667, January 1994.
P. Berthome, A. Ferreira, B. M. Maggs, S. Perennes, and C. G. Plaxton. Sorting-based selection algorithms for hypercubic networks. In Proceedings of the 7th International Parallel Processing Symposium, Newport Beach, California, pages 89-95, April 1993.
S. K. Baruah, N. K. Cohen, C. G. Plaxton, and D. A. Varvel. Proportionate progress: A notion of fairness in resource allocation. In Proceedings of the 25th Annual ACM Symposium on Theory of Computing, San Diego, California, pages 345-354, 1993.
C. G. Plaxton, B. Poonen, and T. Suel. Improved lower bounds for Shellsort. In Proceedings of the 33rd Annual IEEE Symposium on Foundations of Computer Science, Pittsburgh, Pennsylvania, pages 226-235, October 1992.
C. G. Plaxton and T. Suel. A lower bound for sorting networks based on the shuffle permutation. In Proceedings of the 4th Annual ACM Symposium on Parallel Algorithms and Architectures, San Diego, California, pages 70-79, June 1992.
M. R. Klugerman and C. G. Plaxton. Small-depth counting networks. In Proceedings of the 24th Annual ACM Symposium on Theory of Computing, Victoria, Canada, pages 417-428, May 1992.
C. G. Plaxton. A hypercubic sorting network with nearly logarithmic depth. In Proceedings of the 24th Annual ACM Symposium on Theory of Computing, Victoria, Canada, pages 405-416, May 1992.
F. T. Leighton, Y. Ma, and C. G. Plaxton. Highly fault-tolerant sorting circuits. In Proceedings of the 32nd Annual IEEE Symposium on Foundations of Computer Science, San Juan, Puerto Rico, pages 458-469, October 1991.
G. E. Blelloch, C. E. Leiserson, B. M. Maggs, C. G. Plaxton, S. J. Smith, and M. Zagha. A comparison of sorting algorithms for the Connection Machine CM-2. In Proceedings of the 3rd Annual ACM Symposium on Parallel Algorithms and Architectures, Hilton Head, South Carolina, pages 3-16, July 1991.
F. T. Leighton and C. G. Plaxton. A (fairly) simple circuit that (usually) sorts. In Proceedings of the 31st Annual IEEE Symposium on Foundations of Computer Science, St. Louis, Missouri, pages 264-274, October 1990.
R. E. Cypher and C. G. Plaxton. Deterministic sorting in nearly logarithmic time on the hypercube and related computers. In Proceedings of the 22nd Annual ACM Symposium on Theory of Computing, Baltimore, Maryland, pages 193-203, May 1990.
C. G. Plaxton. On the network complexity of selection. In Proceedings of the 30th Annual IEEE Symposium on Foundations of Computer Science, Research Triangle Park, North Carolina, pages 396-401, October 1989.
C. G. Plaxton. Load balancing, selection, and sorting on the hypercube. In Proceedings of the 1st Annual ACM Symposium on Parallel Algorithms and Architectures, Santa Fe, New Mexico, pages 64-73, June 1989.