Node and Edge Averaged Complexities of Local Graph Problems

17 August 2022

Papers citing "Node and Edge Averaged Complexities of Local Graph Problems"

3 / 3 papers shown

Title
Average Awake Complexity of MIS and Matching M. Ghaffari Julian Portmann 27 13 0 10 May 2023
Optimal Deterministic Massively Parallel Connectivity on Forests Alkida Balliu R. Latypov Yannic Maus Dennis Olivetti Jara Uitto 33 5 0 07 Nov 2022
Distributed Maximal Matching and Maximal Independent Set on Hypergraphs Alkida Balliu S. Brandt Fabian Kuhn Dennis Olivetti 40 7 0 03 Nov 2022