Fifth Brainstorming Week on Membrane Computing

Neural Nets: Tissue P Systems. Lecture Notes in Computer Science 2387, (2002), 290–299. 6. L. Pan, T.-O. Ishdorj. P systems with active membranes and separation rules. Journal of Universal Computer Science, 10, 5, (2004), 630–649. 7. L. Pan, M.J. Pérez-Jiménez. Computational complexity of tissue–like P systems. Journal of Complexity, 26, 3 (2010), 296–315. 8. Gh. Păun. Attacking NP-complete problems. In Unconventional Models of Computation, UMC’2K (I. Antoniou, C. Calude, M. J. Dinneen, eds.), Springer-Verlag, 2000, pp. 94-115. 9. Gh. Păun. Membrane Computing. An Introduction. Springer–Verlag, Berlin, (2002). 10. A. Păun, Gh. Păun. The power of communication: P systems with symport/antiport. New Generation Computing, 20, 3, (2002), 295–305. 11. Gh. Păun, M.J. Pérez-Jiménez, A. Riscos-Núñez. Tissue P System with cell division. In. J. of Computers, Communications and Control, 3, 3, (2008), 295–303. 12. M.J. Pérez-Jiménez, A. Romero-Jiménez, Sancho-Caparrini. Complexity classes in models of cellular computing with membranes. Natural Computing, 2, 3 (2003), 265– 285. 13. M.J. Pérez-Jiménez, A. Romero-Jiménez, F. Sancho-Caparrini. A polynomial complexity class in P systems using membrane division. Journal of Automata, Languages and Combinatorics, 11, 4, (2006), 423-434. 14. M.J. Pérez-Jiménez, P. Sośık. Improving the efficiency of tissue P systems with cell separation. Submitted, 2012. 15. H. Vollmer. Introduction to Circuit Complexity: A Uniform Approach. Springer– Verlag, New York, (1999). Cell Complexes and Membrane Computing for Thinning 2D and 3D Images Raúl Reina-Molina, Daniel Dı́az-Pernil, Miguel A. Gutiérrez-Naranjo Research Group on Computational Topology and Applied Mathematics Department of Applied Mathematics University of Sevilla raureimol@alum.us.es, sbdani@us.es Research Group on Natural Computing Department of Computer Science and Artificial Intelligence University of Sevilla

[1]  Alfonso Rodríguez-Patón,et al.  Tissue P systems , 2003, Theor. Comput. Sci..

[2]  Vincenzo Manca,et al.  MP Systems Approaches to Biochemical Dynamics: Biological Rhythms and Oscillations , 2006, Workshop on Membrane Computing.

[3]  Michael E. Saks,et al.  The balanced sorting network , 1983, PODC '83.

[4]  Ioan I. Ardelean,et al.  Modelling biological processes by using a probabilistic P system software , 2004, Natural Computing.

[5]  Gheorghe Paun,et al.  Twenty Six Research Topics About Spiking Neural P Systems , 2007 .

[6]  Mario J. Pérez-Jiménez,et al.  A Membrane Computing Model for Ballistic Depositions , 2007 .

[7]  Zicheng Guo,et al.  Parallel thinning with two-subiteration algorithms , 1989, Commun. ACM.

[8]  E. Szemerédi,et al.  O(n LOG n) SORTING NETWORK. , 1983 .

[9]  坂上 貴之.  書評 Computational Homology , 2005 .

[10]  Jean-Louis Giavitto,et al.  Topological rewriting and the geometrization of programming , 2008 .

[11]  P. D. Körner.  Alpine Plant Life , 1999, Springer Berlin Heidelberg.

[12]  Shi-Min Hu,et al.  Topology Repair of Solid Models Using Skeletons , 2007, IEEE Transactions on Visualization and Computer Graphics.

[13]  Gabriel Ciobanu,et al.  Applications of Membrane Computing , 2006, Applications of Membrane Computing.

[14]  Mario J. Pérez-Jiménez,et al.  An Overview of P-Lingua 2.0 , 2009, Workshop on Membrane Computing.

[15]  Mario J. Pérez-Jiménez,et al.  Available Membrane Computing Software , 2006, Applications of Membrane Computing.

[16]  Georgy L. Gimel'farb,et al.  Probabilistic regularisation and symmetry in binocular dynamic programming stereo , 2002, Pattern Recognit. Lett..

[17]  Rodica Ceterchi,et al.  Simulating the Bitonic Sort Using P Systems , 2007, Workshop on Membrane Computing.

[18]  Andrei Paun,et al.  The power of communication: P systems with symport/antiport , 2002, New Generation Computing.

[19]  Mario J. Pérez-Jiménez,et al.  Solving Subset Sum in Linear Time by Using Tissue P Systems with Cell Division , 2007, IWINAC.

[20]  Mario J. Pérez-Jiménez,et al.  A Polynomial Complexity Class in P Systems Using Membrane Division , 2003, DCFS.

[21]  Mario J. Pérez-Jiménez,et al.  Complexity classes in models of cellular computing with membranes , 2003, Natural Computing.

[22]  Gheorghe Paun,et al.  A guide to membrane computing , 2002, Theor. Comput. Sci..

[23]  Gheorghe Paun,et al.  Computing with Membranes , 2000, J. Comput. Syst. Sci..

[24]  Jean-Louis Giavitto,et al.  MGS: a Rule-Based Programming Language for Complex Objects and Collections , 2001, Electron. Notes Theor. Comput. Sci..

[25]  Linqiang Pan,et al.  P Systems with Active Membranes and Separation Rules , 2004, J. Univers. Comput. Sci..

[26]  Ioan I. Ardelean,et al.  Biological Roots and Applications of P Systems: Further Suggestions , 2006, Workshop on Membrane Computing.

[27]  Gheorghe Paun,et al.  Computing with Membranes: An Introduction , 1999, Bull. EATCS.

[28]  Gheorghe Paun,et al.  Membrane Computing , 2002, Natural Computing Series.

[29]  Wim Hordijk,et al.  Cellular automata for image noise filtering , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

[30]  Mario J. Pérez-Jiménez,et al.  A Linear Solution for QSAT with Membrane Creation , 2005, Workshop on Membrane Computing.

[31]  Oscar H. Ibarra,et al.  Normal forms for spiking neural P systems , 2007, Theor. Comput. Sci..

[32]  Paul L. Rosin.  Training cellular automata for image processing , 2005, IEEE Transactions on Image Processing.

[33]  John D. Owens,et al.  GPU Computing , 2008, Proceedings of the IEEE.

[34]  Raghavan Rama,et al.  P Systems with Picture Objects , 2001, Acta Cybernetica.

[35]  Mike Paterson,et al.  Improved sorting networks withO(logN) depth , 1990, Algorithmica.

[36]  Ramesh Subramonian,et al.  LogP: towards a realistic model of parallel computation , 1993, PPOPP '93.

[37]  Alok Aggarwal,et al.  Communication Complexity of PRAMs , 1990, Theor. Comput. Sci..

[38]  Gheorghe Paun,et al.  Spike Trains in Spiking Neural P Systems , 2006, Int. J. Found. Comput. Sci..

[39]  Arantza Aldezabal Roteta,et al.  Comparación de varios métodos para la estima de la producción primaria aérea en comunidades herbáceas subalpinas del Pirineo Central , 1996 .

[41]  J. N. Wilson,et al.  Image Algebra: An Overview , 1990, Comput. Vis. Graph. Image Process..

[42]  Gheorghe Paun,et al.  DNA Computing: New Computing Paradigms , 1998 .

[43]  Chris J. Scheiman,et al.  LogGP: incorporating long messages into the LogP model—one step closer towards a realistic model for parallel computation , 1995, SPAA '95.

[44]  Kenneth E. Batcher,et al.  Sorting networks and their applications , 1968, AFIPS Spring Joint Computing Conference.

[45]  Artiom Alhazov,et al.  Uniform Solution of , 2007, MCU.

[46]  M. V. Wilkes,et al.  The Art of Computer Programming, Volume 3, Sorting and Searching , 1974 .

[47]  Mihai F. Ionescu,et al.  Optimizing parallel bitonic sort , 1997, Proceedings 11th International Parallel Processing Symposium.

[48]  Alfonso Rodríguez-Patón,et al.  A New Class of Symbolic Abstract Neural Nets: Tissue P Systems , 2002, COCOON.

[49]  Gheorghe Paun,et al.  Spiking Neural P Systems with Anti-Spikes , 2009, Int. J. Comput. Commun. Control.

[50]  Mario de Jesús Pérez Jiménez,et al.  Complexity Classes in Cellular Computing with Membranes , 2003 .

[51]  Daniel Gómez García.  Métodos para el estudio de los pastos. Su caracterización ecológica y valoración , 2008 .

[52]  Andrea De Gaetano,et al.  Modeling the intra-venous glucose tolerance test: A global study for a single-distributed-delay model , 2004 .

[53]  Mario J. Pérez-Jiménez,et al.  Characterizing Tractability by Tissue-Like P Systems , 2009, Workshop on Membrane Computing.

[54]  Petr Sosík,et al.  Improving the Efficiency of Tissue P Systems with Cell Separation , 2009 .

[55]  Oscar H. Ibarra,et al.  On spiking neural P systems , 2006, Natural Computing.

[56]  Mario J. Pérez-Jiménez,et al.  A Linear-Time Solution to the Knapsack Problem Using P Systems with Active Membranes , 2003, Workshop on Membrane Computing.

[57]  Alberto Marinas,et al.  Aspectos productivos de los pastos pirenaicos , 2008 .

[58]  Larry Rudolph,et al.  A Complexity Theory of Efficient Parallel Algorithms , 1990, Theor. Comput. Sci..

[59]  Gheorghe Paun.  P Systems with Active Membranes: Attacking NP-Complete Problems , 2001, J. Autom. Lang. Comb..

[60]  Michael E. Saks,et al.  The periodic balanced sorting network , 1989, JACM.

[61]  R N Bergman,et al.  MINMOD: a computer program to calculate insulin sensitivity and pancreatic responsivity from the frequently sampled intravenous glucose tolerance test. , 1986, Computer methods and programs in biomedicine.

[62]  Giancarlo Mauri,et al.  Solving NP-Complete Problems Using P Systems with Active Membranes , 2000, UMC.

[63]  Masahiko Yamamoto,et al.  Magnetic logic gate for binary computing , 2004 .

[64]  Jean-Louis Giavitto,et al.  The Topological Structures of Membrane Computing , 2002, Fundam. Informaticae.

[65]  Frank Thomson Leighton,et al.  Tight Bounds on the Complexity of Parallel Sorting , 1984, IEEE Transactions on Computers.

[66]  Michael Egmont-Petersen,et al.  Image processing with neural networks - a review , 2002, Pattern Recognit..

[67]  Rodica Ceterchi,et al.  On Two-Dimensional Mesh Networks and Their Simulation with P Systems , 2004, Workshop on Membrane Computing.

[68]  Claudio Zandron,et al.  P Systems with String Objects , 2009 .

[69]  Mircea Ignat,et al.  DISTINCT NANOBIOLOGICAL STRUCTURE: MAGNETOTACTIC BACTERIA. MODELS AND APPLICATIONS IN THE ELECTROMECHANICAL NANOACTUATION , 2004 .

[70]  Frederic Martini,et al.  Fundamentals of Anatomy and Physiology , 1997 .

[71]  Carlos Martín-Vide,et al.  A Characterization of Parikh Sets of ET0L Languages in Terms of P Systems , 2001, Words, Semigroups, and Transductions.

[72]  Mario J. Pérez-Jiménez,et al.  A P System Based Model of an Ecosystem of Some Scavenger Birds , 2009, Workshop on Membrane Computing.

[73]  Gianfranco Bilardi.  Merging and Sorting Networks with the Topology of the Omega Network , 1989, IEEE Trans. Computers.

[74]  Azriel Rosenfeld,et al.  Computer Vision , 1988, Adv. Comput..

[75]  Kevin Skadron,et al.  Scalable parallel programming , 2008, 2008 IEEE Hot Chips 20 Symposium (HCS).

[76]  Alberto Leporati,et al.  Three "quantum" algorithms to solve 3-SAT , 2007, Theor. Comput. Sci..

[77]  Máté Lengyel,et al.  Computing with spikes , 2006 .

[78]  C Cobelli,et al.  Quantitative Estimation of Beta Cell Sensitivity to Glucose in the Intact Organism: A Minimal Model of Insulin Kinetics in the Dog , 1980, Diabetes.

[79]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[80]  Zicheng Guo,et al.  Fast fully parallel thinning algorithms , 1991, CVGIP Image Underst..