Simple and Near-Optimal Distributed Coloring for Sparse Graphs

Mohsen Ghaffari, Christiana Lymouri. Simple and Near-Optimal Distributed Coloring for Sparse Graphs. In Andréa W. Richa, editor, 31st International Symposium on Distributed Computing, DISC 2017, October 16-20, 2017, Vienna, Austria. Volume 91 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2017. [doi]

Abstract

Abstract is missing.