Graph colouring algorithms
(2015) p.277-303- 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.
Please use this url to cite or link to this publication:
https://lup.lub.lu.se/record/5212163
- author
- Husfeldt, Thore LU
- organization
- publishing date
- 2015
- type
- Chapter in Book/Report/Conference proceeding
- publication status
- published
- subject
- host publication
- Topics in Chromatic Graph Theory
- editor
- Lowell B., Beineke and Robin J., Wilson
- pages
- 277 - 303
- publisher
- Cambridge University Press
- external identifiers
-
- scopus:84952684504
- ISBN
- 9781107033504
- project
- Exact algorithms
- language
- English
- LU publication?
- yes
- id
- 41504781-f60b-4ed6-b700-0c31ce36f840 (old id 5212163)
- alternative location
- http://www.cambridge.org/us/academic/subjects/mathematics/discrete-mathematics-information-theory-and-coding/topics-chromatic-graph-theory
- date added to LUP
- 2016-04-04 11:58:32
- date last changed
- 2022-03-16 00:08:39
@inbook{41504781-f60b-4ed6-b700-0c31ce36f840, 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.}}, author = {{Husfeldt, Thore}}, booktitle = {{Topics in Chromatic Graph Theory}}, editor = {{Lowell B., Beineke and Robin J., Wilson}}, isbn = {{9781107033504}}, language = {{eng}}, pages = {{277--303}}, publisher = {{Cambridge University Press}}, title = {{Graph colouring algorithms}}, url = {{http://www.cambridge.org/us/academic/subjects/mathematics/discrete-mathematics-information-theory-and-coding/topics-chromatic-graph-theory}}, year = {{2015}}, }