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

Sepehr Assadi, Krzysztof Onak, Baruch Schieber, Shay Solomon

Browse the full SODA paper archive.