Clerc M Graph Coloring From Games to Deterministic and Quantum Approaches 2025
General:
Name: Clerc M Graph Coloring From Games to Deterministic and Quantum Approaches 2025
Format: pdf
Size: 43.37 MB
Book:
Title: Graph Coloring: From Games to Deterministic and Quantum Approaches
Author: Maurice Clerc
Language: angielski
Year: 2025
Subjects: Computers, Computer Programming, Programming – General & Miscellaneous
Publisher: CRC Press
ISBN: 9781040256824
Total pages: 145
Description:
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 they are 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.
Download from RapidGator
https://rapidgator.net/file/61650f850098f66e8ab3416fc2c5cb17/1y737z1k6pzjp1pgk9n1x3.pdf