Bücher online kaufen
Distributed Graph Coloring
 |
| Der Artikel wird am Ende des Bestellprozesses zum Download zur Verfügung gestellt. |
Fundamentals and Recent Developments
Nicht lieferbar | Lieferzeit: Nicht lieferbar
54,87 €*
Artikel-Nr:
9781627050197
Veröffentl:
2013
Seiten:
171
Autor:
Leonid Barenboim
Serie:
Synthesis Lectures on Distributed Computing Theory
eBook Typ:
PDF
Kopierschutz:
Adobe DRM [Hard-DRM]
Sprache:
Englisch
Beschreibung:
The objective of our monograph is to cover the developments on the theoretical foundations of distributed symmetry breaking in the message-passing model. We hope that our monograph will stimulate further progress in this exciting area.
The objective of our monograph is to cover the developments on the theoretical foundations of distributed symmetry breaking in the message-passing model. We hope that our monograph will stimulate further progress in this exciting area.
Table of Contents: Acknowledgments / Introduction / Basics of Graph Theory / Basic Distributed Graph Coloring Algorithns / Lower Bounds / Forest-Decomposition Algorithms and Applications / Defective Coloring / Arbdefective Coloring / Edge-Coloring and Maximal Matching / Network Decompositions / Introduction to Distributed Randomized Algorithms / Conclusion and Open Questions / Bibliography / Authors' Biographies