1 Result(s)

Chapter and Conference Paper

A Parallel O(n2^7n/8) Time-Memory-Processor Tradeoff for Knapsack-Like Problems

A general-purpose parallel three-list four-table algorithm that can solve a number of knapsack-like NP-complete problems is developed in this paper. Running on an EREW PRAM model, The proposed parallel algorit...

Ken-Li Li, Ren-Fa Li, Yang Lei, Yan-Tao Zhou in Network and Parallel Computing (2005)