Terug Terug

A Guide to Graph Colouring Algorithms and Applications

Name: A Guide to Graph Colouring
Author: R.M.R. Lewis

Auteur: R.M.R. Lewis

Taal: Engels

Afbeeldingen

Artikel vergelijken

Vergelijk met andere artikelen

Bekijk nu

Auteur: R.M.R. Lewis R. M. R. Lewis

Engels
Paperback
9783319372822
23 augustus 2016
253 pagina's

Alle productspecificaties

Samenvatting

This book treats graph colouring as an algorithmic problem, with a strong emphasis on practical applications. 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.

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.

Productspecificaties

Inhoud

Taal: en
Bindwijze: Paperback
Oorspronkelijke releasedatum: 23 augustus 2016
Aantal pagina's: 253
Illustraties: Nee

Betrokkenen

Hoofdauteur: R.M.R. Lewis
Tweede Auteur: R. M. R. Lewis
Hoofduitgeverij: Springer International Publishing Ag

Overige kenmerken

Editie: 1
Extra groot lettertype: Nee
Product breedte: 155 mm
Product lengte: 235 mm
Studieboek: Ja
Verpakking breedte: 156 mm
Verpakking hoogte: 37 mm
Verpakking lengte: 233 mm
Verpakkingsgewicht: 1119 g

EAN

EAN: 9783319372822

Je vindt dit artikel in

Categorieën: Wetenschap & Natuur

Technologie & Bouwkunde

Computers & Informatica

Managementboeken

Computertechnologie

Programmeren

Wiskunde

Besluitvorming

Algoritmes & datastructuren

Wiskunde voor ingenieurs

Optimalisatie

Boeken
Taal: Engels
Boek, ebook of luisterboek?: Boek
Beschikbaarheid: Leverbaar
Studieboek of algemeen: Studieboeken

Reviews

Nog geen reviews

Hoe controleren en plaatsen wij reviews? Hoe controleren en plaatsen wij reviews?

Negatief, positief, neutraal: we zetten een review altijd online. We controleren wel eerst of ’ie voldoet aan onze reviewvoorwaarden en niet nep is. We controleren ook of ’ie is geschreven door iemand die het artikel heeft gekocht via bol.com en zetten dit er dan bij. De controles gebeuren automatisch, al kijken er soms mensen mee. Bol.com betaalt niet voor reviews. Als een reviewer door een andere partij is vergoed, staat dit in de review zelf.