References
- Aleksandrov , V. and Fidanova , S. ( 1994 ). On the expected execution time for a class of non uniform recurrence equations mapped onto ID regular array. Journal of Parallel Algorithms and Applications , pp. 303 – 314 .
- Andonov , R. and Rajopadhy , S. ( 1997 ). Knapsack on VLSI: from Algorithm to Optimal Circuit , IEEE Transaction on Parallel and Distributed Systems , 8( 16 ).
- Chen , G. H. , Chern , M. S. and Jang , J. M. ( 1990 ). Pipeline architectures for dynamic programming algorithms , Parallel Computing , 13 , 111 – 117 .
- Chen , G. H. and Jang , J. H. ( 1992 ). An improved parallel algorithm for 0/1 knapsack problem , Parallel Computing. No. 18 , pp. 811 – 821 .
- Cormen , T. M. , Leiserson , C. E. and Rivest , R. L. , Introduction to Algorithms, The MIT Press, 1990 .
- Fidanova , S. and Goldman , A. , Parallel execution of irregular meshes into a systolic linear array, In Proceedings of PPAM'97 , Zakopane , Poland , 1997 , pp. 267 – 274 .
- Garey , M. and Johanson , D. , Computers and Intractability: A Guide to the Theory of NP-completeness. , Freeman, San Francisco . 1979 .
- Garfinkel , R. and Nemhauser , G. , Integer Programming , Wiley. New York , 1972 .
- Kung , H. T. and Leiserson , C. E. , Systolic array for VLSI, In: Introduction to VLSI systems. Mead , C. A. and Conway . L. A. (Eds.), Addison Wesley. Chapter 8.3. 1980 .
- Lin , J. and Storer , J. A. ( 1991 ). Processor-efficient hypercube algorithm for the knapsack problem , J. of Parallel and Distributed Computing , 13 , 332 – 337 .
- Martello , S. and Toth , P. , Knapsack Problems: Algorithms and Computer Implementation , John Wiley and Sons, 1990 .
- Teng , S. ( 1990 ). Adaptive parallel algorithm for integral knapsack problems , J. of Parallel and Distributed Computing , No. 8 , pp. 400 – 406 .