Laurent Feuilloley. Brief Announcement: Average Complexity for the LOCAL Model. In Chryssis Georgiou, Paul G. Spirakis, editors, Proceedings of the 2015 ACM Symposium on Principles of Distributed Computing, PODC 2015, Donostia-San Sebastián, Spain, July 21 - 23, 2015. pages 335-337, ACM, 2015. [doi]
Abstract is missing.