A fast P system for finding a balanced 2-partition

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

doi:10.1007/s00500-004-0397-0

Artículo

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-03-21T10:51:12Z
dc.date.available	2018-03-21T10:51:12Z
dc.date.issued	2005
dc.identifier.citation	Gutiérrez Naranjo, M.Á., Pérez Jiménez, M.d.J. y Riscos Núñez, A. (2005). A fast P system for finding a balanced 2-partition. Soft Computing, 9 (9), 673-678.
dc.identifier.issn	1432-7643	es
dc.identifier.uri	https://hdl.handle.net/11441/71170
dc.description.abstract	Numerical problems are not very frequently addressed in the P systems literature. In this paper we present an effective solution to the 2-Partition problem via a family of deterministic P systems with active membranes using 2-division. The design of this solution is a sequel of several previous works on other problems, mainly on the Subset-Sum and the Knapsack problems. Several improvements are introduced and explained.	es
dc.description.sponsorship	Ministerio de Ciencia y Tecnología TIC2002-04220-C03-01	es
dc.format	application/pdf	es
dc.language.iso	eng	es
dc.publisher	Springer	es
dc.relation.ispartof	Soft Computing, 9 (9), 673-678.
dc.rights	Attribution-NonCommercial-NoDerivatives 4.0 Internacional	*
dc.rights.uri	http://creativecommons.org/licenses/by-nc-nd/4.0/	*
dc.subject	Complexity class	es
dc.subject	Membrane Computing	es
dc.subject	Active membranes	es
dc.subject	NP-complete problem	es
dc.title	A fast P system for finding a balanced 2-partition	es
dc.type	info:eu-repo/semantics/article	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.relation.projectID	TIC2002-04220-C03-01	es
dc.relation.publisherversion	https://link.springer.com/article/10.1007/s00500-004-0397-0	es
dc.identifier.doi	10.1007/s00500-004-0397-0	es
dc.contributor.group	Universidad de Sevilla. TIC193: Computación Natural	es
idus.format.extent	6	es
dc.journaltitle	Soft Computing	es
dc.publication.volumen	9	es
dc.publication.issue	9	es
dc.publication.initialPage	673	es
dc.publication.endPage	678	es
dc.identifier.sisius	6611285	es
dc.contributor.funder	Ministerio de Ciencia y Tecnología (MCYT). España

Ficheros	Tamaño	Formato	Ver	Descripción
A fast P system.pdf	306.9Kb	[PDF]	Ver/Abrir

Este registro aparece en las siguientes colecciones

Artículos (Ciencias de la Computación e Inteligencia Artificial)

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