Papers
Communities
Events
Blog
Pricing
Search
Open menu
Home
Papers
2308.04251
Cited By
v1
v2 (latest)
On the Node-Averaged Complexity of Locally Checkable Problems on Trees
8 August 2023
Alkida Balliu
S. Brandt
Fabian Kuhn
Dennis Olivetti
Gustav Schmid
Re-assign community
ArXiv (abs)
PDF
HTML
Papers citing
"On the Node-Averaged Complexity of Locally Checkable Problems on Trees"
2 / 2 papers shown
Title
Solving Sequential Greedy Problems Distributedly with Sub-Logarithmic Energy Cost
Alkida Balliu
Pierre Fraigniaud
Dennis Olivetti
Mikael Rabie
63
0
0
27 Oct 2024
The Distributed Complexity of Locally Checkable Labeling Problems Beyond Paths and Trees
Yi-Jun Chang
76
2
0
12 Nov 2023
1
