C. Greg Plaxton

Available identifiers

zbMath Open plaxton.c-gregMaRDI QIDQ287228

List of research outcomes

Publication	Date of Publication	Type
On the spanning trees of weighted graphs	2024-02-28	Paper
A super-logarithmic lower bound for hypercubic sorting networks	2019-04-29	Paper
Fair on-line scheduling of a dynamic set of tasks on a single resource	2016-05-26	Paper
Proportionate progress	2015-05-07	Paper
Optimal cover time for a graph-based coupon collector process	2014-02-03	Paper
Concurrent maintenance of rings	2013-06-20	Paper
Efficient adaptive collect using randomization	2013-06-07	Paper
Competitive weighted matching in transversal matroids	2012-04-26	Paper
Maintaining the Ranch topology	2012-03-07	Paper
Buyer-supplier games: optimization over the core	2011-02-21	Paper
Approximation algorithms for hierarchical location problems	2010-08-16	Paper
Fast Scheduling of Weighted Unit Jobs with Release Times and Deadlines	2008-08-28	Paper
Competitive Weighted Matching in Transversal Matroids	2008-08-28	Paper
Online Compression Caching	2008-07-15	Paper
Buyer-Supplier Games: Optimization over the Core	2008-02-20	Paper
Online hierarchical cooperative caching	2007-01-25	Paper
Approximation algorithms for hierarchical location problems	2006-06-30	Paper
Automata, Languages and Programming	2006-01-10	Paper
Active and Concurrent Topology Maintenance	2005-08-17	Paper
Optimal time bounds for approximate clustering	2005-01-19	Paper
The Online Median Problem	2003-06-19	Paper
https://portal.mardi4nfdi.de/entity/Q4230344	2002-01-21	Paper
https://portal.mardi4nfdi.de/entity/Q4234092	2001-08-28	Paper
Placement Algorithms for Hierarchical Cooperative Caching	2001-04-17	Paper
A superlogarithmic lower bound for shuffle-unshuffle sorting networks	2000-09-04	Paper
https://portal.mardi4nfdi.de/entity/Q4231916	2000-04-26	Paper
Accessing nearby copies of replicated objects in a distributed environment	2000-01-25	Paper
Analysis of a Local Search Heuristic for Facility Location Problems	2000-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q4250157	1999-10-18	Paper
Rapid convergence of a local load balancing algorithm for asynchronous rings	1999-06-21	Paper
https://portal.mardi4nfdi.de/entity/Q4252337	1999-06-17	Paper
Hypercubic Sorting Networks	1998-05-10	Paper
https://portal.mardi4nfdi.de/entity/Q3128929	1997-10-05	Paper
Braking the \(\Theta(n\log^ 2 n)\) barrier for sorting with faults	1997-08-03	Paper
Lower Bounds for Shellsort	1997-06-04	Paper
Proportionate progress: A notion of fairness in resource allocation	1996-10-08	Paper
A lower bound for sorting networks based on the shuffle permutation	1994-10-30	Paper
Deterministic sorting in nearly logarithmic time on the hypercube and related computers	1994-07-27	Paper
Pipelined parallel prefix computations, and sorting on a pipelined hypercube	1993-06-29	Paper
On the spanning trees of weighted graphs	1993-03-10	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: C. Greg Plaxton