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. In Alessia Milani, Philipp Woelfel, editors, PODC '22: ACM Symposium on Principles of Distributed Computing, Salerno, Italy, July 25 - 29, 2022. pages 4-14, ACM, 2022. [doi]

Abstract

Abstract is missing.