C Greg Plaxton
Professor
"Department of Computer Science "
University of Texas at Austin
United States of America
Biography
Dr. Plaxton's research is concerned with the design and analysis of fast algorithms for basic computational problems. His past work includes contributions related to caching, clustering, scheduling, and sorting. He is currently studying variants of the matching problem motivated by applications to scheduling and to combinatorial auctions.
Research Interest
Theoretical Computer Science
Publications
-
Plaxton CG (2006) Approximation algorithms for hierarchical location problems. J Com and Sys Sci 72: 425-443.
-
Li X, Misra, Plaxton CG (2010) Maintaining the Ranch topology. Journal of Parallel and Distributed Computing, 70:1142-1158.
