- Добавил: TRex
- Дата: 8-10-2021, 07:33
- Комментариев: 0
Название: Guide to Graph Colouring: Algorithms and Applications, Second Edition
Автор: R. M. R. Lewis
Издательство: Springer
Год: 2021
Формат: PDF
Страниц: 315
Размер: 10 Mb
Язык: English
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 perform on graphs where the chromatic number is unknown; and whether they can produce better solutions than other algorithms for certain types of graphs, and why.
Автор: R. M. R. Lewis
Издательство: Springer
Год: 2021
Формат: PDF
Страниц: 315
Размер: 10 Mb
Язык: English
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 perform on graphs where the chromatic number is unknown; and whether they can produce better solutions than other algorithms for certain types of graphs, and why.