A linear-time solution to the Knapsack problem using P systems with active membranes

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2933, Issue , 2004, Pages 250-268

  Pérez Jiménez, Mario J ^a   Riscos Núñez, Agustin ^a  

^a UNIVERSITY OF SEVILLE   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

BIOINFORMATICS; POLYNOMIAL APPROXIMATION;

COMPUTING RESOURCE; EFFECTIVE SOLUTION; KNAPSACK PROBLEMS; LINEAR ORDER; LINEAR-TIME SOLUTIONS; NUMERICAL PROBLEMS; P SYSTEMS WITH ACTIVE MEMBRANES; POLYNOMIAL-TIME;

COMBINATORIAL OPTIMIZATION;

EID: 34547887867     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-24619-0_19     Document Type: Article

References (7)

1. Cordón-Franco, A., Gutiérrez-Naranjo, M.A., Pérez-Jiménez, M.J. Sancho-Caparrini, F.: A Prolog simulator for deterministic P systems with active membranes, New Generation Computing, to appear.
2. Pǎun, G.: Computing with membranes, Journal of Computer and System Sciences, 61(1), 2000, 108-143.
3. Pǎun, G.: Membrane Computing. An Introduction, Springer-Verlag, Berlin, 2002.
4. Pǎun, G., Rozenberg, G.: A guide to membrane computing, Theoretical Computer Sciences, 287, 2002, 73-100.
5. Pérez-Jiménez, M.J., Riscos-Núñez, A.: Solving the Subset-Sum problem by active membranes, New Generation Computing, to appear.
6. Pérez-Jiménez, M.J., Romero-Jiménez, A., Sancho-Caparrini, F.: Teoría de la Complejidad en modelos de computation celular con membranes, Editorial Kronos, Sevilla, 2002.
7. Pérez-Jiménez, M.J., Romero-Jiménez, A., Sancho-Caparrini, F.: A polynomial complexity class in P systems using membrane division, Proceedings of the 5th Workshop on Descriptional Complexity of Formal Systems, Budapest, Hungary.