C. Greg Plaxton
The University of Texas at Austin · 58 works · 3,104 citations · h-index 23
Top works
- Accessing nearby copies of replicated objects in a distributed environment
- A comparison of sorting algorithms for the connection machine CM-2
- Placement Algorithms for Hierarchical Cooperative Caching
- Analysis of a Local Search Heuristic for Facility Location Problems
- Thread scheduling for multiprogrammed multiprocessors
- Analysis of a local search heuristic for facility location problems
- Optimal Time Bounds for Approximate Clustering
- The Online Median Problem
- Competitive Weighted Matching in Transversal Matroids
- Tight Analyses of Two Local Load Balancing Algorithms
- Tight analyses of two local load balancing algorithms
- On name resolution in peer-to-peer networks
- Fair on-line scheduling of a dynamic set of tasks on a single resource
- Optimal parallel sorting in multi-level storage
- Small-depth counting networks
- Active and Concurrent Topology Maintenance
- On the spanning trees of weighted graphs
- Thread Scheduling for Multiprogrammed Multiprocessors
- Hypercubic Sorting Networks
- Pipelined Parallel Prefix Computations, and Sorting on a Pipelined Hypercube