C. Greg Plaxton

2.7k total citations
38 papers, 1.5k citations indexed

About

C. Greg Plaxton is a scholar working on Computer Networks and Communications, Artificial Intelligence and Computational Theory and Mathematics. According to data from OpenAlex, C. Greg Plaxton has authored 38 papers receiving a total of 1.5k indexed citations (citations by other indexed papers that have themselves been cited), including 28 papers in Computer Networks and Communications, 14 papers in Artificial Intelligence and 11 papers in Computational Theory and Mathematics. Recurrent topics in C. Greg Plaxton's work include Distributed systems and fault tolerance (14 papers), Optimization and Search Problems (11 papers) and Interconnection Networks and Systems (10 papers). C. Greg Plaxton is often cited by papers focused on Distributed systems and fault tolerance (14 papers), Optimization and Search Problems (11 papers) and Interconnection Networks and Systems (10 papers). C. Greg Plaxton collaborates with scholars based in United States, Germany and Switzerland. C. Greg Plaxton's co-authors include Rajmohan Rajaraman, Andréa W. Richa, Madhukar Korupolu, Robert D. Blumofe, Nimar S. Arora, Ramgopal R. Mettu, Xiaozhou Li, Tom Leighton, Alok Aggarwal and Ernst Mayr and has published in prestigious journals such as Communications of the ACM, Machine Learning and SIAM Journal on Computing.

In The Last Decade

C. Greg Plaxton

38 papers receiving 1.3k citations

Peers — A (Enhanced Table)

Peers by citation overlap · career bar shows stage (early→late) cites · hero ref

Name	h						Papers	Cites
C. Greg Plaxton United States	16	1.2k	286	245	204	190	38	1.5k
Madhukar Korupolu United States	11	1.6k 1.3×	147 0.5×	77 0.3×	147 0.7×	147 0.8×	21	1.8k
Fabrizio Grandoni Switzerland	19	674 0.6×	83 0.3×	870 3.6×	222 1.1×	63 0.3×	84	1.4k
Harald Räcke United States	16	904 0.7×	67 0.2×	525 2.1×	214 1.0×	38 0.2×	50	1.3k
Ola Svensson Switzerland	16	377 0.3×	36 0.1×	315 1.3×	149 0.7×	116 0.6×	69	789
Susanne Albers Germany	21	1.1k 0.9×	262 0.9×	142 0.6×	165 0.8×	13 0.1×	80	1.5k
F. Bruce Shepherd Canada	22	1.2k 1.0×	130 0.5×	868 3.5×	174 0.9×	25 0.1×	80	1.7k
Danny Raz Israel	23	1.9k 1.5×	140 0.5×	117 0.5×	196 1.0×	20 0.1×	81	2.1k
Jochen Könemann Canada	19	715 0.6×	38 0.1×	497 2.0×	110 0.5×	40 0.2×	50	1.2k
Bala Kalyanasundaram United States	15	544 0.4×	53 0.2×	359 1.5×	278 1.4×	11 0.1×	37	861
Hadas Shachnai Israel	20	827 0.7×	55 0.2×	323 1.3×	138 0.7×	10 0.1×	85	1.2k

Countries citing papers authored by C. Greg Plaxton

Since Specialization

Citations

This map shows the geographic impact of C. Greg Plaxton's research. It shows the number of citations coming from papers published by authors working in each country. You can also color the map by specialization and compare the number of citations received by C. Greg Plaxton with the expected number of citations based on a country's size and research output (numbers larger than one mean the country cites C. Greg Plaxton more than expected).

Fields of papers citing papers by C. Greg Plaxton

Since Specialization

Physical SciencesHealth SciencesLife SciencesSocial Sciences

This network shows the impact of papers produced by C. Greg Plaxton. Nodes represent research fields, and links connect fields that are likely to share authors. Colored nodes show fields that tend to cite the papers produced by C. Greg Plaxton. The network helps show where C. Greg Plaxton may publish in the future.

Co-authorship network of co-authors of C. Greg Plaxton

This figure shows the co-authorship network connecting the top 25 collaborators of C. Greg Plaxton. A scholar is included among the top collaborators of C. Greg Plaxton based on the total number of citations received by their joint publications. Widths of edges represent the number of papers authors have co-authored together. Node borders signify the number of papers an author published with C. Greg Plaxton. C. Greg Plaxton is excluded from the visualization to improve readability, since they are connected to all nodes in the network.

All Works

Sort: Min cites: Since: Top N: Style:

20 of 20 papers shown

1.

Dimitrov, Nedialko B. & C. Greg Plaxton. (2010). Competitive Weighted Matching in Transversal Matroids. Algorithmica. 62(1-2). 333–348. 16 indexed citations

2.

Plaxton, C. Greg. (2005). Approximation algorithms for hierarchical location problems. Journal of Computer and System Sciences. 72(3). 425–443. 12 indexed citations

3.

Li, Xiaozhou, Jayadev Misra, & C. Greg Plaxton. (2004). Brief announcement. 376–376. 4 indexed citations

4.

Mettu, Ramgopal R. & C. Greg Plaxton. (2004). Optimal Time Bounds for Approximate Clustering. Machine Learning. 56(1-3). 35–60. 46 indexed citations

5.

Li, Xiaozhou, et al.. (2004). Online hierarchical cooperative caching. 74–83. 1 indexed citations

6.

Plaxton, C. Greg. (2003). Approximation algorithms for hierarchical location problems. 6 indexed citations

7.

Mettu, Ramgopal R. & C. Greg Plaxton. (2003). The Online Median Problem. SIAM Journal on Computing. 32(3). 816–832. 60 indexed citations

8.

Korupolu, Madhukar, C. Greg Plaxton, & Rajmohan Rajaraman. (2001). Placement Algorithms for Hierarchical Cooperative Caching. Journal of Algorithms. 38(1). 260–302. 117 indexed citations

9.

Ghosh, Bhaskar, Frank Thomson Leighton, Bruce M. Maggs, et al.. (1999). Tight Analyses of Two Local Load Balancing Algorithms. SIAM Journal on Computing. 29(1). 29–64. 41 indexed citations

10.

Korupolu, Madhukar, C. Greg Plaxton, & Rajmohan Rajaraman. (1998). Analysis of a local search heuristic for facility location problems. Symposium on Discrete Algorithms. 37(1). 1–10. 69 indexed citations

11.

Arora, Nimar S., Robert D. Blumofe, & C. Greg Plaxton. (1998). Thread scheduling for multiprogrammed multiprocessors. 119–129. 230 indexed citations

12.

Leighton, Tom & C. Greg Plaxton. (1998). Hypercubic Sorting Networks. SIAM Journal on Computing. 27(1). 1–47. 16 indexed citations

13.

Leighton, Tom, Yuan Ma, & C. Greg Plaxton. (1997). Breaking theΘ(nlog2n) Barrier for Sorting with Faults. Journal of Computer and System Sciences. 54(2). 265–304. 20 indexed citations

14.

Plaxton, C. Greg & Torsten Suel. (1997). Lower Bounds for Shellsort. Journal of Algorithms. 23(2). 221–240. 4 indexed citations

15.

Plaxton, C. Greg, Rajmohan Rajaraman, & Andréa W. Richa. (1997). Accessing nearby copies of replicated objects in a distributed environment. 311–320. 448 indexed citations

16.

Aggarwal, Alok & C. Greg Plaxton. (1994). Optimal parallel sorting in multi-level storage. Symposium on Discrete Algorithms. 659–668. 27 indexed citations

17.

Mayr, Ernst & C. Greg Plaxton. (1993). Pipelined Parallel Prefix Computations, and Sorting on a Pipelined Hypercube. Journal of Parallel and Distributed Computing. 17(4). 374–380. 10 indexed citations

18.

Plaxton, C. Greg. (1992). A hypercubic sorting network with nearly logarithmic depth. 405–416. 8 indexed citations

19.

Mayr, Ernst & C. Greg Plaxton. (1992). On the spanning trees of weighted graphs. COMBINATORICA. 12(4). 433–447. 13 indexed citations

20.

Plaxton, C. Greg, et al.. (1992). Small-depth counting networks. 417–428. 41 indexed citations

Rankless uses publication and citation data sourced from OpenAlex, an open and comprehensive bibliographic database. While OpenAlex provides broad and valuable coverage of the global research landscape, it—like all bibliographic datasets—has inherent limitations. These include incomplete records, variations in author disambiguation, differences in journal indexing, and delays in data updates. As a result, some metrics and network relationships displayed in Rankless may not fully capture the entirety of a scholar's output or impact.

Explore authors with similar magnitude of impact