1. Computers and Intractability: A Guide to the Theory of NP-Completeness;Garey,1979
2. Knapsack Problems Algorithms and Computer Implementations;Martello,1990
3. Complexity and Real Computation;Blum,1998
4. Lower bounds for algebraic computation trees;Ben-Or,1983
5. An alternative to Ben-Or’s lower bound for the knapsack problem complexity;Brimkov;Applied Mathematics Letters,2002