C
C. Greg Plaxton
Researcher at University of Texas at Austin
Publications - 55
Citations - 3739
C. Greg Plaxton is an academic researcher from University of Texas at Austin. The author has contributed to research in topics: Approximation algorithm & Facility location problem. The author has an hindex of 26, co-authored 55 publications receiving 3655 citations. Previous affiliations of C. Greg Plaxton include Northeastern University.
Papers
More filters
Proceedings ArticleDOI
Accessing nearby copies of replicated objects in a distributed environment
TL;DR: A simple randomized algorithm for accessing shared objects that tends to satisfy each access request with a nearby copy is designed, based on a novel mechanism to maintain and distribute information about object locations, and requires only a small amount of additional memory at each node.
Journal ArticleDOI
Analysis of a Local Search Heuristic for Facility Location Problems
TL;DR: In this article, a simple local search heuristic was proposed to obtain polynomial-time approximation bounds for metric versions of the k-median problem and the uncapacitated facility location problem.
Proceedings ArticleDOI
Thread scheduling for multiprogrammed multiprocessors
TL;DR: A user-level thread scheduler for shared-memory multiprocessors, which achieves linear speedup whenever P is small relative to the parallelism T1/T∈fty .
Proceedings ArticleDOI
A comparison of sorting algorithms for the connection machine CM-2
Guy E. Blelloch,Charles E. Leiserson,Bruce M. Maggs,C. Greg Plaxton,Stephen J. Smith,Marco Zagha +5 more
TL;DR: A fast sorting algorithm for the Connection Machine Supercomputer model CM-2 is developed and it is shown that any U(lg n)-depth family of sorting networks can be used to sort n numbers in U( lg n) time in the bounded-degree fixed interconnection network domain.
Journal ArticleDOI
Placement algorithms for hierarchical cooperative caching
TL;DR: The main result is a simple constant-factor approximation algorithm for the hierarchical placement problem that admits an efficient distributed implementation and does not appear to be practical for large problem sizes.