Guide to Graph Colouring - Algorithms and Applications - R. M. R. Lewis - Hardback Bog - Springer Nature Switzerland AG - 2021 - Engelsk - Booktok.dk
Brand: Springer Nature Switzerland AG
Description
This textbook treats graph colouring as an algorithmic problem, with a strong emphasis on practical applications. and whether they can produce better solutions than other algorithms for certain types of graphs, and why. The introductory chapters explain graph colouring, complexity theory, bounds and constructive algorithms.
