Загрузка...

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

Полное описание

Библиографические подробности
Главный автор: Barenboim, Leonid
Другие авторы: Elkin, Michael
Формат: eКнига
Язык:English
Опубликовано: San Rafael, Calif. (1537 Fourth Street, San Rafael, CA 94901 USA) : Morgan & Claypool, c2013.
Серии:Synthesis digital library of engineering and computer science.
Synthesis lectures on distributed computing theory ; # 11.
Предметы:
Online-ссылка:Abstract with links to full text