Linear-in- $$\varDelta $$ Δ lower bounds in the LOCAL model

Title
Linear-in- $$\varDelta $$ Δ lower bounds in the LOCAL model
Authors
Keywords
Local distributed algorithms, Lower bounds, Maximal edge packing, Maximal fractional matching
Journal
DISTRIBUTED COMPUTING
Volume 30, Issue 5, Pages 325-338
Publisher
Springer Nature
Online
2015-05-18
DOI
10.1007/s00446-015-0245-8

Ask authors/readers for more resources

Reprint

Contact the author

Discover Peeref hubs

Discuss science. Find collaborators. Network.

Join a conversation

Find the ideal target journal for your manuscript

Explore over 38,000 international journals covering a vast array of academic fields.

Search