Graph colouring algorithms

Forskningsoutput: Kapitel i bok/rapport/Conference proceedingKapitel samlingsverk

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.

Detaljer

Författare
Enheter & grupper
Forskningsområden

Ämnesklassifikation (UKÄ) – OBLIGATORISK

  • Datavetenskap (datalogi)
Originalspråkengelska
Titel på värdpublikationTopics in Chromatic Graph Theory
RedaktörerBeineke Lowell B., Wilson Robin J.
FörlagCambridge University Press
Sidor277-303
ISBN (tryckt)9781107033504
StatusPublished - 2015
PublikationskategoriForskning
Peer review utfördJa