Title: Approximate truthful mechanisms for the knapsack problem, and negative results using a stack model for local ratio algorithms
First published: 2005