Mostrar el registro sencillo del ítem

dc.contributor.author
Bonomo, Flavia  
dc.contributor.author
Giandomenico, Monia  
dc.contributor.author
Rossi, Fabrizio  
dc.date.available
2015-06-15T16:07:06Z  
dc.date.issued
2013-06-04  
dc.identifier.citation
Bonomo, Flavia; Giandomenico, Monia; Rossi, Fabrizio; A note on the Cornaz-Jost transformation to solve the graph coloring problem; Elsevier Science Bv; Information Processing Letters; 113; 4-6-2013; 649-652  
dc.identifier.issn
0020-0190  
dc.identifier.uri
http://hdl.handle.net/11336/733  
dc.description.abstract
In this note, we use a reduction by Cornaz and Jost from the graph (max-)coloring problem to the maximum (weighted) stable set problem in order to characterize new graph classes where the graph coloring problem and the more general max-coloring problem can be solved in polynomial time.  
dc.format
application/pdf  
dc.language.iso
eng  
dc.publisher
Elsevier Science Bv  
dc.rights
info:eu-repo/semantics/openAccess  
dc.rights.uri
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/  
dc.subject
Graph Coloring Problem  
dc.subject
Graph Operators  
dc.subject
Max-Coloring Problem  
dc.subject
Polynomial-Time Algorithm  
dc.subject.classification
Ciencias de la Computación  
dc.subject.classification
Ciencias de la Computación e Información  
dc.subject.classification
CIENCIAS NATURALES Y EXACTAS  
dc.title
A note on the Cornaz-Jost transformation to solve the graph 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
2016-03-30 10:35:44.97925-03  
dc.journal.volume
113  
dc.journal.pagination
649-652  
dc.journal.pais
Países Bajos  
dc.journal.ciudad
Amsterdam  
dc.description.fil
Fil: Bonomo, Flavia. Consejo Nacional de Invest.cientif.y Tecnicas. Oficina de Coordinacion Administrativa Ciudad Universitaria. Instituto de Investigaciones Matematicas; Argentina  
dc.description.fil
Fil: Giandomenico, Monia. Universita degli Studi dell'Aquila; Italia  
dc.description.fil
Fil: Rossi, Fabrizio. Universita degli Studi dell'Aquila; Italia  
dc.journal.title
Information Processing Letters  
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/url/http://www.sciencedirect.com/science/article/pii/S0020019013001567#  
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/doi/http://dx.doi.org/10.1016/j.ipl.2013.05.014  

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