@phdthesis{sampaio:tel-00759408, TITLE = {{Algorithmic aspects of graph colourings heuristics}}, AUTHOR = {Sampaio, Leonardo}, URL = {https://tel.archives-ouvertes.fr/tel-00759408}, SCHOOL = {{Universit{\'e} Nice Sophia Antipolis}}, YEAR = {2012}, MONTH = Nov, KEYWORDS = {Graph colouring ; greedy colouring ; b-colouring ; NP-completeness ; Fixed Parameter Complexity. ; Coloration de graphes ; coloration gloutonne ; b-coloration ; NP-compl{\'e}tude ; Complexit{\'e} {\`a} Param{\`e}tre Fix{\'e}.}, TYPE = {Theses}, HAL_ID = {tel-00759408}, HAL_VERSION = {v1}, }