Cargando…

Distributed graph coloring: fundamentals and recent developments

The focus of this monograph is on symmetry breaking problems in the message-passing model of distributed computing. In this model a communication network is represented by a n-vertex graph G = (V,E), whose vertices host autonomous processors. The processors communicate over the edges of G in discret...

Descripción completa

Detalles Bibliográficos
Autores principales: Barenboim, Leonid, Elkin, Michael
Lenguaje:eng
Publicado: Morgan & Claypool Publ. 2013
Materias:
Acceso en línea:http://cds.cern.ch/record/1601469