Can I read Advances in Distributed Graph Coloring on EtoBox?

Advances in Distributed Graph Coloring by Madalina Mihaela is a document available to read on EtoBox.

What is Advances in Distributed Graph Coloring about?

This document provides an abstract for a monograph on distributed symmetry breaking in message passing models of distributed computing. It discusses graph coloring, maximal independent sets, and maximal matchings. Recent developments have achieved more efficient deterministic and randomized algorithms for (Δ+1)-coloring. Deterministic Δ1+o(1)-coloring algorithms with polylogarithmic time were also developed. Improved randomized algorithms and lower bounds were found. The monograph aims to cover these develo

Author

Madalina Mihaela

Language

EN