Cover Image

A Guide to Graph Colouring Algorithms and Applications /

This book treats graph colouring as an algorithmic problem, with a strong emphasis on practical applications. The author describes and analyses some of the best-known algorithms for colouring arbitrary graphs, focusing on whether these heuristics can provide optimal solutions in some cases; how they...

Full description

Main Author: Lewis, R.M.R. (Author, http://id.loc.gov/vocabulary/relators/aut)
Corporate Author: SpringerLink (Online service)
Language:English
Published: Cham : Springer International Publishing : Imprint: Springer, 2016.
Edition:1st ed. 2016.
Subjects:
Algorithms.
Mathematical optimization.
Operations research.
Decision making.
Applied mathematics.
Engineering mathematics.
Algorithm Analysis and Problem Complexity.
Optimization.
Operations Research/Decision Theory.
Mathematical and Computational Engineering.
Online Access:https://doi.org/10.1007/978-3-319-25730-3
Table of Contents:
  • Introduction to Graph Colouring
  • Bounds and Constructive Algorithms
  • Advanced Techniques for Graph Colouring
  • Algorithm Case Studies
  • Applications and Extensions
  • Designing Seating Plans
  • Designing Sports Leagues
  • Designing University Timetables
  • App. A, Computing Resources
  • References
  • Index.

Similar Items