Distributed Graph Coloring

Fundamentals And Recent Developments

by Leonid Barenboim e Michael Elkin
Book eBook
language: english
Publisher: Springer International Publishing AG, August of 2013 ‧
44,60€
OUT OF STOCK OR NOT AVAILABLE
Sell ​​your book
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).

Distributed Graph Coloring

Fundamentals And Recent Developments

by Leonid Barenboim e Michael Elkin

Property Description
ISBN: 9783031008818
Publisher: Springer International Publishing AG
Release Date: August of 2013
Language: English
Dimensions: 191 x 235 x 20 mm
Cover: Softcover
Pages: 157
Format: Book
Collection: Synthesis Lectures On Distributed Computing Theory
Categories: Books in English > Management > Management and Organization
Books in English > Computing > Schedule
EAN: 9783031008818