A membrane algorithm for the min storage problem

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

Volumn 4361 LNCS, Issue , 2006, Pages 443-462

  Leporati, Alberto ^a   Pagani, Dario ^a  

^a UNIVERSITY OF MILANO BICOCCA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATE SOLUTION; INPUT VALUES; NP-HARD; OPTIMIZATION PROBLEMS; POLYNOMIAL TIME HEURISTICS; POLYNOMIAL-TIME; TRADITIONAL APPROXIMATION;

BIOINFORMATICS; POLYNOMIAL APPROXIMATION;

APPROXIMATION ALGORITHMS;

EID: 84876512225     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11963516_28     Document Type: Conference Paper

References (11)

1. G. Ausiello, P. Crescenzi, G. Gambosi, V. Kann, A. Marchetti-Spaccamela, M. Protasi. Complexity and Approximation. Combinatorial Optimization Problems and Their Approximability Properties. Springer-Verlag, 1999.
2. M.R. Garey, D.S. Johnson. Computers and Intractability. A Guide to the Theory on NP-Completeness. W.H. Freeman and Company, 1979.
3. G.V. Gens, E.V. Levner. Computational complexity of approximation algorithms for combinatorial problems. Proceedings of the 8th International Symposium on Mathematical Foundations of Computer Science, Lecture Notes in Computer Science 74, Springer-Verlag, Berlin, 1979, pp. 292-300.
4. D.E. Goldberg, R. Lingle. Alleles, Loci and the Traveling Salesman Problem. In Proceedings of the International Conference on Genetic Algorithms, 1985, pp. 154-159.
5. A. Leporati, C. Zandron, G. Mauri. Conservative Computations in Energy-based P systems. In G. Mauri, Gh. Pǎun, M.J. Pérez- Jiménez, G. Rozenberg, A. Salomaa (Eds.) Membrane Computing: 5th International Workshop, WMC 2004, Milan, Italy, June 14-16, 2004, LNCS 3365, Springer-Verlag, 2005, pp. 344-358. (Pubitemid 41228851)
6. T.Y. Nishida. Membrane Algorithms. In R. Freund, Gh. Pǎun, G. Rozenberg, A. Salomaa (Eds.) Membrane Computing: 6th International Workshop, WMC 2005, Vienna, Austria, July 18-21, 2005, LNCS 3850, Springer-Verlag, 2006, pp. 55-66. (Pubitemid 43973464)
7. Gh. Pǎun. Computing with membranes. Journal of Computer and System Sciences, 1(61):108-143, 2000. See also Turku Centre for Computer Science - TUCS Report No. 208, 1998.
8. Gh. Pǎun. Computing with Membranes. An Introduction. Bulletin of the EATCS, 67:139-152, February 1999.
9. Gh. Pǎun. Membrane Computing. An Introduction. Springer-Verlag, Berlin, 2002.
10. Gh. Pǎun, G. Rozenberg. A Guide to Membrane Computing. Theoretical Computer Science, 287(1):73-100, 2002. (Pubitemid 35019161)
11. The P systems Web page: http://psystems.disco.unimib.it/