Registro completo de metadatos
Campo DC | Valor | Lengua/Idioma |
---|---|---|
dc.creator | Méndez-Díaz, Isabel | - |
dc.creator | Nasini, Graciela Leonor | - |
dc.creator | Severin, Daniel Esteban | - |
dc.date | 2018-03-08T21:57:37Z | - |
dc.date | 2018-03-08T21:57:37Z | - |
dc.date | 2015-02 | - |
dc.date | 2018-03-08T19:03:44Z | - |
dc.date.accessioned | 2019-04-29T15:49:18Z | - |
dc.date.available | 2019-04-29T15:49:18Z | - |
dc.date.issued | 2015-02 | - |
dc.identifier | Méndez-Díaz, Isabel; Nasini, Graciela Leonor; Severin, Daniel Esteban; A DSATUR-based algorithm for the Equitable Coloring Problem; Pergamon-Elsevier Science Ltd; Computers & Operations Research; 57; 2-2015; 41-50 | - |
dc.identifier | 0305-0548 | - |
dc.identifier | http://hdl.handle.net/11336/38356 | - |
dc.identifier | CONICET Digital | - |
dc.identifier | CONICET | - |
dc.identifier.uri | http://rodna.bn.gov.ar:8080/jspui/handle/bnmm/302944 | - |
dc.description | This paper describes a new exact algorithm for the Equitable Coloring Problem, a coloring problem where the sizes of two arbitrary color classes differ in at most one unit. Based on the well known DSatur algorithm for the classic Coloring Problem, a pruning criterion arising from equity constraints is proposed and analyzed. The good performance of the algorithm is shown through computational experiments over random and benchmark instances. | - |
dc.description | Fil: Méndez-Díaz, Isabel. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Departamento de Computación; Argentina | - |
dc.description | Fil: Nasini, Graciela Leonor. Universidad Nacional de Rosario. Facultad de Ciencias Exactas, Ingeniería y Agrimensura; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina | - |
dc.description | Fil: Severin, Daniel Esteban. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina. Universidad Nacional de Rosario. Facultad de Ciencias Exactas, Ingeniería y Agrimensura; Argentina | - |
dc.format | application/pdf | - |
dc.format | application/pdf | - |
dc.format | application/pdf | - |
dc.language | eng | - |
dc.publisher | Pergamon-Elsevier Science Ltd | - |
dc.relation | info:eu-repo/semantics/altIdentifier/url/http://www.sciencedirect.com/science/article/pii/S0305054814003189 | - |
dc.relation | info:eu-repo/semantics/altIdentifier/doi/http://dx.doi.org/10.1016/j.cor.2014.11.014 | - |
dc.relation | info:eu-repo/semantics/altIdentifier/url/https://arxiv.org/abs/1306.1758 | - |
dc.rights | info:eu-repo/semantics/openAccess | - |
dc.rights | https://creativecommons.org/licenses/by-nc-nd/2.5/ar/ | - |
dc.source | reponame:CONICET Digital (CONICET) | - |
dc.source | instname:Consejo Nacional de Investigaciones Científicas y Técnicas | - |
dc.source | instacron:CONICET | - |
dc.subject | DSATUR | - |
dc.subject | EQUITABLE COLORING | - |
dc.subject | EXACT ALGORITHM | - |
dc.subject | Ciencias de la Computación | - |
dc.subject | Ciencias de la Computación e Información | - |
dc.subject | CIENCIAS NATURALES Y EXACTAS | - |
dc.title | A DSATUR-based algorithm for the Equitable Coloring Problem | - |
dc.type | info:eu-repo/semantics/article | - |
dc.type | info:eu-repo/semantics/publishedVersion | - |
dc.type | info:ar-repo/semantics/articulo | - |
Aparece en las colecciones: | CONICET |
Ficheros en este ítem:
No hay ficheros asociados a este ítem.