C. Greg Plaxton

	2008
69		C. Greg Plaxton: Fast Scheduling of Weighted Unit Jobs with Release Times and Deadlines. ICALP (1) 2008: 222-233
68		Nedialko B. Dimitrov, C. Greg Plaxton: Competitive Weighted Matching in Transversal Matroids. ICALP (1) 2008: 397-408
67		C. Greg Plaxton, Yu Sun, Mitul Tiwari, Harrick Vin: Online Compression Caching. SWAT 2008: 414-425
	2007
66		C. Greg Plaxton, Mitul Tiwari, Praveen Yalagandula: Online Aggregation over Trees. IPDPS 2007: 1-10
65		C. Greg Plaxton, Yu Sun, Mitul Tiwari, Harrick Vin: Reconfigurable Resource Scheduling with Variable Delay Bounds. IPDPS 2007: 1-10
64		Nedialko B. Dimitrov, C. Greg Plaxton: Buyer-Supplier Games: Optimization over the Core. WAOA 2007: 27-40
	2006
63		C. Greg Plaxton, Yu Sun, Mitul Tiwari, Harrick Vin: Reconfigurable resource scheduling. SPAA 2006: 93-102
62		Hagit Attiya, Fabian Kuhn, C. Greg Plaxton, Mirjam Wattenhofer, Roger Wattenhofer: Efficient adaptive collect using randomization. Distributed Computing 18(3): 179-188 (2006)
61		Xiaozhou Li, Jayadev Misra, C. Greg Plaxton: Concurrent Maintenance of Rings. Distributed Computing 19(2): 126-148 (2006)
60		C. Greg Plaxton: Approximation algorithms for hierarchical location problems. J. Comput. Syst. Sci. 72(3): 425-443 (2006)
59		Xiaozhou Li, C. Greg Plaxton, Mitul Tiwari, Arun Venkataramani: Online Hierarchical Cooperative Caching. Theory Comput. Syst. 39(6): 851-874 (2006)
	2005
58		Nedialko B. Dimitrov, C. Greg Plaxton: Optimal Cover Time for a Graph-Based Coupon Collector Process. ICALP 2005: 702-716
	2004
57		Xiaozhou Li, Jayadev Misra, C. Greg Plaxton: Active and Concurrent Topology Maintenance. DISC 2004: 320-334
56		Xiaozhou Li, Jayadev Misra, C. Greg Plaxton: Brief announcement: concurrent maintenance of rings. PODC 2004: 376
55		Xiaozhou Li, C. Greg Plaxton, Mitul Tiwari, Arun Venkataramani: Online hierarchical cooperative caching. SPAA 2004: 74-83
54		Ramgopal R. Mettu, C. Greg Plaxton: Optimal Time Bounds for Approximate Clustering. Machine Learning 56(1-3): 35-60 (2004)
	2003
53		C. Greg Plaxton: Approximation algorithms for hierarchical location problems. STOC 2003: 40-49
52		Ramgopal R. Mettu, C. Greg Plaxton: The Online Median Problem. SIAM J. Comput. 32(3): 816-832 (2003)
	2002
51		Xiaozhou (Steve) Li, C. Greg Plaxton: On name resolution in peer-to-peer networks. POMC 2002: 82-89
50		Ramgopal R. Mettu, C. Greg Plaxton: Optimal Time Bounds for Approximate Clustering. UAI 2002: 344-351
	2001
49		Madhukar R. Korupolu, C. Greg Plaxton, Rajmohan Rajaraman: Placement Algorithms for Hierarchical Cooperative Caching. J. Algorithms 38(1): 260-302 (2001)
48		Nimar S. Arora, Robert D. Blumofe, C. Greg Plaxton: Thread Scheduling for Multiprogrammed Multiprocessors. Theory Comput. Syst. 34(2): 115-144 (2001)
	2000
47		Ramgopal R. Mettu, C. Greg Plaxton: The Online Median Problem. FOCS 2000: 339-348
46		Pascal Berthomé, Afonso Ferreira, Bruce M. Maggs, Stephane Perennes, C. Greg Plaxton: Sorting-Based Selection Algorithms for Hypercubic Networks. Algorithmica 26(2): 237-254 (2000)
45		Madhukar R. Korupolu, C. Greg Plaxton, Rajmohan Rajaraman: Analysis of a Local Search Heuristic for Facility Location Problems. J. Algorithms 37(1): 146-188 (2000)
44		C. Greg Plaxton, Torsten Suel: A Superlogarithmic Lower Bound for Shuffle-Unshuffle Sorting Networks. Theory Comput. Syst. 33(3): 233-254 (2000)
	1999
43		Madhukar R. Korupolu, C. Greg Plaxton, Rajmohan Rajaraman: Placement Algorithms for Hierarchical Cooperative Caching. SODA 1999: 586-595
42		Bhaskar Ghosh, Frank Thomson Leighton, Bruce M. Maggs, S. Muthukrishnan, C. Greg Plaxton, Rajmohan Rajaraman, Andréa W. Richa, Robert Endre Tarjan, David Zuckerman: Tight Analyses of Two Local Load Balancing Algorithms. SIAM J. Comput. 29(1): 29-64 (1999)
41		Johannes Gehrke, C. Greg Plaxton, Rajmohan Rajaraman: Rapid Convergence of a Local Load Balancing Algorithm for Asynchronous Rings. Theor. Comput. Sci. 220(1): 247-265 (1999)
40		C. Greg Plaxton, Rajmohan Rajaraman, Andréa W. Richa: Accessing Nearby Copies of Replicated Objects in a Distributed Environment. Theory Comput. Syst. 32(3): 241-280 (1999)
	1998
39		Madhukar R. Korupolu, C. Greg Plaxton, Rajmohan Rajaraman: Analysis of a Local Search Heuristic for Facility Location Problems. SODA 1998: 1-10
38		Nimar S. Arora, Robert D. Blumofe, C. Greg Plaxton: Thread Scheduling for Multiprogrammed Multiprocessors. SPAA 1998: 119-129
37		Philip D. MacKenzie, C. Greg Plaxton, Rajmohan Rajaraman: On Contention Resolution Protocols and Associated Probabilistic Phenomena. J. ACM 45(2): 324-378 (1998)
36		Frank Thomson Leighton, C. Greg Plaxton: Hypercubic Sorting Networks. SIAM J. Comput. 27(1): 1-47 (1998)
35		Bruce M. Maggs, C. Greg Plaxton, Stephen J. Smith, Marco Zagha: Sorting Algorithms. Theory Comput. Syst. 31(2): 135-167 (1998)
	1997
34		C. Greg Plaxton, Rajmohan Rajaraman, Andréa W. Richa: Accessing Nearby Copies of Replicated Objects in a Distributed Environment. SPAA 1997: 311-320
33		Johannes Gehrke, C. Greg Plaxton, Rajmohan Rajaraman: Rapid Convergence of a Local Load Balancing Algorithm for Asynchronous Rings. WDAG 1997: 81-95
32		Sanjoy K. Baruah, Johannes Gehrke, C. Greg Plaxton, Ion Stoica, Hussein M. Abdel-Wahab, Kevin Jeffay: Fair On-Line Scheduling of a Dynamic Set of Tasks on a Single Resource. Inf. Process. Lett. 64(1): 43-51 (1997)
31		C. Greg Plaxton, Torsten Suel: Lower Bounds for Shellsort. J. Algorithms 23(2): 221-240 (1997)
30		Frank Thomson Leighton, Yuan Ma, C. Greg Plaxton: Breaking the Theta (n log² n) Barrier for Sorting with Faults. J. Comput. Syst. Sci. 54(2): 265-304 (1997)
	1996
29		C. Greg Plaxton, Rajmohan Rajaraman: Fast Fault-Tolerant Concurrent Access to Shared Objects. FOCS 1996: 570-579
28		Ion Stoica, Hussein M. Abdel-Wahab, Kevin Jeffay, Sanjoy K. Baruah, Johannes Gehrke, C. Greg Plaxton: A proportional share resource allocation algorithm for real-time, time-shared systems. IEEE Real-Time Systems Symposium 1996: 288-299
27		Sanjoy K. Baruah, N. K. Cohen, C. Greg Plaxton, Donald A. Varvel: Proportionate Progress: A Notion of Fairness in Resource Allocation. Algorithmica 15(6): 600-625 (1996)
26		Guy E. Blelloch, Charles E. Leiserson, Bruce M. Maggs, C. Greg Plaxton, Stephen J. Smith, Marco Zagha: A Comparison of Sorting Algorithms for the Connection Machine CM-2. Commun. ACM 39(12es): 273-297 (1996)
25		Dina Kravets, C. Greg Plaxton: All Nearest Smaller Values on the Hypercube. IEEE Trans. Parallel Distrib. Syst. 7(5): 456-462 (1996)
	1995
24		C. Greg Plaxton: Tight Bounds for a Distributed Selection Game with Applications to Fixed-Connection Machines. FOCS 1995: 114-122
23		Sanjoy K. Baruah, Johannes Gehrke, C. Greg Plaxton: Fast scheduling of periodic tasks on multiple resources. IPPS 1995: 280-288
22		Nabil Kahale, Frank Thomson Leighton, Yuan Ma, C. Greg Plaxton, Torsten Suel, Endre Szemerédi: Lower bounds for sorting networks. STOC 1995: 437-446
21		Bhaskar Ghosh, Frank Thomson Leighton, Bruce M. Maggs, S. Muthukrishnan, C. Greg Plaxton, Rajmohan Rajaraman, Andréa W. Richa, Robert Endre Tarjan, David Zuckerman: Tight analyses of two local load balancing algorithms. STOC 1995: 548-558
	1994
20		C. Greg Plaxton, Torsten Suel: A Super-Logarithmic Lower Bound for Hypercubic Sorting Networks. ICALP 1994: 618-629
19		Alok Aggarwal, C. Greg Plaxton: Optimal Parallel Sorting in Multi-Level Storage. SODA 1994: 659-668
18		Philip D. MacKenzie, C. Greg Plaxton, Rajmohan Rajaraman: On contention resolution protocols and associated probabilistic phenomena. STOC 1994: 153-162
17		C. Greg Plaxton, Torsten Suel: A Lower Bound for Sorting Networks Based on the Shuffle Permutation. Mathematical Systems Theory 27(5): 491-508 (1994)
	1993
16		Pascal Berthomé, Afonso Ferreira, Bruce M. Maggs, Stephane Perennes, C. Greg Plaxton: Sorting-Based Selection Algorithms for Hypercube Networks. IPPS 1993: 89-95
15		Sanjoy K. Baruah, N. K. Cohen, C. Greg Plaxton, Donald A. Varvel: Proportionate progress: a notion of fairness in resource allocation. STOC 1993: 345-354
14		Robert Cypher, C. Greg Plaxton: Deterministic Sorting in Nearly Logarithmic Time on the Hypercube and Related Computers. J. Comput. Syst. Sci. 47(3): 501-548 (1993)
13		Ernst W. Mayr, C. Greg Plaxton: Pipelined Parallel Prefix Computations, and Sorting on a Pipelined Hypercube. J. Parallel Distrib. Comput. 17(4): 374-380 (1993)
	1992
12		C. Greg Plaxton, Bjorn Poonen, Torsten Suel: Improved Lower Bounds for Shellsort FOCS 1992: 226-235
11		C. Greg Plaxton, Torsten Suel: A Lower Bound for Sorting Networks Based on the Shuffle Permutation. SPAA 1992: 70-79
10		C. Greg Plaxton: A Hypercubic Sorting Network with Nearly Logarithmic Depth STOC 1992: 405-416
9		Michael Klugerman, C. Greg Plaxton: Small-Depth Counting Networks STOC 1992: 417-428
8		Ernst W. Mayr, C. Greg Plaxton: On the spanning trees of weighted graphs. Combinatorica 12(4): 433-447 (1992)
	1991
7		Frank Thomson Leighton, Yuan Ma, C. Greg Plaxton: Highly Fault-Tolerant Sorting Circuits FOCS 1991: 458-469
6		Guy E. Blelloch, Charles E. Leiserson, Bruce M. Maggs, C. Greg Plaxton, Stephen J. Smith, Marco Zagha: A Comparison of Sorting Algorithms for the Connection Machine CM-2. SPAA 1991: 3-16
	1990
5		Frank Thomson Leighton, C. Greg Plaxton: A (fairly) Simple Circuit that (usually) Sorts FOCS 1990: 264-274
4		Robert Cypher, C. Greg Plaxton: Deterministic Sorting in Nearly Logarithmic Time on the Hypercube and Related Computers STOC 1990: 193-203
	1989
3		C. Greg Plaxton: On the Network Complexity of Selection FOCS 1989: 396-401
2		C. Greg Plaxton: Load Balancing, Selection Sorting on the Hypercube. SPAA 1989: 64-73
	1988
1		Ernst W. Mayr, C. Greg Plaxton: On the Spanning Trees of Weighted Graphs. WG 1988: 394-405

Coauthor Index

1	Hussein M. Abdel-Wahab	[28] [32]
2	Alok Aggarwal	[19]
3	Nimar S. Arora	[38] [48]
4	Hagit Attiya (Chagit Attiya)	[62]
5	Sanjoy K. Baruah	[15] [23] [27] [28] [32]
6	Pascal Berthomé	[16] [46]
7	Guy E. Blelloch	[6] [26]
8	Robert D. Blumofe	[38] [48]
9	N. K. Cohen	[15] [27]
10	Robert Cypher	[4] [14]
11	Nedialko B. Dimitrov	[58] [64] [68]
12	Afonso Ferreira	[16] [46]
13	Johannes Gehrke	[23] [28] [32] [33] [41]
14	Bhaskar Ghosh	[21] [42]
15	Kevin Jeffay	[28] [32]
16	Nabil Kahale	[22]
17	Michael Klugerman	[9]
18	Madhukar R. Korupolu	[39] [43] [45] [49]
19	Dina Kravets	[25]
20	Fabian Kuhn	[62]
21	Frank Thomson Leighton (Tom Leighton)	[5] [7] [21] [22] [30] [36] [42]
22	Charles E. Leiserson	[6] [26]
23	Xiaozhou Li (Xiaozhou (Steve) Li)	[51] [55] [56] [57] [59] [61]
24	Yuan Ma	[7] [22] [30]
25	Philip D. MacKenzie	[18] [37]
26	Bruce M. Maggs	[6] [16] [21] [26] [35] [42] [46]
27	Ernst W. Mayr	[1] [8] [13]
28	Ramgopal R. Mettu	[47] [50] [52] [54]
29	Jayadev Misra	[56] [57] [61]
30	S. Muthukrishnan (S. Muthu Muthukrishnan)	[21] [42]
31	Stéphane Pérennes (Stephane Perennes)	[16] [46]
32	Bjorn Poonen	[12]
33	Rajmohan Rajaraman	[18] [21] [29] [33] [34] [37] [39] [40] [41] [42] [43] [45] [49]
34	Andréa W. Richa	[21] [34] [40] [42]
35	Stephen J. Smith	[6] [26] [35]
36	Ion Stoica	[28] [32]
37	Torsten Suel	[11] [12] [17] [20] [22] [31] [44]
38	Yu Sun	[63] [65] [67]
39	Endre Szemerédi	[22]
40	Robert Endre Tarjan	[21] [42]
41	Mitul Tiwari	[55] [59] [63] [65] [66] [67]
42	Donald A. Varvel	[15] [27]
43	Arun Venkataramani	[55] [59]
44	Harrick Vin	[63] [65] [67]
45	Mirjam Wattenhofer	[62]
46	Roger Wattenhofer	[62]
47	Praveen Yalagandula	[66]
48	Marco Zagha	[6] [26] [35]
49	David Zuckerman	[21] [42]

Colors in the list of coauthors