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

Díaz Pernil, Daniel; Gutiérrez Naranjo, Miguel Ángel; Pérez Jiménez, Mario de Jesús; Riscos Núñez, Agustín

doi:10.1007/978-3-642-02264-7_23

Ponencia

dc.creator	Díaz Pernil, Daniel	es
dc.creator	Gutiérrez Naranjo, Miguel Ángel	es
dc.creator	Pérez Jiménez, Mario de Jesús	es
dc.creator	Riscos Núñez, Agustín	es
dc.date.accessioned	2018-01-08T10:55:44Z
dc.date.available	2018-01-08T10:55:44Z
dc.date.issued	2009
dc.identifier.citation	Díaz Pernil, D., Gutiérrez Naranjo, M.Á., Pérez Jiménez, M.d.J. y Riscos Núñez, A. (2009). Solving the Independent Set problem by using tissue-like P systems with cell division. En IWINAC 2009: Third International Work-Conference on the Interplay Between Natural and Artificial Computation (213-222), Santiago de Compostela: Springer.
dc.identifier.isbn	978-3-642-02263-0	es
dc.identifier.issn	0302-9743	es
dc.identifier.uri	http://hdl.handle.net/11441/68357
dc.description.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.	es
dc.description.sponsorship	Ministerio de Educación y Ciencia TIN2006-13425	es
dc.description.sponsorship	Junta de Andalucía TIC-581	es
dc.format	application/pdf	es
dc.language.iso	eng	es
dc.publisher	Springer	es
dc.relation.ispartof	IWINAC 2009: Third International Work-Conference on the Interplay Between Natural and Artificial Computation (2009), p 213-222
dc.rights	Attribution-NonCommercial-NoDerivatives 4.0 Internacional	*
dc.rights.uri	http://creativecommons.org/licenses/by-nc-nd/4.0/	*
dc.title	Solving the Independent Set problem by using tissue-like P systems with cell division	es
dc.type	info:eu-repo/semantics/conferenceObject	es
dcterms.identifier	https://ror.org/03yxnpp24
dc.type.version	info:eu-repo/semantics/submittedVersion	es
dc.rights.accessRights	info:eu-repo/semantics/openAccess	es
dc.contributor.affiliation	Universidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial	es
dc.contributor.affiliation	Universidad de Sevilla. Departamento de Matemática Aplicada I (ETSII)	es
dc.relation.projectID	TIN2006-13425	es
dc.relation.projectID	TIC-581	es
dc.relation.publisherversion	https://link.springer.com/chapter/10.1007/978-3-642-02264-7_23	es
dc.identifier.doi	10.1007/978-3-642-02264-7_23	es
dc.contributor.group	Universidad de Sevilla. TIC193: Computación Natural	es
dc.contributor.group	Universidad de Sevilla. FQM296: Topología Computacional y Matemática Aplicada	es
idus.format.extent	10	es
dc.publication.initialPage	213	es
dc.publication.endPage	222	es
dc.eventtitle	IWINAC 2009: Third International Work-Conference on the Interplay Between Natural and Artificial Computation	es
dc.eventinstitution	Santiago de Compostela	es
dc.relation.publicationplace	Berlin	es
dc.identifier.sisius	6518670	es
dc.contributor.funder	Ministerio de Educación y Ciencia (MEC). España
dc.contributor.funder	Junta de Andalucía

Ficheros	Tamaño	Formato	Ver	Descripción
978-3-642-02264-7_23.pdf	241.9Kb	[PDF]	Ver/Abrir

Este registro aparece en las siguientes colecciones

Mostrar el registro sencillo del ítem

Excepto si se señala otra cosa, la licencia del ítem se describe como: Attribution-NonCommercial-NoDerivatives 4.0 Internacional