Sen, S. The Hardness of Speeding-up Knapsack. BRICS 1998, 5.