| Verfasst von: | Clerc, Maurice [VerfasserIn]  |
|---|
| Titel: | Graph coloring |
|---|
| Titelzusatz: | from games to deterministic and quantum approaches |
|---|
| Verf.angabe: | Maurice Clerc |
|---|
| Ausgabe: | First edition |
|---|
| Verlagsort: | Boca Raton ; London ; New York |
|---|
| Verlag: | CRC Press, Taylor & Francis Group |
|---|
| Jahr: | 2025 |
|---|
| Umfang: | xii, 131 Seiten |
|---|
| Illustrationen: | Illustrationen, Diagramme |
|---|
| Gesamttitel/Reihe: | Advences in metaheuristics |
|---|
| ISBN: | 978-1-032-73751-5 |
|---|
| | 978-1-032-76266-1 |
|---|
| Abstract: | "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 |
|---|
| Sprache: | eng |
|---|
| RVK-Notation: | SK 890 |
|---|
| K10plus-PPN: | 191721183X |
|---|
978-1-032-73751-5,978-1-032-76266-1
Graph coloring / Clerc, Maurice [VerfasserIn]; 2025
69304162
