26 search results - page 6 / 6 » Deterministic distributed vertex coloring in polylogarithmic... |
179
click to vote
DC
2010
15 years 5 months ago
2010
We present a novel distributed algorithm for the maximal independent set (MIS) problem.1 On bounded-independence graphs (BIG) our deterministic algorithm finishes in O(log n) time,...