Approximate truthful mechanisms for the knapsack problem, and negative results using a stack model for local ratio algorithms
Approximate truthful mechanisms for the knapsack problem, and negative results using a stack model for local ratio algorithms2005
Details
- First published
- 2005
- OL Work ID
- OL12683054W