Guide to Graph Colouring Algorithms and Applications
This unique textbook treats graph colouring as an algorithmic problem, with a strong emphasis on practical applications. The work describes and analyses some of the best-known algorithms for colouring graphs, focusing on: whether these heuristics can provide optimal solutions in some cases; how they...
| Main Author: | |
|---|---|
| Format: | eBook |
| Language: | English |
| Published: |
Cham
Springer International Publishing
2021, 2021
|
| Edition: | 2nd ed. 2021 |
| Series: | Texts in Computer Science
|
| Subjects: | |
| Online Access: | |
| Collection: | Springer eBooks 2005- - Collection details see MPG.ReNa |
Table of Contents:
- 1. Introduction to Graph Colouring
- 2. Bounds and Constructive Algorithms
- 3. Advanced Techniques for Graph Colouring
- 4. Algorithm Case Studies
- 5. Applications and Extensions
- 6. Designing Seating Plans
- 7. Designing Sports Leagues
- 8. Designing University Timetables