Solving the independent Set problem by using tissue-like P systems with cell division

Mon, 11/23/2009 - 10:52 — mmartinez

Title	Solving the independent Set problem by using tissue-like P systems with cell division
Publication Type	Journal Papers
Year of Publication	2009
Authors	Díaz-Pernil, D., Gutiérrez-Naranjo M. A., Pérez-Jiménez M. J., & Riscos-Núñez A.
Journal Title	Methods and Models in Artificial and Natural Computation
ISBN Number	978-3-642-02263-0
Publisher	Springer Berlin / Heidelberg
Volume	5601
Pages	213-222
Date Published	06/2009
Abstract	Tissue-like P systems with cell division is a computing model in the framework of Membrane Computing inspired by the intercellular communication and neuronal synaptics. It considers the cells as unit processors and the computation is performed by the parallel application of given rules. Division rules allow an increase of the number of cells during the computation. We present a polynomial-time solution for the Independent Set problem via a uniform family of such systems.
URL	http://www.springerlink.com/content/4k32v721u7725mx7/
Notes	A Homage to Professor Mira’s Scientific Legacy. Lecture Notes on Computer Science
DOI	10.1007/978-3-642-02264-7

Research Group on Natural Computing