@inbook{783757efbeca45a39c542df29294c16c,
title = "Graph Colouring Algorithms",
abstract = "This chapter presents an introduction to graph colouring algorithms. The focus is on vertex-colouring algorithms that work for general classes of graphs with worst-case performance guarantees in a sequential model of computation. The presentation aims to demonstrate the breadth of available techniques and is organized by algorithmic paradigm.",
keywords = "Graph Colouring, Vertex-Colouring Algorithms, Sequential Computation, Worst-Case Performance, Algorithmic Paradigms, Graph Colouring, Vertex-Colouring Algorithms, Sequential Computation, Worst-Case Performance, Algorithmic Paradigms",
author = "Thore Husfeldt",
year = "2015",
month = may,
language = "English",
isbn = "987-1-107-3350-4",
series = "Encyclopedia of Mathematics and Its Applications",
publisher = "Cambridge University Press",
number = "156",
pages = "277--303",
editor = "Beineke, {Lowell W.} and Wilson, {Robin J.}",
booktitle = "Topics in Chromatic Graph Theory",
}