Graph coloring : from games to deterministic and quantum approaches /
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 p...
| Main Author: | |
|---|---|
| Corporate Author: | |
| Format: | eBook |
| Language: | English |
| Published: |
Boca Raton, FL :
CRC Press,
2025.
|
| Series: | Advances in metaheuristics.
|
| Subjects: | |
| Online Access: | Connect to the full text of this electronic book |
| Summary: | 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. |
|---|---|
| Physical Description: | 1 online resource (xii, 132 pages) : illustrations (some color). |
| Bibliography: | Includes bibliographical references and index. |
| ISBN: | 9781003477785 100347778X 9781040256787 1040256783 9781040256824 1040256821 |