@article {178, title = {A linear-time solution for the knapsack problem with active membranes}, journal = {Lecture Notes in Computer Science}, volume = {2933}, year = {2004}, pages = {250-268}, publisher = {Springer}, address = {Amsterdam, The Netherlands}, abstract = {Up to now, P systems dealing with numerical problems have been rarely considered in the literature. In this paper we present an effective solution to the Knapsack problem using a family of deterministic P systems with active membranes using 2-division. We show that the number of steps of any computation is of linear order, but polynomial time is required for pre-computing resources.}, isbn = {978-3-540-20895-2}, issn = {0302-9743}, doi = {10.1007/b95207}, url = {http://www.springerlink.com/content/w9022lqp0llrp59r/?p=66cbdb919de942eaa08b51f476e22861\&pi=18}, author = {Mario J. P{\'e}rez-Jim{\'e}nez and Agust{\'\i}n Riscos-N{\'u}{\~n}ez} }