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...

Descripción completa

Detalles Bibliográficos
Clasificación:Libro Electrónico
Autor principal: Lewis, R.M.R (Autor)
Autor Corporativo: SpringerLink (Online service)
Formato: Electrónico eBook
Idioma:Inglés
Publicado: Cham : Springer International Publishing : Imprint: Springer, 2016.
Edición:1st ed. 2016.
Temas:
Algorithms.
Mathematical optimization.
Operations research.
Engineering mathematics.
Engineering-Data processing.
Optimization.
Operations Research and Decision Theory.
Mathematical and Computational Engineering Applications.
Acceso en línea:Texto Completo
Tabla de Contenidos:
  • 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.

Ejemplares similares