Mostrar el registro sencillo del ítem

dc.contributor.author
Méndez Díaz, Isabel  
dc.contributor.author
Nasini, Graciela Leonor  
dc.contributor.author
Severin, Daniel Esteban  
dc.date.available
2017-10-13T15:25:26Z  
dc.date.issued
2013-11  
dc.identifier.citation
Mé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-286  
dc.identifier.issn
1571-0653  
dc.identifier.uri
http://hdl.handle.net/11336/26561  
dc.description.abstract
This 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.  
dc.format
application/pdf  
dc.language.iso
eng  
dc.publisher
Elsevier  
dc.rights
info:eu-repo/semantics/openAccess  
dc.rights.uri
https://creativecommons.org/licenses/by-nc-nd/2.5/ar/  
dc.subject
Equitable Coloring  
dc.subject
Dsatur  
dc.subject
Exact Algoritm  
dc.subject.classification
Otras Matemáticas  
dc.subject.classification
Matemáticas  
dc.subject.classification
CIENCIAS NATURALES Y EXACTAS  
dc.title
An exact DSatur-based algorithm for the Equitable Coloring Problem  
dc.type
info:eu-repo/semantics/article  
dc.type
info:ar-repo/semantics/artículo  
dc.type
info:eu-repo/semantics/publishedVersion  
dc.date.updated
2017-10-12T21:22:09Z  
dc.journal.volume
44  
dc.journal.pagination
281-286  
dc.journal.pais
Países Bajos  
dc.journal.ciudad
Ámsterdam  
dc.description.fil
Fil: Méndez Díaz, Isabel. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina  
dc.description.fil
Fil: 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.fil
Fil: 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.journal.title
Electronic Notes in Discrete Mathematics  
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/doi/http://dx.doi.org/10.1016/j.endm.2013.10.044  
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/url/http://www.sciencedirect.com/science/article/pii/S1571065313002606  

Archivos asociados
Thumbnail
 
Tamaño: 125.9Kb
Formato: PDF
.