Node and Edge Averaged Complexities of Local Graph Problems.

Alkida Balliu, Mohsen Ghaffari, Fabian Kuhn, Dennis Olivetti

Browse the full PODC paper archive.