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

£68.42

Springer A Guide to Graph Colouring: Algorithms and Applications

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

Operational Research

About as cheap as it gets. The only time it was cheaper was 3 months ago.

£68 today · all-time low £68 (May 2026) · usually the usual

NEW HERE?

Amazon shows you one price. We show you all of them.

Tosheroon watches Amazon prices so you don't have to. Every product on Amazon has a price history — we make it visible. Set the price you'd actually pay, and we'll email you the second it gets there. No app, no account, one email.

WHAT'S ON THIS PAGE

↓ Price chart
when this has been cheap or pricey

↓ Forecast
where the price is heading next

↓ Statistics
all-time high & low, recent range

↑ Price alert
name your number, we'll email you

Price History & Forecast

Grey patches = out of stock. Cheaper = lower on the chart. Hover for exact prices.

Last 46 days · 46 data points (no recent data)

Historical

Generating forecast…

Price Distribution

Price distribution over 46 days • 1 price levels

Days at Price

Price Analysis

Most common price: £68 (46 days, 100.0%)

Price range: £68 - £68

Price levels: 1 different prices over 46 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 > Management > Operational Research
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

About as cheap as it gets. The only time it was cheaper was 3 months ago.

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)

Coloring Mixed Hypergraphs: Theory, Algorithms and Applications (Fields Institute Monographs)

Graph Colouring and Applications (CRM Proceedings & Lecture Notes)

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

Graph Edge Coloring: Vizing's Theorem and Goldberg's Conjecture: 75 (Wiley Series in Discrete Mathematics and Optimization)

Topics in Chromatic Graph Theory: Series Number 156 (Encyclopedia of Mathematics and its Applications, Series Number 156)

Chromatic Graph Theory (Textbooks in Mathematics)

Graphs, Colourings and the Four-Colour Theorem (Oxford Science Publications)

Graphs, Colourings and the Four-Colour Theorem

Handbook of Graph Theory, Combinatorial Optimization, and Algorithms: 34 (Chapman & Hall/CRC Computer and Information Science Series)

How to Label a Graph (SpringerBriefs in Mathematics)

A Course in Topological Combinatorics (Universitext)

Paradigms of Combinatorial Optimization: Problems and New Approaches, Volume 2

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

Graph Theory and Its Applications (Textbooks in Mathematics)

Graphs & Digraphs (Textbooks in Mathematics)

Graph Theory and Combinatorial Optimization

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

Graphs & Digraphs (Textbooks in Mathematics)

Graph Theory and Its Applications (Textbooks in Mathematics)

A Java Library of Graph Algorithms and Optimization (Discrete Mathematics and Its Applications)

CRC Press - A Java Library of Graph Algorithms and Optimization

Exercises in Graph Theory: 19 (Texts in the Mathematical Sciences, 19)

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