"Fully dynamic maximal independent set with sublinear update time."

Sepehr Assadi et al. (2018)
a service of  Schloss Dagstuhl - Leibniz Center for Informatics