Guide to Graph Colouring: Algorithms and Applications
暫譯: 圖形著色指南:演算法與應用
Lewis, R. M. R.
- 出版商: Springer
- 出版日期: 2022-10-08
- 售價: $2,390
- 貴賓價: 9.5 折 $2,271
- 語言: 英文
- 頁數: 304
- 裝訂: Quality Paper - also called trade paper
- ISBN: 3030810569
- ISBN-13: 9783030810566
-
相關分類:
Algorithms-data-structures
海外代購書籍(需單獨結帳)
相關主題
商品描述
This textbook 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 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.
The introductory chapters explain graph colouring, complexity theory, bounds and constructive algorithms. The author then shows how advanced, graph colouring techniques can be applied to classic real-world operational research problems such as designing seating plans, sports scheduling, and university timetabling. He includes many examples, suggestions for further reading, and historical notes, and the book is supplemented by an online suite of downloadable code.
The book is of value to researchers, graduate students, and practitioners in the areas of operations research, theoretical computer science, optimization, and computational intelligence. The reader should have elementary knowledge of sets, matrices, and enumerative combinatorics.
商品描述(中文翻譯)
這本教科書將圖形著色視為一個算法問題,並強調其實際應用。作者描述並分析了一些最著名的圖形著色算法,重點探討這些啟發式方法在某些情況下是否能提供最佳解;它們在色數未知的圖形上的表現如何;以及它們是否能在某些類型的圖形上產生比其他算法更好的解,並解釋原因。
導言章節解釋了圖形著色、複雜性理論、界限和構造算法。接著,作者展示了如何將先進的圖形著色技術應用於經典的現實世界運籌學問題,例如設計座位計劃、體育賽程安排和大學課程時間表。他包含了許多範例、進一步閱讀的建議和歷史註解,並且本書還附有一套可下載的在線代碼。
這本書對於運籌學、理論計算機科學、優化和計算智能領域的研究人員、研究生和實務工作者具有價值。讀者應具備集合、矩陣和列舉組合數學的基本知識。