On the complexity of local distributed graph problems

Mohsen Ghaffari, Fabian Kuhn, Yannic Maus. On the complexity of local distributed graph problems. In Hamed Hatami, Pierre McKenzie, Valerie King, editors, Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2017, Montreal, QC, Canada, June 19-23, 2017. pages 784-797, ACM, 2017. [doi]

Abstract

Abstract is missing.