Distributed graph coloring: fundamentals and recent developments
Auteur :
Barenboim, Leonid / Elkin, Michael
Éditeur :
Springer International Publishing AG
ISBN :
9783031008818
Date de publication :
7 août 2013
Dimensions :
23,5 x 19,1 cm
Langue :
Anglais
Pays d'origine :
Suisse
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).