Distributed Graph Coloring
Fundamentals and Recent Developments
The focus of this monograph is on symmetry breaking problems in the message-passing model of distributed computing. A typical symmetry-breaking problem is the problem of graph coloring. Other typical symmetry-breaking problems are the problems of computing a maximal independent set (MIS) and a maximal matching (MM).
Specificaties
| ISBN/EAN | 9783031008818 |
| Auteur | Leonid Barenboim |
| Uitgever | Van Ditmar Boekenimport B.V. |
| Taal | Engels |
| Uitvoering | Paperback / gebrocheerd |
| Pagina's | 157 |
| Lengte | |
| Breedte |