Optimal Dynamic Distributed MIS

Keren Censor-Hillel, Elad Haramaty, Zohar Karnin

Finding a maximal independent set (MIS) in a graph is a cornerstone task in distributed computing. The local nature of an MIS allows for fast solutions in a static distributed sett…