Loading...

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

Full description

Bibliographic Details
Main Author: Barenboim, Leonid
Other Authors: Elkin, Michael
Format: eBook
Language:English
Published: San Rafael, Calif. (1537 Fourth Street, San Rafael, CA 94901 USA) : Morgan & Claypool, c2013.
Series:Synthesis digital library of engineering and computer science.
Synthesis lectures on distributed computing theory ; # 11.
Subjects:
Online Access:Abstract with links to full text