A new lower bound for deterministic truthful scheduling (Q5918088): Difference between revisions

@@ Property / cites work @@
+Optimal Lower Bounds for Anonymous Scheduling Mechanisms
+Normal rank
@@ Property / cites work @@
+The power of verification for one-parameter agents
+Normal rank
@@ Property / cites work @@
+Copula-based randomized mechanisms for truthful scheduling on two unrelated machines
+Normal rank
@@ Property / cites work @@
+Prior-independent mechanisms for scheduling
@@ Property / cites work: Prior-independent mechanisms for scheduling / rank @@
+Normal rank
@@ Property / cites work @@
+A Deterministic Truthful PTAS for Scheduling Related Machines
+Normal rank
@@ Property / cites work @@
+Mechanism design for fractional scheduling on unrelated machines
+Normal rank
@@ Property / cites work @@
+On the Nisan-Ronen conjecture for submodular valuations
+Normal rank
@@ Property / cites work @@
+Q2934711
@@ Property / cites work: Q2934711 / rank @@
+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 @@
+Truthful Approximation Schemes for Single-Parameter Agents
+Normal rank
@@ Property / cites work @@
+Bayesian Truthful <i>Mechanisms</i> for Job Scheduling from Bi-criterion Approximation <i>Algorithms</i>
+Normal rank
@@ Property / cites work @@
+A Unified Approach to Truthful Scheduling on Related Machines
+Normal rank
@@ Property / cites work @@
+The Pareto frontier of inefficiency in mechanism design
+Normal rank
@@ Property / cites work @@
+A new lower bound for deterministic truthful scheduling
+Normal rank
@@ Property / cites work @@
+The VCG Mechanism for Bayesian Scheduling
@@ Property / cites work: The VCG Mechanism for Bayesian Scheduling / rank @@
+Normal rank
@@ Property / cites work @@
+The anarchy of scheduling without money
@@ Property / cites work: The anarchy of scheduling without money / rank @@
+Normal rank
@@ Property / cites work @@
+Scheduling without payments
@@ Property / cites work: Scheduling without payments / rank @@
+Normal rank
@@ Property / cites work @@
+A Lower Bound of 1 + φ for Truthful Scheduling Mechanisms
+Normal rank
@@ Property / cites work @@
+A lower bound of \(1+\varphi \) for truthful scheduling mechanisms
+Normal rank
@@ Property / cites work @@
+New bounds for truthful scheduling on two unrelated selfish machines
+Normal rank
@@ Property / cites work @@
+Truthful mechanism design for multidimensional scheduling via cycle monotonicity
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for scheduling unrelated parallel machines
+Normal rank
@@ Property / cites work @@
+Q4910748
@@ Property / cites work: Q4910748 / rank @@
+Normal rank
@@ Property / cites work @@
+Setting lower bounds on truthfulness
@@ Property / cites work: Setting lower bounds on truthfulness / rank @@
+Normal rank
@@ Property / cites work @@
+Q3524718
@@ Property / cites work: Q3524718 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithmic mechanism design (extended abstract)
@@ Property / cites work: Algorithmic mechanism design (extended abstract) / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithmic mechanism design
@@ Property / cites work: Algorithmic mechanism design / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal collusion-resistant mechanisms with verification
+Normal rank
@@ Property / cites work @@
+Truthful optimization using mechanisms with verification
+Normal rank
@@ Property / cites work @@
+Truthful mechanisms for two-range-values variant of unrelated scheduling
+Normal rank