A Guide to Graph Colouring Algorithms and Applications /

• Κύριος συγγραφέας: Lewis, R.M.R (Συγγραφέας)
• Συγγραφή απο Οργανισμό/Αρχή: SpringerLink (Online service)
• Μορφή: Ηλεκτρονική πηγή Ηλ. βιβλίο
• Γλώσσα: English
• Έκδοση: Cham : Springer International Publishing : Imprint: Springer, 2016.
• Θέματα: Computer science.; Operations research.; Decision making.; Algorithms.; Mathematical optimization.; Applied mathematics.; Engineering mathematics.; Computer Science.; Algorithm Analysis and Problem Complexity.; Optimization.; Operation Research/Decision Theory.; Appl.Mathematics/Computational Methods of Engineering.

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

Πίνακας περιεχομένων:

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