Distributed (\Delta+1)-Coloring in Sublogarithmic Rounds

Reference

Harris, D. G., Schneider, J., & Su, H.-H. (2016). Distributed (\Delta 1)-Coloring in Sublogarithmic Rounds. Paper presented at the Symposium on the Theory of Computing (STOC).

Publication Type

Paper in Conference Proceedings

Staff Members

Prof. Dr. Johannes Schneider

Professor - Artificial Intelligence and Data Science

Participating Institutions

Institute of Information Systems Hilti Chair of Business Process Management

DOI

https://dl.acm.org/doi/10.1145/2897518.2897533

Original Source