Siirry suoraan sisältöön
Distributed Graph Coloring
Tallenna

Distributed Graph Coloring

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
ISBN
9783031008818
Kieli
englanti
Paino
310 grammaa
Julkaisupäivä
7.8.2013
Sivumäärä
157