An exact DSatur-based algorithm for the Equitable Coloring Problem

Volver a la Vista simple
dc.conicet.organizacionUniversidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales
dc.conicet.organizacionConsejo Nacional de Investigaciones Científicas y Técnicas
dc.conicet.organizacionUniversidad Nacional de Rosario. Facultad de Ciencias Exactas, Ingeniería y Agrimensura
dc.conicet.organizacionUniversidad Nacional de Rosario. Facultad de Ciencias Exactas, Ingeniería y Agrimensura
dc.conicet.organizacionConsejo Nacional de Investigaciones Científicas y Técnicas
dc.conicet.paisOrganizacionArgentina
dc.conicet.paisOrganizacionArgentina
dc.conicet.paisOrganizacionArgentina
dc.conicet.paisOrganizacionArgentina
dc.conicet.paisOrganizacionArgentina
dc.conicet.produccionid5201839
dc.contributor.authorMéndez Díaz, Isabel
dc.contributor.authorNasini, Graciela Leonor
dc.contributor.authorSeverin, Daniel Esteban
dc.date.accessioned2017-10-13T15:25:26Z
dc.date.available2017-10-13T15:25:26Z
dc.date.issued2013-11
dc.date.updated2017-10-12T21:22:09Z
dc.description.abstractThis paper describes an exact algorithm for the Equitable Coloring Problem, based on the well known DSatur algorithm for the classic Coloring Problem with new pruning rules specifically derived from the equity constraint. Computational experiences show that our algorithm is competitive with those known in literature.es
dc.description.filFil: Méndez Díaz, Isabel. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina
dc.description.filFil: Nasini, Graciela Leonor. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. Universidad Nacional de Rosario. Facultad de Ciencias Exactas, Ingeniería y Agrimensura; Argentina
dc.description.filFil: Severin, Daniel Esteban. Universidad Nacional de Rosario. Facultad de Ciencias Exactas, Ingeniería y Agrimensura; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina
dc.formatapplication/pdfes
dc.identifier.citationMéndez Díaz, Isabel; Nasini, Graciela Leonor; Severin, Daniel Esteban; An exact DSatur-based algorithm for the Equitable Coloring Problem; Elsevier; Electronic Notes in Discrete Mathematics; 44; 11-2013; 281-286es
dc.identifier.institucionalCONICET
dc.identifier.issn1571-0653es
dc.identifier.repoCONICET Digital
dc.identifier.urihttp://hdl.handle.net/11336/26561
dc.journal.ciudadÁmsterdames
dc.journal.pagination281-286es
dc.journal.paisPaíses Bajoses
dc.journal.titleElectronic Notes in Discrete Mathematicses
dc.journal.volume44es
dc.language.isoenges
dc.publisherElsevieres
dc.relation.alternativeidinfo:eu-repo/semantics/altIdentifier/doi/http://dx.doi.org/10.1016/j.endm.2013.10.044
dc.relation.alternativeidinfo:eu-repo/semantics/altIdentifier/url/http://www.sciencedirect.com/science/article/pii/S1571065313002606
dc.rightsinfo:eu-repo/semantics/openAccess*
dc.rights.urihttps://creativecommons.org/licenses/by-nc-nd/2.5/ar/*
dc.subjectEquitable Coloringes
dc.subjectDsatures
dc.subjectExact Algoritmes
dc.subject.classificationOtras Matemáticases
dc.subject.classificationMatemáticases
dc.subject.classificationCIENCIAS NATURALES Y EXACTASes
dc.titleAn exact DSatur-based algorithm for the Equitable Coloring Problemes
dc.typeinfo:eu-repo/semantics/article
dc.typeinfo:ar-repo/semantics/artículo
dc.typeinfo:eu-repo/semantics/publishedVersion

Archivos

Bloque original

Miniatura
Nombre:
CONICET_Digital_Nro.b62811d3-7d58-4f49-82be-e9350be9d293_X.pdf
Tamaño:
125.91 KB
Formato:
Adobe Portable Document Format
Descripción:
Descargar

Colecciones

Articulos(SEDE CENTRAL)
Volver a la Vista simple