Chargement en cours...

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 discre...

Description complète

Détails bibliographiques
Auteur principal: Barenboim, Leonid
Autres auteurs: Elkin, Michael
Format: eBook
Langue:English
Publié: San Rafael, Calif. (1537 Fourth Street, San Rafael, CA 94901 USA) : Morgan & Claypool, c2013.
Collection:Synthesis digital library of engineering and computer science.
Synthesis lectures on distributed computing theory ; # 11.
Sujets:
Accès en ligne:Abstract with links to full text