"Fully Dynamic Maximal Independent Set with Sublinear in n Update Time."

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