Articles liés à Guide to Graph Colouring: Algorithms and Applications
Synopsis
This textbook 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 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, complexity theory, bounds and constructive algorithms. The author then shows 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. He includes many examples, suggestions for further reading, and historical notes, and the book is supplemented by an online suite of downloadable code.
The book is 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.
Les informations fournies dans la section « Synopsis » peuvent faire référence à une autre édition de ce titre.
À propos de l?auteur
Dr. Rhyd Lewis is a reader in operational research at Cardiff School of Mathematics, Cardiff University. Previously, he was a lecturer in quantitative methods at Cardiff Business School. He holds a Ph.D. in Computer Science and Operational Research from Edinburgh Napier University. His research interests cover algorithmic graph theory and the analysis and application of metaheuristic algorithms. He is a cofounder and associate editor of the Intl. J. of Metaheuristics.
Les informations fournies dans la section « A propos du livre » peuvent faire référence à une autre édition de ce titre.
- ÉditeurSpringer Nature Switzerland AG
- Date d'édition2021
- ISBN 10 3030810534
- ISBN 13 9783030810535
- ReliureRelié
- Langueanglais
- Numéro d'édition2
- Nombre de pages304
- Coordonnées du fabricantnon disponible
Acheter neuf
Afficher cet article
EUR 68,92
EUR 2,95 expédition depuis Etats-Unis vers France
Destinations, frais et délais
Résultats de recherche pour Guide to Graph Colouring: Algorithms and Applications
Image d'archives
Guide to Graph Colouring : Algorithms and Applications
Edité par
Springer International Publishing, 2021
ISBN 10 : 3030810534
ISBN 13 : 9783030810535
Ancien ou d'occasion
Couverture rigide
Vendeur : Buchpark, Trebbin, Allemagne
Évaluation du vendeur 5 sur 5 étoiles
Etat : Hervorragend. Zustand: Hervorragend | Seiten: 320 | Sprache: Englisch | Produktart: Bücher. N° de réf. du vendeur 37989185/1
Quantité disponible : 1 disponible(s)
Image d'archives
Guide to Graph Colouring
Vendeur : Basi6 International, Irving, TX, Etats-Unis
Évaluation du vendeur 5 sur 5 étoiles
Etat : Brand New. New. US edition. Expediting shipping for all USA and Europe orders excluding PO Box. Excellent Customer Service. N° de réf. du vendeur ABEJUNE24-13808
Quantité disponible : 1 disponible(s)
Image d'archives
Guide to Graph Colouring
Vendeur : Books Puddle, New York, NY, Etats-Unis
Évaluation du vendeur 4 sur 5 étoiles
Etat : New. pp. 304. N° de réf. du vendeur 26386205319
Quantité disponible : 1 disponible(s)
Image d'archives
Guide to Graph Colouring
Vendeur : Biblios, Frankfurt am main, HESSE, Allemagne
Évaluation du vendeur 5 sur 5 étoiles
Etat : New. pp. 304. N° de réf. du vendeur 18386205325
Quantité disponible : 1 disponible(s)
Image d'archives
Guide to Graph Colouring
Vendeur : Majestic Books, Hounslow, Royaume-Uni
Évaluation du vendeur 5 sur 5 étoiles
Etat : New. pp. 304. N° de réf. du vendeur 393394520
Quantité disponible : 1 disponible(s)
Image fournie par le vendeur
Guide to Graph Colouring
Edité par
Springer, Berlin|Springer International Publishing|Springer, 2021
ISBN 10 : 3030810534
ISBN 13 : 9783030810535
Neuf
Couverture rigide
Vendeur : moluna, Greven, Allemagne
Évaluation du vendeur 5 sur 5 étoiles
Etat : New. Dieser Artikel ist ein Print on Demand Artikel und wird nach Ihrer Bestellung fuer Sie gedruckt. This textbook 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 . N° de réf. du vendeur 479854388
Quantité disponible : Plus de 20 disponibles
Image fournie par le vendeur
Guide to Graph Colouring : Algorithms and Applications
Edité par
Springer International Publishing, 2021
ISBN 10 : 3030810534
ISBN 13 : 9783030810535
Neuf
Couverture rigide
Vendeur : AHA-BUCH GmbH, Einbeck, Allemagne
Évaluation du vendeur 5 sur 5 étoiles
Buch. Etat : Neu. Druck auf Anfrage Neuware - Printed after ordering - This textbook 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 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, complexity theory, bounds and constructive algorithms. The author then shows 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. He includes many examples, suggestions for further reading, and historical notes, and the book is supplemented by an online suite of downloadable code.The book is 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. N° de réf. du vendeur 9783030810535
Quantité disponible : 1 disponible(s)
Image fournie par le vendeur
Guide to Graph Colouring
Edité par
Springer International Publishing Okt 2021, 2021
ISBN 10 : 3030810534
ISBN 13 : 9783030810535
Neuf
Couverture rigide
Vendeur : BuchWeltWeit Ludwig Meier e.K., Bergisch Gladbach, Allemagne
Évaluation du vendeur 5 sur 5 étoiles
Buch. Etat : Neu. Neuware -This textbook 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 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, complexity theory, bounds and constructive algorithms. The author then shows 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. He includes many examples, suggestions for further reading, and historical notes, and the book is supplemented by an online suite of downloadable code.The book is 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. 320 pp. Englisch. N° de réf. du vendeur 9783030810535
Quantité disponible : 1 disponible(s)
Image d'archives
Guide to Graph Colouring: Algorithms and Applications (Texts in Computer Science)
Vendeur : Ria Christie Collections, Uxbridge, Royaume-Uni
Évaluation du vendeur 5 sur 5 étoiles
Etat : New. In. N° de réf. du vendeur ria9783030810535_new
Quantité disponible : Plus de 20 disponibles
Image fournie par le vendeur
Guide to Graph Colouring : Algorithms and Applications
Vendeur : GreatBookPrices, Columbia, MD, Etats-Unis
Évaluation du vendeur 5 sur 5 étoiles
Etat : New. N° de réf. du vendeur 43939494-n
Quantité disponible : Plus de 20 disponibles