Recent Developments in the Mechanism Design Problem for Scheduling
From MaRDI portal
Publication:3004649
DOI10.1007/978-3-642-21204-8_3zbMath1329.90063MaRDI QIDQ3004649
Publication date: 3 June 2011
Published in: Frontiers in Algorithmics and Algorithmic Aspects in Information and Management (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-642-21204-8_3
Cites Work
- Truthful mechanism design for multidimensional scheduling via cycle monotonicity
- A lower bound for scheduling mechanisms
- Algorithmic mechanism design (extended abstract)
- Optimal Lower Bounds for Anonymous Scheduling Mechanisms
- Mechanism design for fractional scheduling on unrelated machines
- A Lower Bound of 1 + φ for Truthful Scheduling Mechanisms