@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",

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",

}