Tallenna
Distributed Graph Coloring
Kirjailija:
nidottu, 2013
englanti
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).
- Alaotsikko
- Fundamentals and Recent Developments
- Kirjailija
- Leonid Barenboim, Michael Elkin
- ISBN
- 9783031008818
- Kieli
- englanti
- Paino
- 310 grammaa
- Julkaisupäivä
- 7.8.2013
- Kustantaja
- Springer International Publishing AG
- Sivumäärä
- 157
