@inbook{Freund.Alhazov.Rogozhin.Verlan:SAChapter:HandbookMC, author = {Rudolf Freund and Artiom Alhazov and {\relax Yu}rii Rogozhin and Sergey Verlan}, title = {Communication {P}~Systems}, year = {2010}, publisher = {Oxford University Press}, pages = {118--143}, booktitle = {The Oxford Handbook of Membrane Computing}, editor = {{\relax Gh}eorghe P{\u a}un and Grzegorz Rozenberg and Arto Salomaa}, url = {http://www.oup.com/us/catalog/general/subject/Mathematics/AppliedMathematics/?view=usa&sf=toc&ci=9780199556670}, } @inbook{Alhazov.etal:Graph:AspectsMC2004, author = {Artiom Alhazov and Carlos Mart{\'i}n-Vide and Linqiang Pan}, title = {Solving Graph Problems by {P} Systems with Restricted Elementary Active Membranes}, series = {Lecture Notes in Computer Science}, volume = {2950}, year = {2004}, publisher = {Springer}, pages = {1--22}, booktitle = {Aspects of Molecular Computing - Essays dedicated to Tom Head on the occasion of his 70th birthday}, editor = {Nata{\u s}a Jonoska and {\relax Gh}eorghe P{\u a}un and Grzegorz Rozenberg}, bibdate = {01/22/10}, abstract = {P systems are parallel molecular computing models based on processing multisets of objects in cell-like membrane structures. In this paper we give membrane algorithms to solve the vertex cover problem and the clique problem in linear time with respect to the number of vertices and edges of the graph by recognizing P systems with active membranes using 2-division. Also, the linear time solution of the vertex cover problem is given using P systems with active membranes using 2-division and linear resources.}, url = {http://www.springerlink.com/content/e9c2pk249m1tdj7b/}, } @inbook{Dersanambika:Hexagonal_contextual:2006, author={K.S. Dersanambika and K. Krithivasan and H.K. Agarwal and J. Gupta}, title={Hexagonal contextual array {P} systems}, publisher={World Scientific}, address={Singapore}, booktitle={Formal Models, Languages and Applications}, editor={K.G. Subramanian, K. Rangarajan, M. Mukund } } @inbook{Gutierrez-Naranjo:Characterizing_tractability:2006, author = {M.A. Guti{\'e}rrez-Naranjo and M.J. P{\'e}rez-Jim{\'e}nez and A. Riscos-Nunez and F.J. Romero-Campero and A. Romero-Jim{\'e}nez}, title = {Characterizing tractability by cell-like membrane systems}, publisher = {World Scientific}, address = {Singapore}, booktitle = {Formal Models, Languages and Applications}, editor = {K.G. Subramanian, K. Rangarajan, M. Mukund }, } @inbook{Paun:Where_Mathematics:On_Membrane:2000, author={Andrei P{\u a}un and Mihaela P{\u a}un}, title={On Membrane Computing Based on Splicing}, chapter={36}, year={2000}, month={November}, publisher={Kluwer Academic Publishers, Dordrecht Hardbound}, pages={409--422}, address={Dordrecht}, booktitle={Where Mathematics, Computer Science, Linguistics, and Biology Meet}, editor={Carlos Mart{\'i}n-Vide and Victor Mitrana } } @inbook{Calude:Computing_with:Computing_with:2000, author={Cristian S. Calude and Gheorghe P{\u a}un}, title={Computing with Membranes}, chapter={3}, year={2000}, publisher={Taylor and Francis}, address={London}, booktitle={Computing with Cells and Atoms} } @inbook{Suzuki:Recent_Topics_in:Investigation_of_an:2000, author={Yasuhiro Suzuki and Junji Takabayashi and Hiroshi Tanaka}, title={Investigation of an Ecological System by Using an Abstract Rewriting System on Multisets}, year={2000}, month={August}, publisher={Editura Academiei Romane}, pages={300--309}, address={Bucharest}, booktitle={Recent Topics in Mathematical & Computational Linguistics. Papers in Honor of Solomon Marcus on the Occasion of his 75th Birthday}, editor={Carlos Martin-Vide and Gheorghe P{\u a}un } } @inbook{Ito:Words_Semigroups_and:A_characterization_of:01, author={Masami Ito and Carlos Mart{\'i}n-Vide and Gheorghe P{\u a}un}, title={A characterization of {Parikh} sets of {ET0L} languages in terms of {P} systems}, year={2001}, publisher={World Scientific}, pages={239--254}, address={Singapore}, booktitle={Words, Semigroups, and Transductions: Essays in Honour of Gabriel Thierrin, on the Occasion of His 80th Birthday}, editor={Masami Ito and Gheorghe P{\u a}un and Sheng Yu } } @inbook{Mauri:Membrane_Systems_for:Emergence_in_Complex:02, author={Giancarlo Mauri and Claudio Zandron}, title={Membrane Systems for Computing}, year={2002}, month={July}, publisher={Kluwer Academic/Plenum Publishers Hardbound}, pages={213--232}, address={New York}, booktitle={Emergence in Complex, Cognitive, Social, and Biological Systems}, editor={G. Minati and E. Pessa } } @inbook{Cienciala:Kognice_a_umely:Zivot_ve_svete:2002, author={Ludek Cienciala and Alica Kelemenova}, title={Zivot ve svete symbolu: pocitani pomoci membran}, year={2002}, publisher={Slezska Univ.}, address={Opava}, note={in vol "Kognice a umely zivot II"}, booktitle={Kognice a umely zivot II}, editor={Jozef Kelemen and V. Kvasnicka } } @inbook{Sosik:Kognice_a:Membranove_vypocty:2002, author={Petr Sosik and Jiri Matysek}, title={Membranove vypocty: komunikace versus reakce}, year={2002}, publisher={Slezska Univ.}, pages={233--244}, address={Opava}, note={in vol "Kognice a umely zivot II"}, booktitle={Kognice a umely zivot II}, editor={Jozef Kelemen and V. Kvasnicka } } @inbook{Ramos-Espina:Recursos_precomputados:2004, author={Antonio Jesus Ramos-Espina}, title={Uso de recursos precomputados en sistemas celulares}, chapter={3}, year={2004}, publisher={Fenix Editorial}, pages={159--241}, address={Sevilla}, booktitle={Modelos de Computacion Molecular, Celular y Cuantica}, editor={Mario Jes{\'u}s Perez-Jimenez and Agust{\'i}n Riscos-Nunez } } @inbook{Martin:MC_Results_problems:2004, author={Carlos Mart{\'i}n-Vide and Andrei P{\u a}un and Gheorghe P{\u a}un}, title={Membrane Computing: New Results, New Problems}, year={2004}, publisher={World Scientific Publishing Co. Pte. Ltd}, pages={613--623}, booktitle={Current Trends in Theoretical Computer Science. The challenge of the new century. Vol 2. Formal Models and Semantics}, editor={Gheorghe P{\u a}un and Grzegorz Rozenberg and Arto Salomaa } } @inbook{Martin-Vide:MMB:Symport_Antiport_Syrvey:2004, author={Carlos Mart{\'i}n-Vide and Gheorghe P{\u a}un}, title={{P} systems with Symport/Antiport Rules. A Survey}, year={2004}, publisher={Springer}, pages={175--192}, series={Natural Computing Series}, booktitle={Modelling in Molecular Biology}, editor={Gabriel Ciobanu and Grzegorz Rozenberg } } @inbook{Martin:Language_generating:2004, author={Carlos Mart{\'i}n-Vide and Gheorghe P{\u a}un}, title={Language generating by means of Membrene Systems}, year={2004}, publisher={World Scientific Publishing Co. Pte. Ltd}, pages={599--611}, booktitle={Current Trends in Theoretical Computer Science. The challenge of the new century. Vol 2. Formal Models and Semantics}, editor={Gheorghe P{\u a}un and Grzegorz Rozenberg and Arto Salomaa } } @inbook{Besozzi:A_survey_of_latest:2004, author={Daniela Besozzi and Giancarlo Mauri and Claudio Zandron}, title={A survey of latest results on {P} systems with deadlock}, year={2004}, publisher={Kronos Editorial}, pages={17--46}, address={Sevilla}, note={To appear}, booktitle={Recent Results in Natural Computing}, editor={Mario J. P{\'e}rez-Jim{\'e}nez and Alvaro Romero-Jimenez and Fernando Sancho-Caparrini } @inbook{Bernardini:Aspects_of_MC:Eilenberg:2004, author={Francesco Bernardini and Marian Gheorghe and Mike Holcombe}, title={Eilenberg {P} systems with Symbol-Objects}, year={2004}, publisher={Springer}, pages={49--60}, volume={2950}, series={Lecture Notes in Computer Science}, booktitle={Aspects of Molecular Computing - Essays dedicated to Tom Head on the occasion of his 70th birthday}, editor={Nata{\u s}a Jonoska and Gheorghe P{\u a}un and Grzegorz Rozenberg } } @inbook{Freund:Aspects_of_MC:Splicing:2004, author={Franziska Freund and Rudolf Freund and Marion Oswald}, title={Splicing Test Tube Systems and Their Relation to Splicing Membrane Systems}, year={2004}, publisher={Springer}, pages={139--151}, volume={2950}, series={Lecture Notes in Computer Science}, booktitle={Aspects of Molecular Computing - Essays dedicated to Tom Head on the occasion of his 70th birthday}, editor={Nata{\u s}a Jonoska and Gheorghe P{\u a}un and Grzegorz Rozenberg } } @inbook{Paun:Membrane_computing_Main_ideas:2004, author={Gheorghe P{\u a}un}, title={Membrane computing: Main ideas, basic results, applications}, year={2004}, publisher={Idea Group Publ.}, address={London}, booktitle={Molecular Computational Models: Unconventional Approaches}, editor={Marian Gheorghe } } @inbook{Paun:Aspects_of_MC:Non_standard:2004, author={Gheorghe P{\u a}un}, title={Membrane Computing: Some Non-standard Ideas}, year={2004}, publisher={Springer}, pages={322--337}, volume={2950}, series={Lecture Notes in Computer Science}, booktitle={Aspects of Molecular Computing - Essays dedicated to Tom Head on the occasion of his 70th birthday}, editor={Nata{\u s}a Jonoska and Gheorghe P{\u a}un and Grzegorz Rozenberg } } @inbook{Paun:Membrane_Computing_Some_Recent:2004, author={Gheorghe P{\u a}un}, title={Membrane computing. {S}ome recent results and current research topics}, year={2004}, publisher={Kronos Editorial}, address={Sevilla}, booktitle={Recent Results in Natural Computing}, editor={Mario J. P{\'e}rez-Jim{\'e}nez and Alvaro Romero-Jim{\'e}nez and Fernando Sancho-Caparrini } @inbook{Sempere:Complexity_applications:2004, author={Jos{\'e} M. Sempere}, title={Complexity applications of covering rules in {P} systems}, year={2004}, publisher={Kronos Editorial}, pages={277--291}, address={Sevilla}, note={To appear}, booktitle={Recent Results in Natural Computing}, editor={Mario J. P{\'e}rez-Jim{\'e}nez and Alvaro Romero-Jimenez and Fernando Sancho-Caparrini } @inbook{Kari:Aspects_of_MC:minimal_symport:2004, author={Lila Kari and Carlos Mart{\'i}n-Vide and Andrei P{\u a}un}, title={On the Universality of {P} systems with Minimal Symport/Antiport Rules}, year={2004}, publisher={Springer}, pages={254--265}, volume={2950}, series={Lecture Notes in Computer Science}, booktitle={Aspects of Molecular Computing - Essays dedicated to Tom Head on the occasion of his 70th birthday}, editor={Nata{\u s}a Jonoska and Gheorghe P{\u a}un and Grzegorz Rozenberg } } @inbook{PerezJ:Aspects_of_MC:P_versus_MP:2004, author={Mario J. P{\'e}rez-Jim{\'e}nez and Alvaro Romero-Jim{\'e}nez and Fernando Sancho-Caparrini}, title={The {P} versus {NP} problem through cellular computing with membranes}, year={2004}, publisher={Springer}, pages={338--352}, volume={2950}, series={Lecture Notes in Computer Science}, booktitle={Aspects of Molecular Computing - Essays dedicated to Tom Head on the occasion of his 70th birthday}, editor={Nata{\u s}a Jonoska and Gheorghe P{\u a}un and Grzegorz Rozenberg } } @inbook{Perez-Jimenez:MC_as_production_systems:2004, author={Mario J. P{\'e}rez-Jim{\'e}nez and Francisco Jos{\'e} Romero-Campero}, title={Membrane computing as production systems}, year={2004}, publisher={Kronos Editorial}, pages={167--204}, address={Sevilla}, note={To appear}, booktitle={Recent Results in Natural Computing}, editor={Mario J. P{\'e}rez-Jim{\'e}nez and Alvaro Romero-Jimenez and Fernando Sancho-Caparrini } @inbook{Georgiu:MBDinCom_Graphics:App_of_MC:2005, author={Alexandros Georgiou and Marian Gheorghe and Francesco Bernardini}, title={Membrane Based Devices Used in Computer Graphics}, year={2005}, publisher={Springer-Verlag}, pages={253--280}, booktitle={Applications of Membrane Computing}, editor={Gabriel Ciobanu and Gheorghe P{\u a}un and Mario J. P{\'e}rez-Jim{\'e}nez } } @inbook{Alhazov.Sburlan:PSort:VAPS2005, author = {Artiom Alhazov and Drago{\c s} Sburlan}, title = {Static Sorting {P}~Systems}, year = {2005}, publisher = {Springer-Verlag}, pages = {215--252}, booktitle = {Applications of Membrane Computing}, editor = {Gabriel Ciobanu and {\relax Gh}eorghe P{\u a}un and Mario J. P{\'e}rez-Jim{\'e}nez}, abstract = {This chapter deals with the application of P systems to sorting problems. Traditional studies of sorting assume constant time for comparing two numbers and compute the time complexity with respect to the number of components of a vector to be sorted. Here, we assume the number of components to be a fixed number k, and study various algorithms based on different models of P systems and their time complexities with respect to the maximal number or to the sum of the numbers. Massively parallel computations that can be realized within the framework of P systems may lead to major improvements in solving the classical integer sorting problems. Despite this important characteristic, we will see that depending on the model used, the massive parallelism feature cannot be always used, and so some results will have complexities ``comparable'' with the classical integer sorting algorithms. Still, computing a word (ordered) from a multiset (unordered) can be a goal not only for computer science, but also, e.g. for biosynthesis (separating mixed objects according to some characteristics). Here, we will move from ranking algorithms that, starting with numbers represented as multisets, produce symbols in an order to effective sorting algorithms.}, url = {http://dx.doi.org/10.1007/3-540-29937-8_8}, } @inbook{Ciobanu:Cell_Mediating_immunity:App_of_MC:2005, author={Gabriel Ciobanu}, title={Modeling Cell--Mediated Immunity by Means of {P} Systems}, year={2005}, publisher={Springer-Verlag}, pages={157--178}, booktitle={Applications of Membrane Computing}, editor={Gabriel Ciobanu and Gheorghe P{\u a}un and Mario J. P{\'e}rez-Jim{\'e}nez } } @inbook{Ardelean:PS_Mechanosensitive_Channels:2005, author={Ioan I. Ardelean and Daniela Besozzi and M.H. Garzon and Giancarlo Mauri and S. Roy}, title={P System Models for Mechanosensitive Channels}, year={2005}, publisher={Springer-Verlag}, pages={43--80}, booktitle={Applications of Membrane Computing}, editor={Gabriel Ciobanu and Gheorghe P{\u a}un and Mario J. P{\'e}rez-Jim{\'e}nez } } @inbook{Gutierrez:MC_Software:App_of_MC:2005, author={Miguel Angel Gutierrez-Naranjo and Mario J. P{\'e}rez-Jim{\'e}nez and Agust{\'i}n Riscos-Nu{\~n}ez}, title={Available Membrane Computing Software}, year={2005}, publisher={Springer-Verlag}, pages={411--438}, booktitle={Applications of Membrane Computing}, editor={Gabriel Ciobanu and Gheorghe P{\u a}un and Mario J. P{\'e}rez-Jim{\'e}nez } } @inbook{Michel:Analysis_Public_Key_Protocol:App_of_MC:2005, author={Olivier Michel and Florent Jacquemard}, title={An Analysis of a Public--Key Protocol with Membranes}, year={2005}, publisher={Springer-Verlag}, pages={281--300}, booktitle={Applications of Membrane Computing}, editor={Gabriel Ciobanu and Gheorghe P{\u a}un and Mario J. P{\'e}rez-Jim{\'e}nez } } @inbook{Gramatovici:Parsing_with_P_Automata:App_of_MC:2005, author={Radu Gramatovici and Gemma Bel-Enguix}, title={Parsing with {P} Automata}, year={2005}, publisher={Springer-Verlag}, pages={389--412}, booktitle={Applications of Membrane Computing}, editor={Gabriel Ciobanu and Gheorghe P{\u a}un and Mario J. P{\'e}rez-Jim{\'e}nez } } @inbook{Nishida:MCModelPhotosynthesis:App_of_MC:2005, author={Taishin Yasunobu Nishida}, title={A Membrane Computing Model of Photosynthesis}, year={2005}, publisher={Springer-Verlag}, pages={179--200}, booktitle={Applications of Membrane Computing}, editor={Gabriel Ciobanu and Gheorghe P{\u a}un and Mario J. P{\'e}rez-Jim{\'e}nez } } @inbook{Yasunobu:NP_Complete_Opt:App_of_MC:2005, author={Taishin Yasunobu Nishida}, title={Membrane Algorithms: Approximate Algorithms for NP-Complete Optimization Problems}, year={2005}, publisher={Springer-Verlag}, pages={301--312}, booktitle={Applications of Membrane Computing}, editor={Gabriel Ciobanu and Gheorghe P{\u a}un and Mario J. P{\'e}rez-Jim{\'e}nez } } @inbook{Suzuki:p53Signaing:App_of_MC:2005, author={Yasuhiro Suzuki and Hiroshi Tanaka}, title={Modeling p53 Signaling Pathways by Using Multiset Processing}, year={2005}, publisher={Springer-Verlag}, pages={201--214}, booktitle={Applications of Membrane Computing}, editor={Gabriel Ciobanu and Gheorghe P{\u a}un and Mario J. P{\'e}rez-Jim{\'e}nez } } @inbook{Lakshmanan:computational_efficiency:2006, author={K. Lakshmanan and R. Rama}, title={The computational efficiency of insertion deletion tissue {P} systems}, year={2006}, publisher={World Scientific}, address={Singapore}, booktitle={Formal Models, Languages and Applications}, editor={K.G. Subramanian, K. Rangarajan, M. Mukund } } @inbook{Krishna:Towards_reducing_parallelism:2006, author={S.N. Krishna and R. Rama}, title={Towards reducing parallelism in {P} systems}, year={2006}, publisher={World Scientific}, address={Singapore}, booktitle={Formal Models, Languages and Applications}, editor={K.G. Subramanian, K. Rangarajan, M. Mukund } }