42.50
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).
- : Michael Elkin, Leonid Barenboim
- : Springer International Publishing Ag
- : 9783031008818
- : Engels
- : Paperback
- : 157
- : augustus 2013
- : 450
- : 215 x 140 x 27 mm.
- : Synthesis Lectures on Distributed Computing Theory
- : Algoritmes en datastructuren; Coderingstheorie en cryptologie; Informatica; Informatietheorie