@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}
}
