A Guide to Graph Colouring: Algorithms and Applications - Image 1

£68.76

Springer A Guide to Graph Colouring: Algorithms and Applications

Name: A Guide to Graph Colouring: Algorithms and Applications
Brand: Springer
Price: 68.45 GBP
Availability: InStock

E-Commerce

Price History & Forecast

Last 41 days • 41 data points (No recent data available)

Historical

Generating forecast...

Price Distribution

Price distribution over 41 days • 2 price levels

Days at Price

Current Price

Price Analysis

Most common price: £68 (35 days, 85.4%)

Price range: £68 - £69

Price levels: 2 different prices over 41 days

Description

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 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, and bounds and constructive algorithms. The author then shows how advanced, modern techniques can be applied to classic real-world operational research problems such as seating plans, sports scheduling, and university timetabling. He includes many examples, suggestions for further reading, and historical notes, and the book is supplemented by a website with an online suite of downloadable code. The book will be 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.

Product Specifications

Brand: Springer
Format: paperback
ASIN: 3319372823
Category: Books > Subjects > Business, Finance & Law > E-Commerce
Domain: Amazon UK
Release Date: 23 August 2016
Listed Since: 14 May 2016

Barcode

No barcode data available

Springer A Guide to Graph Colouring: Algorithms and Applications

Price History & Forecast

Price Distribution

Price Analysis

Description

Product Specifications

Barcode

Similar Products You Might Like

Guide to Graph Colouring: Algorithms and Applications (Texts in Computer Science)

A Guide to Graph Algorithms

Guide to Graph Algorithms: Sequential, Parallel and Distributed (Texts in Computer Science)

Graph and Network Theory: An Applied Approach using Mathematica®: 193 (Springer Optimization and Its Applications, 193)

Chromatic Graph Theory (Textbooks in Mathematics)

Graph Coloring Problems (Wiley Series in Discrete Mathematics and Optimization)

CRC Press - A Java Library of Graph Algorithms and Optimization

Graph Theory and Combinatorial Optimization

Graph Theory Applications (Universitext)

Graph Theory: 244 (Graduate Texts in Mathematics, 244)

Combinatorial Methods with Computer Applications: Discrete Mathematics and Its Applications

Graphs, Networks and Algorithms: 5 (Algorithms and Computation in Mathematics, 5)

Algorithms on Trees and Graphs: With Python Code (Texts in Computer Science)

Graph Theory: An Introduction to Proofs, Algorithms, and Applications (Textbooks in Mathematics)

Algorithms on Trees and Graphs: With Python Code (Texts in Computer Science)

Graph Theory: An Introduction to Proofs, Algorithms, and Applications (Discrete Mathematics and Its Applications)

Introduction to Combinatorial Optimization: 196 (Springer Optimization and Its Applications, 196)

Large-scale Graph Analysis: System, Algorithm and Optimization (Big Data Management)

Algorithms and Data Structures: The Basic Toolbox

Spanning Trees and Optimization Problems: 19 (Discrete Mathematics and Its Applications)

Advances In Combinatorial Optimization: Linear Programming Formulations Of The Traveling Salesman And Other Hard Combinatorial Optimization Problems

How to Label a Graph (SpringerBriefs in Mathematics)

Practical Optimization Methods : With Mathematical Applications

Combinatorial Nullstellensatz: With Applications to Graph Colouring (CRC Focus)