
Faites connaître cet article à vos amis:
Distributed Graph Coloring: Fundamentals and Recent Developments - Synthesis Lectures on Distributed Computing Theory
Leonid Barenboim
Distributed Graph Coloring: Fundamentals and Recent Developments - Synthesis Lectures on Distributed Computing Theory
Leonid Barenboim
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).
Médias | Livres Paperback Book (Livre avec couverture souple et dos collé) |
Validé | 7 août 2013 |
ISBN13 | 9783031008818 |
Éditeurs | Springer International Publishing AG |
Pages | 157 |
Dimensions | 334 g |
Langue et grammaire | English |
Voir tous les Leonid Barenboim ( par ex. Paperback Book )