47 citations · 138 across the 17 of their papers we have counts for
Showing 2013 · cs.DCShow all
2 papers · 2 filters
cs.DC2013★ 9 cited
Linear-in- Lower Bounds in the LOCAL Model
Mika Göös, Juho Hirvonen, Jukka Suomela
By prior work, there is a distributed algorithm that finds a maximal fractional matching (maximal edge packing) in rounds, where is the maximum degree of the graph. We s…
cs.DC2013★ 39 cited
What can be decided locally without identifiers?
Pierre Fraigniaud, Mika Göös, Amos Korman +1
Do unique node identifiers help in deciding whether a network has a prescribed property ? We study this question in the context of distributed local decision, where the obje…