Search results for "C. Greg Plaxton"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
1	Nedialko B. Dimitrov, C. Greg Plaxton	Competitive Weighted Matching in Transversal Matroids.	Algorithmica	2012	DBLP DOI BibTeX RDF
1	Nedialko B. Dimitrov, C. Greg Plaxton	Buyer-supplier games: Optimization over the core.	Theor. Comput. Sci.	2011	DBLP DOI BibTeX RDF
1	Xiaozhou Li, Jayadev Misra, C. Greg Plaxton	Maintaining the Ranch topology.	J. Parallel Distrib. Comput.	2010	DBLP DOI BibTeX RDF
1	Nedialko B. Dimitrov, C. Greg Plaxton	Competitive Weighted Matching in Transversal Matroids.	ICALP	2008	DBLP DOI BibTeX RDF
1	C. Greg Plaxton	Fast Scheduling of Weighted Unit Jobs with Release Times and Deadlines.	ICALP	2008	DBLP DOI BibTeX RDF
1	C. Greg Plaxton, Yu Sun, Mitul Tiwari, Harrick M. Vin	Online Compression Caching.	SWAT	2008	DBLP DOI BibTeX RDF
1	C. Greg Plaxton, Yu Sun, Mitul Tiwari, Harrick M. Vin	Reconfigurable Resource Scheduling with Variable Delay Bounds.	IPDPS	2007	DBLP DOI BibTeX RDF
1	C. Greg Plaxton, Mitul Tiwari, Praveen Yalagandula	Online Aggregation over Trees.	IPDPS	2007	DBLP DOI BibTeX RDF
1	Nedialko B. Dimitrov, C. Greg Plaxton	Buyer-Supplier Games: Optimization over the Core.	WAOA	2007	DBLP DOI BibTeX RDF
1	Xiaozhou Li, C. Greg Plaxton, Mitul Tiwari, Arun Venkataramani	Online Hierarchical Cooperative Caching.	Theory Comput. Syst.	2006	DBLP DOI BibTeX RDF
1	Xiaozhou Li, Jayadev Misra, C. Greg Plaxton	Concurrent Maintenance of Rings.	Distributed Computing	2006	DBLP DOI BibTeX RDF	Distributed algorithm, Concurrency, Correctness, Network protocols, Distributed data structures
1	Hagit Attiya, Fabian Kuhn, C. Greg Plaxton, Mirjam Wattenhofer, Roger Wattenhofer	Efficient adaptive collect using randomization.	Distributed Computing	2006	DBLP DOI BibTeX RDF	Total contention, Randomization, Adaptive algorithms
1	C. Greg Plaxton	Approximation algorithms for hierarchical location problems.	J. Comput. Syst. Sci.	2006	DBLP DOI BibTeX RDF
1	C. Greg Plaxton, Yu Sun, Mitul Tiwari, Harrick M. Vin	Reconfigurable resource scheduling.	SPAA	2006	DBLP DOI BibTeX RDF	reconfigurable resource scheduling, online computation
1	Nedialko B. Dimitrov, C. Greg Plaxton	Optimal Cover Time for a Graph-Based Coupon Collector Process.	ICALP	2005	DBLP DOI BibTeX RDF
1	Ramgopal R. Mettu, C. Greg Plaxton	Optimal Time Bounds for Approximate Clustering.	Machine Learning	2004	DBLP DOI BibTeX RDF	discrete location theory, approximation algorithms, k-means, unsupervised clustering, k-median
1	Xiaozhou Li, Jayadev Misra, C. Greg Plaxton	Active and Concurrent Topology Maintenance.	DISC	2004	DBLP DOI BibTeX RDF
1	Xiaozhou Li, C. Greg Plaxton, Mitul Tiwari, Arun Venkataramani	Online hierarchical cooperative caching.	SPAA	2004	DBLP DOI BibTeX RDF	hierarchical cooperative caching, online computation
1	Xiaozhou Li, Jayadev Misra, C. Greg Plaxton	Brief announcement: concurrent maintenance of rings.	PODC	2004	DBLP DOI BibTeX RDF	concurrency, network protocols, ring
1	Ramgopal R. Mettu, C. Greg Plaxton	The Online Median Problem.	SIAM J. Comput.	2003	DBLP DOI BibTeX RDF
1	C. Greg Plaxton	Approximation algorithms for hierarchical location problems.	STOC	2003	DBLP DOI BibTeX RDF	discrete location theory, hierarchical clustering
1	Xiaozhou (Steve) Li, C. Greg Plaxton	On name resolution in peer-to-peer networks.	POMC	2002	DBLP DOI BibTeX RDF	peer-to-peer networks, name resolution
1	Ramgopal R. Mettu, C. Greg Plaxton	Optimal Time Bounds for Approximate Clustering.	UAI	2002	DBLP BibTeX RDF
1	Madhukar R. Korupolu, C. Greg Plaxton, Rajmohan Rajaraman	Placement Algorithms for Hierarchical Cooperative Caching.	J. Algorithms	2001	DBLP DOI BibTeX RDF
1	Nimar S. Arora, Robert D. Blumofe, C. Greg Plaxton	Thread Scheduling for Multiprogrammed Multiprocessors.	Theory Comput. Syst.	2001	DBLP DOI BibTeX RDF
1	Pascal Berthomé, Afonso Ferreira, Bruce M. Maggs, Stephane Perennes, C. Greg Plaxton	Sorting-Based Selection Algorithms for Hypercubic Networks.	Algorithmica	2000	DBLP DOI BibTeX RDF
1	Madhukar R. Korupolu, C. Greg Plaxton, Rajmohan Rajaraman	Analysis of a Local Search Heuristic for Facility Location Problems.	J. Algorithms	2000	DBLP DOI BibTeX RDF
1	C. Greg Plaxton, Torsten Suel	A Superlogarithmic Lower Bound for Shuffle-Unshuffle Sorting Networks.	Theory Comput. Syst.	2000	DBLP DOI BibTeX RDF
1	Ramgopal R. Mettu, C. Greg Plaxton	The Online Median Problem.	FOCS	2000	DBLP DOI BibTeX RDF	online median problem, linear-time constant-competitive algorithm, linear-time constant-factor approximation algorithm, primal-dual-based facility location algorithm, facility location, heuristic programming, competitive ratio, approximation theory, k-median problem, worst-case ratio
1	Johannes Gehrke, C. Greg Plaxton, Rajmohan Rajaraman	Rapid Convergence of a Local Load Balancing Algorithm for Asynchronous Rings.	Theor. Comput. Sci.	1999	DBLP DOI BibTeX RDF
1	C. Greg Plaxton, Rajmohan Rajaraman, Andréa W. Richa	Accessing Nearby Copies of Replicated Objects in a Distributed Environment.	Theory Comput. Syst.	1999	DBLP DOI BibTeX RDF
1	Bhaskar Ghosh, Frank Thomson Leighton, Bruce M. Maggs, S. Muthukrishnan, C. Greg Plaxton, Rajmohan Rajaraman, Andréa W. Richa, Robert Endre Tarjan, David Zuckerman	Tight Analyses of Two Local Load Balancing Algorithms.	SIAM J. Comput.	1999	DBLP DOI BibTeX RDF
1	Madhukar R. Korupolu, C. Greg Plaxton, Rajmohan Rajaraman	Placement Algorithms for Hierarchical Cooperative Caching.	SODA	1999	DBLP DOI BibTeX RDF
1	Philip D. MacKenzie, C. Greg Plaxton, Rajmohan Rajaraman	On Contention Resolution Protocols and Associated Probabilistic Phenomena.	J. ACM	1998	DBLP DOI BibTeX RDF	emulation protocols, parallel computation, hash functions
1	Bruce M. Maggs, C. Greg Plaxton, Stephen J. Smith, Marco Zagha	Sorting Algorithms.	Theory Comput. Syst.	1998	DBLP BibTeX RDF
1	Frank Thomson Leighton, C. Greg Plaxton	Hypercubic Sorting Networks.	SIAM J. Comput.	1998	DBLP DOI BibTeX RDF
1	Madhukar R. Korupolu, C. Greg Plaxton, Rajmohan Rajaraman	Analysis of a Local Search Heuristic for Facility Location Problems.	SODA	1998	DBLP DOI BibTeX RDF
1	Nimar S. Arora, Robert D. Blumofe, C. Greg Plaxton	Thread Scheduling for Multiprogrammed Multiprocessors.	SPAA	1998	DBLP DOI BibTeX RDF
1	Sanjoy K. Baruah, Johannes Gehrke, C. Greg Plaxton, Ion Stoica, Hussein M. Abdel-Wahab, Kevin Jeffay	Fair On-Line Scheduling of a Dynamic Set of Tasks on a Single Resource.	Inf. Process. Lett.	1997	DBLP DOI BibTeX RDF
1	C. Greg Plaxton, Torsten Suel	Lower Bounds for Shellsort.	J. Algorithms	1997	DBLP DOI BibTeX RDF
1	Frank Thomson Leighton, Yuan Ma, C. Greg Plaxton	Breaking the Theta (n log² n) Barrier for Sorting with Faults.	J. Comput. Syst. Sci.	1997	DBLP DOI BibTeX RDF
1	Johannes Gehrke, C. Greg Plaxton, Rajmohan Rajaraman	Rapid Convergence of a Local Load Balancing Algorithm for Asynchronous Rings.	WDAG	1997	DBLP DOI BibTeX RDF
1	C. Greg Plaxton, Rajmohan Rajaraman, Andréa W. Richa	Accessing Nearby Copies of Replicated Objects in a Distributed Environment.	SPAA	1997	DBLP DOI BibTeX RDF
1	Sanjoy K. Baruah, N. K. Cohen, C. Greg Plaxton, Donald A. Varvel	Proportionate Progress: A Notion of Fairness in Resource Allocation.	Algorithmica	1996	DBLP DOI BibTeX RDF
1	Dina Kravets, C. Greg Plaxton	All Nearest Smaller Values on the Hypercube.	IEEE Trans. Parallel Distrib. Syst.	1996	DBLP DOI BibTeX RDF	All nearest smaller values, normal hypercube algorithm, monotone polygon triangulation, Cartesian tree
1	Guy E. Blelloch, Charles E. Leiserson, Bruce M. Maggs, C. Greg Plaxton, Stephen J. Smith, Marco Zagha	A Comparison of Sorting Algorithms for the Connection Machine CM-2.	Commun. ACM	1996	DBLP BibTeX RDF
1	Ion Stoica, Hussein M. Abdel-Wahab, Kevin Jeffay, Sanjoy K. Baruah, Johannes Gehrke, C. Greg Plaxton	A proportional share resource allocation algorithm for real-time, time-shared systems. (PDF / PS)	IEEE Real-Time Systems Symposium	1996	DBLP DOI BibTeX RDF	proportional share resource allocation algorithm, idealized system, time-shared operating systems, optimally bounded, dynamic operations, real-time system, resource allocation, real-time performance, FreeBSD, service time, CPU scheduler, general purpose operating system
1	C. Greg Plaxton, Rajmohan Rajaraman	Fast Fault-Tolerant Concurrent Access to Shared Objects.	FOCS	1996	DBLP DOI BibTeX RDF	fast fault-tolerant concurrent access, node communication, point-to-point messages, unreliable communication, message loss, local protocol, faulty network environment, hashing-based method, object request, expected steps, distributed computation, distributed memory systems, wide area networks, servers, distributed file systems, shared objects, link failures, words, object replication, synchronous model
1	Sanjoy K. Baruah, Johannes Gehrke, C. Greg Plaxton	Fast scheduling of periodic tasks on multiple resources. (PDF / PS)	IPPS	1995	DBLP DOI BibTeX RDF	fast scheduling, execution requirement, identical copies, scheduling, computational complexity, processor scheduling, periodic tasks, multiple resources
1	C. Greg Plaxton	Tight Bounds for a Distributed Selection Game with Applications to Fixed-Connection Machines.	FOCS	1995	DBLP DOI BibTeX RDF	distributed selection game, fixed-connection machines, abstract communication game, hypercubic machine, computational complexity, lower bound, hypercube networks, tight bounds
1	Bhaskar Ghosh, Frank Thomson Leighton, Bruce M. Maggs, S. Muthukrishnan, C. Greg Plaxton, Rajmohan Rajaraman, Andréa W. Richa, Robert Endre Tarjan, David Zuckerman	Tight analyses of two local load balancing algorithms.	STOC	1995	DBLP DOI BibTeX RDF
1	Nabil Kahale, Frank Thomson Leighton, Yuan Ma, C. Greg Plaxton, Torsten Suel, Endre Szemerédi	Lower bounds for sorting networks.	STOC	1995	DBLP DOI BibTeX RDF
1	C. Greg Plaxton, Torsten Suel	A Lower Bound for Sorting Networks Based on the Shuffle Permutation.	Mathematical Systems Theory	1994	DBLP DOI BibTeX RDF
1	Alok Aggarwal, C. Greg Plaxton	Optimal Parallel Sorting in Multi-Level Storage.	SODA	1994	DBLP DOI BibTeX RDF
1	C. Greg Plaxton, Torsten Suel	A Super-Logarithmic Lower Bound for Hypercubic Sorting Networks.	ICALP	1994	DBLP DOI BibTeX RDF
1	Philip D. MacKenzie, C. Greg Plaxton, Rajmohan Rajaraman	On contention resolution protocols and associated probabilistic phenomena.	STOC	1994	DBLP DOI BibTeX RDF
1	Ernst W. Mayr, C. Greg Plaxton	Pipelined Parallel Prefix Computations, and Sorting on a Pipelined Hypercube.	J. Parallel Distrib. Comput.	1993	DBLP DOI BibTeX RDF
1	Robert Cypher, C. Greg Plaxton	Deterministic Sorting in Nearly Logarithmic Time on the Hypercube and Related Computers.	J. Comput. Syst. Sci.	1993	DBLP DOI BibTeX RDF
1	Pascal Berthomé, Afonso Ferreira, Bruce M. Maggs, Stephane Perennes, C. Greg Plaxton	Sorting-Based Selection Algorithms for Hypercube Networks.	IPPS	1993	DBLP BibTeX RDF
1	Sanjoy K. Baruah, N. K. Cohen, C. Greg Plaxton, Donald A. Varvel	Proportionate progress: a notion of fairness in resource allocation.	STOC	1993	DBLP DOI BibTeX RDF
1	Ernst W. Mayr, C. Greg Plaxton	On the spanning trees of weighted graphs.	Combinatorica	1992	DBLP DOI BibTeX RDF
1	C. Greg Plaxton, Torsten Suel	A Lower Bound for Sorting Networks Based on the Shuffle Permutation.	SPAA	1992	DBLP DOI BibTeX RDF
1	C. Greg Plaxton, Bjorn Poonen, Torsten Suel	Improved Lower Bounds for Shellsort	FOCS	1992	DBLP DOI BibTeX RDF	nonmonotone increment sequences, Shellsort, proof idea, lower bounds
1	Michael Klugerman, C. Greg Plaxton	Small-Depth Counting Networks	STOC	1992	DBLP DOI BibTeX RDF
1	C. Greg Plaxton	A Hypercubic Sorting Network with Nearly Logarithmic Depth	STOC	1992	DBLP DOI BibTeX RDF
1	Guy E. Blelloch, Charles E. Leiserson, Bruce M. Maggs, C. Greg Plaxton, Stephen J. Smith, Marco Zagha	A Comparison of Sorting Algorithms for the Connection Machine CM-2.	SPAA	1991	DBLP DOI BibTeX RDF
1	Frank Thomson Leighton, Yuan Ma, C. Greg Plaxton	Highly Fault-Tolerant Sorting Circuits	FOCS	1991	DBLP DOI BibTeX RDF	highly fault tolerant sorting circuits, passive failures, destructive failures, probability, comparators
1	Frank Thomson Leighton, C. Greg Plaxton	A (fairly) Simple Circuit that (usually) Sorts	FOCS	1990	DBLP DOI BibTeX RDF	strong ranking property, cube-connected, models, hypercube, randomized algorithm, parallel sorting, butterfly, shuffle-exchange
1	Robert Cypher, C. Greg Plaxton	Deterministic Sorting in Nearly Logarithmic Time on the Hypercube and Related Computers	STOC	1990	DBLP DOI BibTeX RDF
1	C. Greg Plaxton	Load Balancing, Selection Sorting on the Hypercube.	SPAA	1989	DBLP DOI BibTeX RDF
1	C. Greg Plaxton	On the Network Complexity of Selection	FOCS	1989	DBLP DOI BibTeX RDF	sequential complexity, hypercube, parallel machine, butterfly, shuffle-exchange, network complexity, selection algorithm, multidimensional mesh
1	Ernst W. Mayr, C. Greg Plaxton	On the Spanning Trees of Weighted Graphs.	WG	1988	DBLP DOI BibTeX RDF

Publications of "C. Greg Plaxton" ( http://dblp.L3S.de/Authors/C._Greg_Plaxton )