C. Greg Plaxton Home Page Coauthor index DBLP Vis pubzone.org

List of publications from the DBLP Bibliography Server - FAQ
Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo

DBLP keys2008
69Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLC. Greg Plaxton: Fast Scheduling of Weighted Unit Jobs with Release Times and Deadlines. ICALP (1) 2008: 222-233
68Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNedialko B. Dimitrov, C. Greg Plaxton: Competitive Weighted Matching in Transversal Matroids. ICALP (1) 2008: 397-408
67Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLC. Greg Plaxton, Yu Sun, Mitul Tiwari, Harrick Vin: Online Compression Caching. SWAT 2008: 414-425
2007
66Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLC. Greg Plaxton, Mitul Tiwari, Praveen Yalagandula: Online Aggregation over Trees. IPDPS 2007: 1-10
65Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLC. Greg Plaxton, Yu Sun, Mitul Tiwari, Harrick Vin: Reconfigurable Resource Scheduling with Variable Delay Bounds. IPDPS 2007: 1-10
64Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNedialko B. Dimitrov, C. Greg Plaxton: Buyer-Supplier Games: Optimization over the Core. WAOA 2007: 27-40
2006
63Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLC. Greg Plaxton, Yu Sun, Mitul Tiwari, Harrick Vin: Reconfigurable resource scheduling. SPAA 2006: 93-102
62Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHagit Attiya, Fabian Kuhn, C. Greg Plaxton, Mirjam Wattenhofer, Roger Wattenhofer: Efficient adaptive collect using randomization. Distributed Computing 18(3): 179-188 (2006)
61Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLXiaozhou Li, Jayadev Misra, C. Greg Plaxton: Concurrent Maintenance of Rings. Distributed Computing 19(2): 126-148 (2006)
60Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLC. Greg Plaxton: Approximation algorithms for hierarchical location problems. J. Comput. Syst. Sci. 72(3): 425-443 (2006)
59Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLXiaozhou Li, C. Greg Plaxton, Mitul Tiwari, Arun Venkataramani: Online Hierarchical Cooperative Caching. Theory Comput. Syst. 39(6): 851-874 (2006)
2005
58Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNedialko B. Dimitrov, C. Greg Plaxton: Optimal Cover Time for a Graph-Based Coupon Collector Process. ICALP 2005: 702-716
2004
57Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLXiaozhou Li, Jayadev Misra, C. Greg Plaxton: Active and Concurrent Topology Maintenance. DISC 2004: 320-334
56Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLXiaozhou Li, Jayadev Misra, C. Greg Plaxton: Brief announcement: concurrent maintenance of rings. PODC 2004: 376
55Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLXiaozhou Li, C. Greg Plaxton, Mitul Tiwari, Arun Venkataramani: Online hierarchical cooperative caching. SPAA 2004: 74-83
54Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRamgopal R. Mettu, C. Greg Plaxton: Optimal Time Bounds for Approximate Clustering. Machine Learning 56(1-3): 35-60 (2004)
2003
53Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLC. Greg Plaxton: Approximation algorithms for hierarchical location problems. STOC 2003: 40-49
52Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRamgopal R. Mettu, C. Greg Plaxton: The Online Median Problem. SIAM J. Comput. 32(3): 816-832 (2003)
2002
51Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLXiaozhou (Steve) Li, C. Greg Plaxton: On name resolution in peer-to-peer networks. POMC 2002: 82-89
50no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRamgopal R. Mettu, C. Greg Plaxton: Optimal Time Bounds for Approximate Clustering. UAI 2002: 344-351
2001
49no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMadhukar R. Korupolu, C. Greg Plaxton, Rajmohan Rajaraman: Placement Algorithms for Hierarchical Cooperative Caching. J. Algorithms 38(1): 260-302 (2001)
48Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNimar S. Arora, Robert D. Blumofe, C. Greg Plaxton: Thread Scheduling for Multiprogrammed Multiprocessors. Theory Comput. Syst. 34(2): 115-144 (2001)
2000
47no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRamgopal R. Mettu, C. Greg Plaxton: The Online Median Problem. FOCS 2000: 339-348
46Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPascal Berthomé, Afonso Ferreira, Bruce M. Maggs, Stephane Perennes, C. Greg Plaxton: Sorting-Based Selection Algorithms for Hypercubic Networks. Algorithmica 26(2): 237-254 (2000)
45no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMadhukar R. Korupolu, C. Greg Plaxton, Rajmohan Rajaraman: Analysis of a Local Search Heuristic for Facility Location Problems. J. Algorithms 37(1): 146-188 (2000)
44Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLC. Greg Plaxton, Torsten Suel: A Superlogarithmic Lower Bound for Shuffle-Unshuffle Sorting Networks. Theory Comput. Syst. 33(3): 233-254 (2000)
1999
43Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMadhukar R. Korupolu, C. Greg Plaxton, Rajmohan Rajaraman: Placement Algorithms for Hierarchical Cooperative Caching. SODA 1999: 586-595
42no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBhaskar 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)
41Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJohannes 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)
40Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLC. 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
39Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMadhukar R. Korupolu, C. Greg Plaxton, Rajmohan Rajaraman: Analysis of a Local Search Heuristic for Facility Location Problems. SODA 1998: 1-10
38Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNimar S. Arora, Robert D. Blumofe, C. Greg Plaxton: Thread Scheduling for Multiprogrammed Multiprocessors. SPAA 1998: 119-129
37Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPhilip D. MacKenzie, C. Greg Plaxton, Rajmohan Rajaraman: On Contention Resolution Protocols and Associated Probabilistic Phenomena. J. ACM 45(2): 324-378 (1998)
36no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrank Thomson Leighton, C. Greg Plaxton: Hypercubic Sorting Networks. SIAM J. Comput. 27(1): 1-47 (1998)
35no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBruce M. Maggs, C. Greg Plaxton, Stephen J. Smith, Marco Zagha: Sorting Algorithms. Theory Comput. Syst. 31(2): 135-167 (1998)
1997
34Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLC. Greg Plaxton, Rajmohan Rajaraman, Andréa W. Richa: Accessing Nearby Copies of Replicated Objects in a Distributed Environment. SPAA 1997: 311-320
33Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJohannes Gehrke, C. Greg Plaxton, Rajmohan Rajaraman: Rapid Convergence of a Local Load Balancing Algorithm for Asynchronous Rings. WDAG 1997: 81-95
32Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSanjoy 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)
31no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLC. Greg Plaxton, Torsten Suel: Lower Bounds for Shellsort. J. Algorithms 23(2): 221-240 (1997)
30no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrank 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
29no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLC. Greg Plaxton, Rajmohan Rajaraman: Fast Fault-Tolerant Concurrent Access to Shared Objects. FOCS 1996: 570-579
28Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLIon 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
27no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSanjoy 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)
26no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGuy 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)
25Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDina Kravets, C. Greg Plaxton: All Nearest Smaller Values on the Hypercube. IEEE Trans. Parallel Distrib. Syst. 7(5): 456-462 (1996)
1995
24no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLC. Greg Plaxton: Tight Bounds for a Distributed Selection Game with Applications to Fixed-Connection Machines. FOCS 1995: 114-122
23Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSanjoy K. Baruah, Johannes Gehrke, C. Greg Plaxton: Fast scheduling of periodic tasks on multiple resources. IPPS 1995: 280-288
22Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNabil Kahale, Frank Thomson Leighton, Yuan Ma, C. Greg Plaxton, Torsten Suel, Endre Szemerédi: Lower bounds for sorting networks. STOC 1995: 437-446
21Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBhaskar 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
20Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLC. Greg Plaxton, Torsten Suel: A Super-Logarithmic Lower Bound for Hypercubic Sorting Networks. ICALP 1994: 618-629
19Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAlok Aggarwal, C. Greg Plaxton: Optimal Parallel Sorting in Multi-Level Storage. SODA 1994: 659-668
18Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPhilip D. MacKenzie, C. Greg Plaxton, Rajmohan Rajaraman: On contention resolution protocols and associated probabilistic phenomena. STOC 1994: 153-162
17no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLC. Greg Plaxton, Torsten Suel: A Lower Bound for Sorting Networks Based on the Shuffle Permutation. Mathematical Systems Theory 27(5): 491-508 (1994)
1993
16no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPascal Berthomé, Afonso Ferreira, Bruce M. Maggs, Stephane Perennes, C. Greg Plaxton: Sorting-Based Selection Algorithms for Hypercube Networks. IPPS 1993: 89-95
15Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSanjoy K. Baruah, N. K. Cohen, C. Greg Plaxton, Donald A. Varvel: Proportionate progress: a notion of fairness in resource allocation. STOC 1993: 345-354
14no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRobert 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)
13no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLErnst 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
12no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLC. Greg Plaxton, Bjorn Poonen, Torsten Suel: Improved Lower Bounds for Shellsort FOCS 1992: 226-235
11Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLC. Greg Plaxton, Torsten Suel: A Lower Bound for Sorting Networks Based on the Shuffle Permutation. SPAA 1992: 70-79
10no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLC. Greg Plaxton: A Hypercubic Sorting Network with Nearly Logarithmic Depth STOC 1992: 405-416
9no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael Klugerman, C. Greg Plaxton: Small-Depth Counting Networks STOC 1992: 417-428
8no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLErnst W. Mayr, C. Greg Plaxton: On the spanning trees of weighted graphs. Combinatorica 12(4): 433-447 (1992)
1991
7no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrank Thomson Leighton, Yuan Ma, C. Greg Plaxton: Highly Fault-Tolerant Sorting Circuits FOCS 1991: 458-469
6Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGuy 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
5no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrank Thomson Leighton, C. Greg Plaxton: A (fairly) Simple Circuit that (usually) Sorts FOCS 1990: 264-274
4no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRobert Cypher, C. Greg Plaxton: Deterministic Sorting in Nearly Logarithmic Time on the Hypercube and Related Computers STOC 1990: 193-203
1989
3no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLC. Greg Plaxton: On the Network Complexity of Selection FOCS 1989: 396-401
2Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLC. Greg Plaxton: Load Balancing, Selection Sorting on the Hypercube. SPAA 1989: 64-73
1988
1Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLErnst W. Mayr, C. Greg Plaxton: On the Spanning Trees of Weighted Graphs. WG 1988: 394-405

Coauthor Index

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

Colors in the list of coauthors

Copyright © Fri Mar 12 12:56:28 2010 by Michael Ley (ley@uni-trier.de)