{"product_id":"guide-to-graph-colouring-algorithms-and-applications-9783030810566","title":"Guide to Graph Colouring: Algorithms and Applications","description":"\u003cp\u003e\u003c\/p\u003e\u003cp\u003e\u003c\/p\u003e\u003cp\u003e\u003c\/p\u003e\u003cblockquote\u003e\n\u003cbr\u003eThis textbook explores the algorithmic problem of graph coloring, focusing on practical applications and analyzing popular algorithms for optimal solutions. It discusses the performance of these heuristics on graphs with unknown chromatic numbers and compares their effectiveness to other algorithms. The introductory chapters cover graph coloring, complexity theory, bounds, and constructive algorithms, and the book demonstrates how advanced techniques can be applied to real-world operational research problems. It is valuable for researchers, graduate students, and practitioners in operations research, theoretical computer science, optimization, and computational intelligence. \u003c\/blockquote\u003e\u003cp\u003e\u003c\/p\u003e\u003cp\u003e\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003eFormat\u003c\/strong\u003e: Paperback \/ softback\u003cbr\u003e\u003cstrong\u003eLength\u003c\/strong\u003e: 304 pages\u003cbr\u003e\u003cstrong\u003ePublication date\u003c\/strong\u003e: 08 October 2022\u003cbr\u003e\u003cstrong\u003ePublisher\u003c\/strong\u003e: Springer Nature Switzerland AG\u003cbr\u003e\u003c\/p\u003e\u003cp\u003e\u003cbr\u003eThis comprehensive textbook delves into the realm of graph colouring, treating it as an algorithmic problem with a significant focus on practical applications. The author elucidates and examines various well-known algorithms for graph colouring, delving into their effectiveness in providing optimal solutions, their performance on graphs with unknown chromatic numbers, and their superiority compared to other algorithms for specific graph types.\u003cbr\u003e\u003cbr\u003eThe introductory chapters provide a solid foundation, introducing graph colouring, complexity theory, bounds, and constructive algorithms. The author then showcases 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. Numerous examples, suggestions for further reading, and historical notes enrich the book, complemented by an online suite of downloadable code.\u003cbr\u003e\u003cbr\u003eThis textbook holds immense value for researchers, graduate students, and practitioners in the fields of operations research, theoretical computer science, optimization, and computational intelligence. A basic understanding of sets, matrices, and enumerative combinatorics is assumed for the reader.\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003eWeight\u003c\/strong\u003e: 492g\u003cbr\u003e\u003cstrong\u003eDimension\u003c\/strong\u003e: 235 x 155 (mm)\u003cbr\u003e\u003cstrong\u003eISBN-13\u003c\/strong\u003e: 9783030810566\u003cbr\u003e \u003cstrong\u003eEdition number\u003c\/strong\u003e: 2nd ed. 2021\u003c\/p\u003e","brand":"R. M. R. Lewis","offers":[{"title":"Paperback \/ softback","offer_id":44249550815482,"sku":"9783030810566","price":41.64,"currency_code":"GBP","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0522\/4297\/2845\/products\/noImage_1_c532fb1d-0894-41e2-8f42-69d02c254a75.jpg?v=1684840687","url":"https:\/\/shulphink.com\/products\/guide-to-graph-colouring-algorithms-and-applications-9783030810566","provider":"Shulph Ink","version":"1.0","type":"link"}