Node and edge averaged complexities of local graph problems

Alkida Balliu, Mohsen Ghaffari 0001, Fabian Kuhn, Dennis Olivetti. Node and edge averaged complexities of local graph problems. Distributed Computing, 36(4):451-473, December 2023. [doi]

Abstract

Abstract is missing.