Artículos relacionados a Guide to Graph Colouring: Algorithms and Applications...
Sinopsis
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.
"Sinopsis" puede pertenecer a otra edición de este libro.
Acerca del autor
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.
De la contraportada
<p>This unique textbook treats graph colouring as an algorithmic problem, with a strong emphasis on practical applications. </p><p>The work 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. </p> <p>Introductory chapters explain graph colouring, complexity theory, bounds and constructive algorithms. Further exposition 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. Readers should have elementary knowledge of sets, matrices, and enumerative combinatorics.</p><p><b>Topics and features:</b></p><p></p><ul><li>Suitable for graduate or upper-undergraduate courses in computer science, operations research, mathematics, and engineering</li><li>Focuses on state-of-the-art algorithmic solutions to classic, real-world problems</li><li>Supported by online suite of downloadable code</li><li>Includes many examples, suggestions for further reading, and historical notes</li></ul><p></p><p>This fine new edition will be of real value to graduate students, researchers, and practitioners in the areas of operations research, theoretical computer science, optimization, and computational intelligence. It thus will fulfill a dual role as both a key textbook for academia and a guidebook for professional self-study and pursuits.<br></p><p><b>Dr. Rhyd Lewis</b> is a reader in operational research at Cardiff School of Mathematics, Cardiff University, UK. Previously he was a lecturer in quantitative methods at Cardiff Business School. <br></p>
"Sobre este título" puede pertenecer a otra edición de este libro.
Comprar nuevo
Ver este artículo
EUR 63,32
EUR 9,92 gastos de envío desde Estados Unidos de America a España
Destinos, gastos y plazos de envío
Resultados de la búsqueda para Guide to Graph Colouring: Algorithms and Applications...
Imagen de archivo
Guide to Graph Colouring : Algorithms and Applications
Publicado por
Springer International Publishing, 2021
ISBN 10: 3030810534
ISBN 13: 9783030810535
Antiguo o usado
Tapa dura
Librería: Buchpark, Trebbin, Alemania
Calificación del vendedor: 5 de 5 estrellas
Condición: Hervorragend. Zustand: Hervorragend | Seiten: 320 | Sprache: Englisch | Produktart: Bücher. Nº de ref. del artículo: 37989185/1
Cantidad disponible: 1 disponibles
Imagen de archivo
Guide to Graph Colouring
Librería: Books Puddle, New York, NY, Estados Unidos de America
Calificación del vendedor: 4 de 5 estrellas
Condición: New. pp. 304. Nº de ref. del artículo: 26386205319
Cantidad disponible: 1 disponibles
Imagen de archivo
Guide to Graph Colouring
Librería: Majestic Books, Hounslow, Reino Unido
Calificación del vendedor: 5 de 5 estrellas
Condición: New. pp. 304. Nº de ref. del artículo: 393394520
Cantidad disponible: 1 disponibles
Imagen de archivo
Guide to Graph Colouring
Librería: Biblios, Frankfurt am main, HESSE, Alemania
Calificación del vendedor: 5 de 5 estrellas
Condición: New. pp. 304. Nº de ref. del artículo: 18386205325
Cantidad disponible: 1 disponibles
Imagen del vendedor
Guide to Graph Colouring
Publicado por
Springer, Berlin|Springer International Publishing|Springer, 2021
ISBN 10: 3030810534
ISBN 13: 9783030810535
Nuevo
Tapa dura
Librería: moluna, Greven, Alemania
Calificación del vendedor: 5 de 5 estrellas
Gebunden. Condición: 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 ref. del artículo: 479854388
Cantidad disponible: Más de 20 disponibles
Imagen de archivo
Guide to Graph Colouring: Algorithms and Applications (Texts in Computer Science)
Librería: Ria Christie Collections, Uxbridge, Reino Unido
Calificación del vendedor: 5 de 5 estrellas
Condición: New. In. Nº de ref. del artículo: ria9783030810535_new
Cantidad disponible: Más de 20 disponibles
Imagen del vendedor
Guide to Graph Colouring
Publicado por
Springer International Publishing Okt 2021, 2021
ISBN 10: 3030810534
ISBN 13: 9783030810535
Nuevo
Tapa dura
Librería: BuchWeltWeit Ludwig Meier e.K., Bergisch Gladbach, Alemania
Calificación del vendedor: 5 de 5 estrellas
Buch. Condición: 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 ref. del artículo: 9783030810535
Cantidad disponible: 1 disponibles
Imagen del vendedor
Guide to Graph Colouring : Algorithms and Applications
Publicado por
Springer International Publishing, 2021
ISBN 10: 3030810534
ISBN 13: 9783030810535
Nuevo
Tapa dura
Librería: AHA-BUCH GmbH, Einbeck, Alemania
Calificación del vendedor: 5 de 5 estrellas
Buch. Condición: 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 ref. del artículo: 9783030810535
Cantidad disponible: 1 disponibles
Imagen de archivo
Guide to Graph Colouring
Librería: Basi6 International, Irving, TX, Estados Unidos de America
Calificación del vendedor: 5 de 5 estrellas
Condición: Brand New. New. US edition. Expediting shipping for all USA and Europe orders excluding PO Box. Excellent Customer Service. Nº de ref. del artículo: ABEJUNE24-13808
Cantidad disponible: 1 disponibles
Imagen del vendedor
Guide to Graph Colouring : Algorithms and Applications
Librería: GreatBookPrices, Columbia, MD, Estados Unidos de America
Calificación del vendedor: 5 de 5 estrellas
Condición: New. Nº de ref. del artículo: 43939494-n
Cantidad disponible: Más de 20 disponibles