Graph Coloring From Games to Deterministic and Quantum Approaches
Graph Coloring From Games to Deterministic and Quantum Approaches by Maurice Clerc, published by Taylor & Francis Group on December 16, 2024, is a comprehensive examination of the minimal valid graph coloring problem. This edition, consisting of 144 pages, delves into various approaches, starting with games and progressing to resolution algorithms. The book emphasizes deterministic methods, both guaranteed and non-guaranteed, while briefly mentioning stochastic methods that have been extensively covered in prior works.
Readers will find a detailed exploration of a general quantum algorithm with polynomial complexity, alongside a chapter that discusses diplomatic algorithms aimed at minimizing frustrations in coloring under resource constraints. The appendix enhances the content with mathematical additions and source codes for the main algorithms, particularly the quantum method. This work intersects topics in computer science, programming, and mathematics, making it a valuable resource for those interested in algorithms and graph theory.
Official synopsis Publisher
“This book explores the problem of minimal valid graph coloring, first in the form of games and then of resolution algorithms. Emphasis is placed on deterministic, guaranteed and non-guaranteed methods. Stochastic methods are then just mentioned because already widely described in previous publications. The study then details a general quantum algorithm of polynomial complexity. A final chapter provides elements of reflection on diplomatic algorithms that, for the problem of coloring under resource constraints, seek a compromise minimizing frustrations. The appendix includes some mathematical additions and the source codes of the main algorithms presented, in particular the one of the quantum method”– Provided by publisher.
Publisher
Topics
FAQ
What is “Graph Coloring From Games to Deterministic and Quantum Approaches” about?
Who is the author of “Graph Coloring From Games to Deterministic and Quantum Approaches”?
When was “Graph Coloring From Games to Deterministic and Quantum Approaches” published?
What is the ISBN for “Graph Coloring From Games to Deterministic and Quantum Approaches”?
What are the book details (language, pages, edition)?
