2 citations · 4 across the 13 of their papers we have counts for
Showing 2019 · cs.DCShow all
2 papers · 2 filters
cs.DC2019★ 2 cited
Distributed Computing in the Asynchronous LOCAL model
Carole Delporte-Gallet, Hugues Fauconnier, Pierre Fraigniaud +1
The LOCAL model is among the main models for studying locality in the framework of distributed network computing. This model is however subject to pertinent criticisms, including t…
cs.DC2019
Lower bounds for maximal matchings and maximal independent sets
Alkida Balliu, Sebastian Brandt, Juho Hirvonen +3
There are distributed graph algorithms for finding maximal matchings and maximal independent sets in communication rounds; here is the number of nodes and …