skip to content
A guide to graph colouring : algorithms and applications Preview this item
ClosePreview this item
Checking...

A guide to graph colouring : algorithms and applications

Author: Rhyd M R Lewis
Publisher: Cham : Springer, [2016]. ©2016
Edition/Format:   eBook : Document : EnglishView all editions and formats
Database:WorldCat
Summary:
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  Read more...
Rating:

(not yet rated) 0 with reviews - Be the first.

Subjects
More like this

 

Find a copy online

Links to this item

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...

Details

Genre/Form: Electronic books
Additional Physical Format: Printed edition:
Material Type: Document, Internet resource
Document Type: Internet Resource, Computer File
All Authors / Contributors: Rhyd M R Lewis
ISBN: 9783319257303 3319257307
OCLC Number: 927140677
Description: 1 online resource (xiv, 253 pages) : illustrations.
Contents: Introduction to Graph Colouring --
Bounds and Constructive Algorithms --
Advanced Techniques for Graph Colouring --
Algorithm Case Studies --
Applications and Extensions --
Designing Seating Plans --
Designing Sports Leagues --
Designing University Timetables --
App. A, Computing Resources --
References --
Index.
Responsibility: R.M.R. Lewis.
More information:

Abstract:

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.

Reviews

Editorial reviews

Publisher Synopsis

"The book is a comprehensive guide to graph colouring algorithms. ... The book is a nice textbook for both undergraduate and graduate students in the areas of operations research and theoretical Read more...

 
User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...

Tags

Be the first.
Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Linked Data


Primary Entity

<http://www.worldcat.org/oclc/927140677> # A guide to graph colouring : algorithms and applications
    a schema:MediaObject, schema:CreativeWork, schema:Book ;
    library:oclcnum "927140677" ;
    library:placeOfPublication <http://id.loc.gov/vocabulary/countries/sz> ;
    schema:about <http://experiment.worldcat.org/entity/work/data/2804045871#Topic/mathematics_general> ; # MATHEMATICS / General
    schema:about <http://experiment.worldcat.org/entity/work/data/2804045871#Topic/visual_communication_in_science> ; # Visual communication in science
    schema:about <http://dewey.info/class/511.5/e23/> ;
    schema:about <http://experiment.worldcat.org/entity/work/data/2804045871#Topic/scientific_illustration> ; # Scientific illustration
    schema:about <http://experiment.worldcat.org/entity/work/data/2804045871#Topic/graphic_methods> ; # Graphic methods
    schema:about <http://experiment.worldcat.org/entity/work/data/2804045871#Topic/charts_diagrams_etc> ; # Charts, diagrams, etc
    schema:author <http://experiment.worldcat.org/entity/work/data/2804045871#Person/lewis_rhyd_m_r> ; # Rhyd M. R. Lewis
    schema:bookFormat schema:EBook ;
    schema:copyrightYear "2016" ;
    schema:datePublished "2016" ;
    schema:description "Introduction to Graph Colouring -- Bounds and Constructive Algorithms -- Advanced Techniques for Graph Colouring -- Algorithm Case Studies -- Applications and Extensions -- Designing Seating Plans -- Designing Sports Leagues -- Designing University Timetables -- App. A, Computing Resources -- References -- Index."@en ;
    schema: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."@en ;
    schema:exampleOfWork <http://worldcat.org/entity/work/id/2804045871> ;
    schema:genre "Electronic books"@en ;
    schema:inLanguage "en" ;
    schema:isSimilarTo <http://worldcat.org/entity/work/data/2804045871#CreativeWork/> ;
    schema:name "A guide to graph colouring : algorithms and applications"@en ;
    schema:productID "927140677" ;
    schema:url <http://lib.myilibrary.com?id=847769> ;
    schema:url <http://search.ebscohost.com/login.aspx?direct=true&scope=site&db=nlebk&db=nlabk&AN=1087139> ;
    schema:url <http://proxy.ohiolink.edu:9099/login?url=http://link.springer.com/10.1007/978-3-319-25730-3> ;
    schema:url <http://public.eblib.com/choice/PublicFullRecord.aspx?p=4068168> ;
    schema:url <http://dx.doi.org/10.1007/978-3-319-25730-3> ;
    schema:url <http://link.springer.com/10.1007/978-3-319-25730-3> ;
    schema:url <http://rave.ohiolink.edu/ebooks/ebc/9783319257303> ;
    schema:workExample <http://dx.doi.org/10.1007/978-3-319-25730-3> ;
    schema:workExample <http://worldcat.org/isbn/9783319257303> ;
    wdrs:describedby <http://www.worldcat.org/title/-/oclc/927140677> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/2804045871#Person/lewis_rhyd_m_r> # Rhyd M. R. Lewis
    a schema:Person ;
    schema:familyName "Lewis" ;
    schema:givenName "Rhyd M. R." ;
    schema:name "Rhyd M. R. Lewis" ;
    .

<http://experiment.worldcat.org/entity/work/data/2804045871#Topic/charts_diagrams_etc> # Charts, diagrams, etc
    a schema:Intangible ;
    schema:name "Charts, diagrams, etc"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/2804045871#Topic/mathematics_general> # MATHEMATICS / General
    a schema:Intangible ;
    schema:name "MATHEMATICS / General"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/2804045871#Topic/scientific_illustration> # Scientific illustration
    a schema:Intangible ;
    schema:name "Scientific illustration"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/2804045871#Topic/visual_communication_in_science> # Visual communication in science
    a schema:Intangible ;
    schema:name "Visual communication in science"@en ;
    .

<http://lib.myilibrary.com?id=847769>
    rdfs:comment "Connect to MyiLibrary resource." ;
    .

<http://link.springer.com/10.1007/978-3-319-25730-3>
    rdfs:comment "Connect to resource" ;
    .

<http://rave.ohiolink.edu/ebooks/ebc/9783319257303>
    rdfs:comment "Connect to resource" ;
    .

<http://worldcat.org/entity/work/data/2804045871#CreativeWork/>
    a schema:CreativeWork ;
    schema:description "Printed edition:" ;
    schema:isSimilarTo <http://www.worldcat.org/oclc/927140677> ; # A guide to graph colouring : algorithms and applications
    .

<http://worldcat.org/isbn/9783319257303>
    a schema:ProductModel ;
    schema:isbn "3319257307" ;
    schema:isbn "9783319257303" ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.