activity
20162026
most citedDistributed Maximal Matching and Maximal Independent Set on Hypergraphs

1 citations · 2 across the 13 of their papers we have counts for

collaborators
Showing 2026Show all

1 paper · 1 filter

cs.DC2026

The Distributed Complexity Landscape on Trees Depends on the Knowledge About the Network Size

Alkida Balliu, Sebastian Brandt, Fabian Kuhn +3

One of the central models in distributed computing is Linial's LOCAL model [SIAM J. Comp. 1992]. Over time, researchers have studied distributed graph problems in the LOCAL model u…