A Unified Approach to Truthful Scheduling on Related Machines (Q2800378): Difference between revisions

@@ Property / cites work @@
+Q5501827
@@ Property / cites work: Q5501827 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation schemes for scheduling on parallel machines
+Normal rank
@@ Property / cites work @@
+Truthful approximation mechanisms for scheduling selfish related machines
+Normal rank
@@ Property / cites work @@
+STACS 2004
@@ Property / cites work: STACS 2004 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4252723
@@ Property / cites work: Q4252723 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4400843
@@ Property / cites work: Q4400843 / rank @@
+Normal rank
@@ Property / cites work @@
+All-norm approximation algorithms
@@ Property / cites work: All-norm approximation algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Server Scheduling to Balance Priorities, Fairness, and Average Quality of Service
+Normal rank
@@ Property / cites work @@
+The Santa Claus problem
@@ Property / cites work: The Santa Claus problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q3579419
@@ Property / cites work: Q3579419 / rank @@
+Normal rank
@@ Property / cites work @@
+Worst-Case Analysis of a Placement Algorithm Related to Storage Allocation
+Normal rank
@@ Property / cites work @@
+A Deterministic Truthful PTAS for Scheduling Related Machines
+Normal rank
@@ Property / cites work @@
+A lower bound for scheduling mechanisms
@@ Property / cites work: A lower bound for scheduling mechanisms / rank @@
+Normal rank
@@ Property / cites work @@
+A truthful constant approximation for maximizing the minimum load on related machines
+Normal rank
@@ Property / cites work @@
+Record Allocation for Minimizing Expected Retrieval Costs on Drum-Like Storage Devices
+Normal rank
@@ Property / cites work @@
+Truthful Approximation Schemes for Single-Parameter Agents
+Normal rank
@@ Property / cites work @@
+Approximation schemes for scheduling and covering on unrelated machines
+Normal rank
@@ Property / cites work @@
+Approximation schemes for scheduling on uniformly related and identical parallel machines
+Normal rank
@@ Property / cites work @@
+Maximizing the minimum load for selfish agents
@@ Property / cites work: Maximizing the minimum load for selfish agents / rank @@
+Normal rank
@@ Property / cites work @@
+Analysis of Greedy Solutions for a Replacement Part Sequencing Problem
+Normal rank
@@ Property / cites work @@
+Bounds for LPT Schedules on Uniform Processors
@@ Property / cites work: Bounds for LPT Schedules on Uniform Processors / rank @@
+Normal rank
@@ Property / cites work @@
+Bounds for Certain Multiprocessing Anomalies
@@ Property / cites work: Bounds for Certain Multiprocessing Anomalies / rank @@
+Normal rank
@@ Property / cites work @@
+A Polynomial Approximation Scheme for Scheduling on Uniform Processors: Using the Dual Approximation Approach
+Normal rank
@@ Property / cites work @@
+Exact and Approximate Algorithms for Scheduling Nonidentical Processors
+Normal rank
@@ Property / cites work @@
+Algorithms – ESA 2005
@@ Property / cites work: Algorithms – ESA 2005 / rank @@
+Normal rank
@@ Property / cites work @@
+Tighter approximation bounds for LPT scheduling in two special cases
+Normal rank
@@ Property / cites work @@
+Truthful mechanism design for multidimensional scheduling via cycle monotonicity
+Normal rank
@@ Property / cites work @@
+Optimal Auction Design
@@ Property / cites work: Optimal Auction Design / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithmic mechanism design
@@ Property / cites work: Algorithmic mechanism design / rank @@
+Normal rank
@@ Property / cites work @@
+A polynomial-time approximation scheme for maximizing the minimum machine completion time
+Normal rank