Papers
Communities
Events
Blog
Pricing
Search
Open menu
Home
Papers
2208.08213
Cited By
Node and Edge Averaged Complexities of Local Graph Problems
17 August 2022
Alkida Balliu
M. Ghaffari
Fabian Kuhn
Dennis Olivetti
Re-assign community
ArXiv (abs)
PDF
HTML
Papers citing
"Node and Edge Averaged Complexities of Local Graph Problems"
2 / 2 papers shown
Title
Average Awake Complexity of MIS and Matching
M. Ghaffari
Julian Portmann
51
13
0
10 May 2023
Distributed Maximal Matching and Maximal Independent Set on Hypergraphs
Alkida Balliu
S. Brandt
Fabian Kuhn
Dennis Olivetti
68
8
0
03 Nov 2022
1
