Papers
Communities
Organizations
Events
Blog
Pricing
Feedback
Contact Sales
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
72
13
0
10 May 2023
Distributed Maximal Matching and Maximal Independent Set on Hypergraphs
Alkida Balliu
S. Brandt
Fabian Kuhn
Dennis Olivetti
95
9
0
03 Nov 2022
1
