Fast recoloring of sparse graphs

This is a post-peer-review, pre-copyedit version of an article published in European Journal of Combinatorics. The final authenticated version is available online at: https://doi.org/10.1016/j.ejc.2015.08.001

Detalles Bibliográficos
Autores: Bousquet, Nicolas, Perarnau Llobet, Guillem|||0000-0002-1953-9511
Tipo de recurso: artículo
Fecha de publicación:2015
País:España
Institución:Universitat Politècnica de Catalunya (UPC)
Repositorio:UPCommons. Portal del coneixement obert de la UPC
Idioma:inglés
OAI Identifier:oai:upcommons.upc.edu:2117/134255
Acceso en línea:https://hdl.handle.net/2117/134255
https://dx.doi.org/10.1016/j.ejc.2015.08.001
Access Level:acceso abierto
Palabra clave:Graph theory
Grafs, Teoria de
Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs
Descripción
Sumario:This is a post-peer-review, pre-copyedit version of an article published in European Journal of Combinatorics. The final authenticated version is available online at: https://doi.org/10.1016/j.ejc.2015.08.001